Buchumschlag

Upper bounds on the average number of colors in the non-equivalent colorings of a graph

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Hertz, Alain, Mélot, Hadrien, Bonte, Sébastien, Devillez, Gauvain, Hauweele, Pierre
Format:	Preprint
Veröffentlicht:	2021
Schlagworte:	Combinatorics Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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)

The average size of maximal matchings in graphs
von: Hertz, Alain, et al.
Veröffentlicht: (2022)

Minimum Eccentric Connectivity Index for Graphs with Fixed Order and Fixed Number of Pending Vertices
von: Devillez, Gauvain, et al.
Veröffentlicht: (2018)

Extremal chemical graphs of maximum degree at most 3 for 33 degree-based topological indices
von: Bonte, Sébastien, et al.
Veröffentlicht: (2025)

Maximum Eccentric Connectivity Index for Graphs with Given Diameter
von: Hauweele, Pierre, et al.
Veröffentlicht: (2018)

Complete polyhedral description of chemical graphs of maximum degree at most 3
von: Dusollier, Valentin, et al.
Veröffentlicht: (2025)

PHOEG: an online tool for discovery and education in extremal graph theory
von: Bonte, Sébastien, et al.
Veröffentlicht: (2026)

ChemicHull: an online tool for determining extremal chemical graphs of maximum degree at most 3 for any degree-based topological indices
von: Bonte, Sébastien, et al.
Veröffentlicht: (2025)

Extremal Chemical Graphs for the Arithmetic-Geometric Index
von: Hertz, Alain, et al.
Veröffentlicht: (2024)

Using Graph Theory to Derive Inequalities for the Bell Numbers
von: Hertz, Alain, et al.
Veröffentlicht: (2021)

Knowledge management in House of Graphs
von: Devillez, Gauvain, 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)

Strong odd colorings in graph classes of bounded expansion
von: Pilipczuk, Michał
Veröffentlicht: (2025)

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)

Linear colorings of graphs
von: Hilaire, Claire, 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)

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

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

Equitable coloring of large bipartite graphs
von: Nikabadi, Amir
Veröffentlicht: (2026)

Odd coloring graphs with linear neighborhood complexity
von: Davies, James, et al.
Veröffentlicht: (2025)

Fast algorithm for $S$-packing coloring of Halin graphs
von: Zhang, Xin, et al.
Veröffentlicht: (2025)

Restricted subgraphs of edge-colored graphs and applications
von: Sudakov, Benny
Veröffentlicht: (2024)

Independent sets and colorings of $K_{t,t,t}$-free graphs
von: Dhawan, Abhishek, et al.
Veröffentlicht: (2025)

Centered colorings in minor-closed graph classes
von: Hodor, Jędrzej, et al.
Veröffentlicht: (2024)

On locating and neighbor-locating colorings of sparse graphs
von: Chakraborty, Dipayan, et al.
Veröffentlicht: (2023)

Upper bounds on the average edit distance between two random strings
von: Rosenfeld, Matthieu
Veröffentlicht: (2024)

List coloring ordered graphs with forbidden induced subgraphs
von: Piecyk, Marta, et al.
Veröffentlicht: (2025)

A new vertex coloring heuristic and corresponding chromatic number
von: Zaker, Manouchehr
Veröffentlicht: (2020)

Filling some gaps on the edge coloring problem of split graphs
von: Couto, Fernanda, et al.
Veröffentlicht: (2024)

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

2-distance 4-coloring of planar subcubic graphs with girth at least 21
von: La, Hoang, et al.
Veröffentlicht: (2021)

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

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

3-colorable planar graphs have an intersection segment representation using 3 slopes
von: Gonçalves, Daniel
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)

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

Two questions on Kneser colorings
von: Inozemtsev, Eduard, et al.
Veröffentlicht: (2024)

Fractional coloring via entropy
von: Dhawan, Abhishek
Veröffentlicht: (2026)