Buchumschlag

A new vertex coloring heuristic and corresponding chromatic number

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Zaker, Manouchehr
Format:	Preprint
Veröffentlicht:	2020
Schlagworte:	Discrete Mathematics Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

More results on the $z$-chromatic number of graphs
von: Khaleghi, Abbas, et al.
Veröffentlicht: (2023)

Partial vertex covers and the complexity of some problems concerning static and dynamic monopolies
von: Soltani, Hossein, et al.
Veröffentlicht: (2018)

$\mathcal{O}(VE)$ time algorithms for the Grundy (First-Fit) chromatic number of block graphs and graphs with sufficiently large girth
von: Zaker, Manouchehr
Veröffentlicht: (2024)

On z-coloring and ${\rm b}^{\ast}$-coloring of graphs as improved variants of the b-coloring
von: Zaker, Manouchehr
Veröffentlicht: (2024)

More relations between $λ$-labeling and Hamiltonian paths with emphasis on line graph of bipartite multigraphs
von: Zaker, Manouchehr
Veröffentlicht: (2021)

The chromatic number of triangle-free hypergraphs
von: Li, Lina, et al.
Veröffentlicht: (2022)

Linear versus centred chromatic numbers
von: Bose, Prosenjit, et al.
Veröffentlicht: (2022)

Balanced-chromatic number and Hadwiger-like conjectures
von: Jiménez, Andrea, et al.
Veröffentlicht: (2023)

On cuts of small chromatic number in sparse graphs
von: Aubian, Guillaume, et al.
Veröffentlicht: (2025)

Bounding the chromatic number of dense digraphs by arc neighborhoods
von: Klingelhoefer, Felix, et al.
Veröffentlicht: (2023)

A Vizing-like theorem for union vertex-distinguishing edge coloring
von: Bousquet, Nicolas, et al.
Veröffentlicht: (2016)

On $(n,m)$-chromatic numbers of graphs having bounded sparsity parameters
von: Das, Sandip, et al.
Veröffentlicht: (2023)

On irreversible spread of influence in edge-weighted graphs
von: Zaker, Manouchehr
Veröffentlicht: (2019)

Cops and robber in graphs with bounded vertex cover number
von: Bose, Prosenjit, et al.
Veröffentlicht: (2026)

Centered colorings and weak coloring numbers in minor-closed graph classes
von: Hodor, Jędrzej, et al.
Veröffentlicht: (2026)

More algorithmic results for problems of spread of influence in edge-weighted graphs with and without incentives
von: Askari, Siavash, et al.
Veröffentlicht: (2024)

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

Three-chromatic geometric hypergraphs
von: Damásdi, Gábor, et al.
Veröffentlicht: (2021)

Lower Bounds and properties for the average number of colors in the non-equivalent colorings of a graph
von: Hertz, Alain, et al.
Veröffentlicht: (2021)

Weak coloring numbers of minor-closed graph classes
von: Hodor, Jędrzej, et al.
Veröffentlicht: (2024)

Winding number and circular 4-coloring of signed graphs
von: Gujgiczer, Anna, et al.
Veröffentlicht: (2023)

An improvement on the bound for the acyclic chromatic index
von: Kirousis, Lefteris, et al.
Veröffentlicht: (2026)

Conflict-free chromatic index of trees
von: Guo, Shanshan, et al.
Veröffentlicht: (2024)

The vertex-pancyclicity of the simplified shuffle-cube and the vertex-bipancyclicity of the balanced shuffle-cube
von: Liu, Yasong, et al.
Veröffentlicht: (2024)

The strong chromatic index of $K_{t,t}$-free graphs
von: Bi, Richard, et al.
Veröffentlicht: (2026)

Packing chromatic critical graphs with radius at most 2
von: Gür, Aslıhan, et al.
Veröffentlicht: (2026)

Burling graphs in graphs with large chromatic number
von: Abrishami, Tara, et al.
Veröffentlicht: (2025)

On acyclic b-chromatic number of cubic graphs
von: Anholcer, Marcin, et al.
Veröffentlicht: (2025)

Fractional coloring with local demands and applications to degree-sequence bounds on the independence number
von: Kelly, Tom, et al.
Veröffentlicht: (2018)

An optimal chromatic bound for ($P_2+P_3$, gem)-free graphs
von: Char, Arnab, et al.
Veröffentlicht: (2024)

Families of tractable problems with respect to vertex-interval-membership width and its generalisations
von: Enright, Jessica, et al.
Veröffentlicht: (2025)

On the generalized coloring numbers
von: Siebertz, Sebastian
Veröffentlicht: (2025)

Flips in colorful triangulations
von: Acharya, Rohan, et al.
Veröffentlicht: (2024)

Linear colorings of graphs
von: Hilaire, Claire, et al.
Veröffentlicht: (2025)

On the geometric $k$-colored crossing number of $K_n$
von: Hahn, Benedikt, et al.
Veröffentlicht: (2025)

Some progress on $t$-tone coloring
von: Bennett, Patrick, et al.
Veröffentlicht: (2025)

Generalized DP-colorings of digraphs
von: Picasarri-Arrieta, Lucas, et al.
Veröffentlicht: (2025)

Equitable coloring of sparse graphs
von: Liu, Weichan, et al.
Veröffentlicht: (2024)

Graceful coloring is computationally hard
von: Antony, Cyriac, et al.
Veröffentlicht: (2024)

On near optimal colorable graphs
von: Angeliya, C. U., et al.
Veröffentlicht: (2025)