Image de couverture de livre

Linear colorings of graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Hilaire, Claire, Krnc, Matjaž, Milanič, Martin, Raymond, Jean-Florent
Format:	Preprint
Publié:	2025
Sujets:	Combinatorics Discrete Mathematics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Avoidability beyond paths
par: Gurvich, Vladimir, et autres
Publié: (2022)

Young domination on Hamming rectangles
par: Gravner, Janko, et autres
Publié: (2025)

Dominated balanced separators in wheel-induced-minor-free graphs
par: Chudnovsky, Maria, et autres
Publié: (2025)

Path eccentricity of $k$-AT-free graphs and application on graphs with the consecutive ones property
par: Bastide, Paul, et autres
Publié: (2024)

Long induced paths in sparse graphs and graphs with forbidden patterns
par: Duron, Julien, et autres
Publié: (2024)

Row Impartial Terminus
par: Gottlieb, Eric, et autres
Publié: (2025)

Sandwich Monotonicity and the Recognition of Weighted Graph Classes
par: Beisegel, Jesse, et autres
Publié: (2025)

Profile and neighbourhood complexity of graphs excluding a minor and tree-structured graphs
par: Beaudou, Laurent, et autres
Publié: (2025)

A quasi-optimal upper bound for induced paths in sparse graphs
par: Couëtoux, Basile, et autres
Publié: (2025)

On locating and neighbor-locating colorings of sparse graphs
par: Chakraborty, Dipayan, et autres
Publié: (2023)

Largest planar graphs of diameter $3$ and fixed maximum degree -- connection with fractional matchings
par: Dailly, Antoine, et autres
Publié: (2025)

Growing Trees and Amoebas' Replications
par: Gurvich, Vladimir, et autres
Publié: (2024)

Induced matching treewidth and tree-independence number, revisited
par: Alon, Noga, et autres
Publié: (2025)

Long induced paths and forbidden patterns: Polylogarithmic bounds
par: Duron, Julien, et autres
Publié: (2024)

Strong isometric path complexity of graphs: Asymptotic minors, restricted holes, and graph operations
par: Chakraborty, Dibyayan, et autres
Publié: (2025)

Tree-independence number of $P_5$-free graphs with no large bicliques
par: Blažej, Václav, et autres
Publié: (2026)

On near optimal colorable graphs
par: Angeliya, C. U., et autres
Publié: (2025)

Equitable coloring of sparse graphs
par: Liu, Weichan, et autres
Publié: (2024)

Tree decompositions whose trees are subgraphs: An application of Simon's factorization
par: Bourneuf, Romain, et autres
Publié: (2026)

Strengthening the Murty-Simon conjecture on diameter 2 critical graphs
par: Dailly, Antoine, et autres
Publié: (2018)

Centered colorings and weak coloring numbers in minor-closed graph classes
par: Hodor, Jędrzej, et autres
Publié: (2026)

Equitable coloring of large bipartite graphs
par: Nikabadi, Amir
Publié: (2026)

Distance-based (and path-based) covering problems for graphs of given cyclomatic number
par: Chakraborty, Dibyayan, et autres
Publié: (2025)

Characterizing optimal monitoring edge-geodetic sets for some structured graph classes
par: Foucaud, Florent, et autres
Publié: (2025)

Clique-width and induced topological minors
par: Bieliński, Paweł Rafał, et autres
Publié: (2026)

Upper bounds on the average number of colors in the non-equivalent colorings of a graph
par: Hertz, Alain, et autres
Publié: (2021)

Odd coloring graphs with linear neighborhood complexity
par: Davies, James, et autres
Publié: (2025)

Fast algorithm for $S$-packing coloring of Halin graphs
par: Zhang, Xin, et autres
Publié: (2025)

Independent sets and colorings of $K_{t,t,t}$-free graphs
par: Dhawan, Abhishek, et autres
Publié: (2025)

Restricted subgraphs of edge-colored graphs and applications
par: Sudakov, Benny
Publié: (2024)

Centered colorings in minor-closed graph classes
par: Hodor, Jędrzej, et autres
Publié: (2024)

Bounds and extremal graphs for monitoring edge-geodetic sets in graphs
par: Foucaud, Florent, et autres
Publié: (2024)

On constrained intersection representations of graphs and digraphs
par: Cicalese, Ferdinando, et autres
Publié: (2025)

Lower Bounds and properties for the average number of colors in the non-equivalent colorings of a graph
par: Hertz, Alain, et autres
Publié: (2021)

On three domination-based identification problems in block graphs
par: Chakraborty, Dipayan, et autres
Publié: (2018)

Strong odd colorings in graph classes of bounded expansion
par: Pilipczuk, Michał
Publié: (2025)

List coloring ordered graphs with forbidden induced subgraphs
par: Piecyk, Marta, et autres
Publié: (2025)

Weak coloring numbers of minor-closed graph classes
par: Hodor, Jędrzej, et autres
Publié: (2024)

Winding number and circular 4-coloring of signed graphs
par: Gujgiczer, Anna, et autres
Publié: (2023)

Path Eccentricity and Forbidden Induced Subgraphs
par: Cichacz, Sylwia, et autres
Publié: (2025)