Imagen de Portada

On $(n,m)$-chromatic numbers of graphs having bounded sparsity parameters

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Das, Sandip, Lahiri, Abhiruk, Nandi, Soumen, Sen, Sagnik, Taruni, S
Formato:	Preprint
Publicado:	2023
Materias:	Combinatorics Discrete Mathematics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Homomorphisms of (n,m)-graphs with respect to generalised switch
por: Sen, Sagnik, et al.
Publicado: (2022)

Large planar $(n,m)$-cliques
por: Bandopadhyay, Susobhan, et al.
Publicado: (2024)

Counting the minimum number of arcs in an oriented graph having weak diameter 2
por: Das, Sandip, et al.
Publicado: (2023)

On locating and neighbor-locating colorings of sparse graphs
por: Chakraborty, Dipayan, et al.
Publicado: (2023)

Bounds and extremal graphs for monitoring edge-geodetic sets in graphs
por: Foucaud, Florent, et al.
Publicado: (2024)

Winding number and circular 4-coloring of signed graphs
por: Gujgiczer, Anna, et al.
Publicado: (2023)

On arc-density of pushably $3$-critical oriented graphs
por: Das, Tapas, et al.
Publicado: (2025)

More results on the $z$-chromatic number of graphs
por: Khaleghi, Abbas, et al.
Publicado: (2023)

On cuts of small chromatic number in sparse graphs
por: Aubian, Guillaume, et al.
Publicado: (2025)

Algorithms and complexity for monitoring edge-geodetic sets in graphs
por: Foucaud, Florent, et al.
Publicado: (2024)

Relation between broadcast domination and multipacking numbers on chordal and other hyperbolic graphs
por: Das, Sandip, et al.
Publicado: (2023)

An optimal chromatic bound for ($P_2+P_3$, gem)-free graphs
por: Char, Arnab, et al.
Publicado: (2024)

An improvement on the bound for the acyclic chromatic index
por: Kirousis, Lefteris, et al.
Publicado: (2026)

The chromatic number of triangle-free hypergraphs
por: Li, Lina, et al.
Publicado: (2022)

Linear versus centred chromatic numbers
por: Bose, Prosenjit, et al.
Publicado: (2022)

Burling graphs in graphs with large chromatic number
por: Abrishami, Tara, et al.
Publicado: (2025)

Balanced-chromatic number and Hadwiger-like conjectures
por: Jiménez, Andrea, et al.
Publicado: (2023)

The strong chromatic index of $K_{t,t}$-free graphs
por: Bi, Richard, et al.
Publicado: (2026)

Bounding the chromatic number of dense digraphs by arc neighborhoods
por: Klingelhoefer, Felix, et al.
Publicado: (2023)

Cops and robber in graphs with bounded vertex cover number
por: Bose, Prosenjit, et al.
Publicado: (2026)

On acyclic b-chromatic number of cubic graphs
por: Anholcer, Marcin, et al.
Publicado: (2025)

Packing chromatic critical graphs with radius at most 2
por: Gür, Aslıhan, et al.
Publicado: (2026)

Representation number of word-representable co-bipartite graph
por: Das, Biswajit, et al.
Publicado: (2025)

A new vertex coloring heuristic and corresponding chromatic number
por: Zaker, Manouchehr
Publicado: (2020)

On the Cop Number of String Graphs
por: Das, Sandip, et al.
Publicado: (2024)

A polynomial bound on the number of minimal separators and potential maximal cliques in $P_6$-free graphs of bounded clique number
por: Pilipczuk, Marcin, et al.
Publicado: (2023)

Improved bounds on the zeros of the chromatic polynomial of graphs and claw-free graphs
por: Bencs, Ferenc, et al.
Publicado: (2025)

On the Complexity of Hop Domination and 2-Step Domination in Graph Classes
por: Das, Sandip, et al.
Publicado: (2026)

Parameterized complexity of $r$-Hop, $r$-Step, and $r$-Hop Roman Domination
por: Das, Sandip, et al.
Publicado: (2026)

Upper bounds on the average number of colors in the non-equivalent colorings of a graph
por: Hertz, Alain, et al.
Publicado: (2021)

Immersions of large cliques in graphs with independence number 2 and bounded maximum degree
por: Botler, Fábio, et al.
Publicado: (2025)

Hamiltonian path and Hamiltonian cycle are solvable in polynomial time in graphs of bounded independence number
por: Jedličková, Nikola, et al.
Publicado: (2023)

EPPA numbers of graphs
por: Bradley-Williams, David, et al.
Publicado: (2023)

Three-chromatic geometric hypergraphs
por: Damásdi, Gábor, et al.
Publicado: (2021)

Cop numbers of periodic graphs
por: De Carufel, Jean-Lou, et al.
Publicado: (2023)

Dichromatic number of chordal graphs
por: Bessy, Stéphane, et al.
Publicado: (2023)

On the inversion number of oriented graphs
por: Bang-Jensen, Jørgen, et al.
Publicado: (2021)

Conflict-free chromatic index of trees
por: Guo, Shanshan, et al.
Publicado: (2024)

Acyclic dichromatic number of oriented graphs
por: Bang-Jensen, Jørgen, et al.
Publicado: (2025)

Circular chromatic index of small graphs
por: Mazák, Ján, et al.
Publicado: (2026)