Image de couverture de livre

Acyclic colourings of graphs with obstructions

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Chuet, Quentin, Cohen, Johanne, Pirot, François
Format:	Preprint
Publié:	2022
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

New bounds for proper $h$-conflict-free colourings
par: Chuet, Quentin, et autres
Publié: (2025)

Fractional domatic number and minimum degree
par: Chuet, Quentin, et autres
Publié: (2025)

Chromatic discrepancy of locally $s$-colourable graphs
par: Corsini, Timothée, et autres
Publié: (2025)

Acyclic dichromatic number of oriented graphs
par: Bang-Jensen, Jørgen, et autres
Publié: (2025)

Backbone colouring of chordal graphs
par: Araújo, Júlio, et autres
Publié: (2025)

Star colouring and locally constrained graph homomorphisms
par: Antony, Cyriac, et autres
Publié: (2023)

On the expressive power of $2$-edge-colourings of graphs
par: Bok, Jan, et autres
Publié: (2025)

Faster 3-colouring algorithm for graphs of diameter 3
par: Groenland, Carla, et autres
Publié: (2026)

Connected greedy colourings of perfect graphs and other classes: the good, the bad and the ugly
par: Beaudou, Laurent, et autres
Publié: (2021)

Minimum acyclic number and maximum dichromatic number of oriented triangle-free graphs of a given order
par: Aboulker, Pierre, et autres
Publié: (2024)

Upper Bounds on the Acyclic Chromatic Index of Degenerate Graphs
par: Anto, Nevil, et autres
Publié: (2023)

Blow-up structure of graphs excluding a tree or an apex-tree as a minor
par: Claus, Quentin, et autres
Publié: (2026)

Directed Acyclic Outerplanar Graphs Have Constant Stack Number
par: Jungeblut, Paul, et autres
Publié: (2022)

Extremal Problems on Forest Cuts and Acyclic Neighborhoods in Sparse Graphs
par: Botler, F., et autres
Publié: (2024)

Acyclic, Star and Injective Colouring: A Complexity Picture for H-Free Graphs
par: Bok, Jan, et autres
Publié: (2020)

Colourings of $(m, n)$-coloured mixed graphs
par: MacGillivray, Gary, et autres
Publié: (2020)

Interval H-graphs : Recognition and forbidden obstructions
par: Müller, Haiko, et autres
Publié: (2025)

Rainbow variations on a theme by Mantel: extremal problems for Gallai colouring templates
par: Falgas-Ravry, Victor, et autres
Publié: (2022)

Frugal colourings of graphs via sparse hypergraph colouring
par: Chuet, Quentin
Publié: (2026)

Lettericity of graphs: an FPT algorithm and a bound on the size of obstructions
par: Alecu, Bogdan, et autres
Publié: (2024)

Hamiltonicity of Schrijver graphs and stable Kneser graphs
par: Mütze, Torsten, et autres
Publié: (2024)

On universal graphs for trees and treewidth $k$ graphs
par: Kaul, Neel, et autres
Publié: (2025)

Determining a graph from its reconfiguration graph
par: Berthe, Gaétan, et autres
Publié: (2025)

Vertex-critical graphs in co-gem-free graphs
par: Beaton, Iain, et autres
Publié: (2024)

Effects of graph operations on star pairwise compatibility graphs
par: Monti, Angelo, et autres
Publié: (2024)

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

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

Hitting all longest paths in $H$-free graphs and $H$-graphs
par: de Lima, Paloma T., et autres
Publié: (2025)

Excluding an apex-forest or a fan as quickly as possible
par: Claus, Quentin, et autres
Publié: (2026)

EPPA numbers of graphs
par: Bradley-Williams, David, et autres
Publié: (2023)

Diameter of the inversion graph
par: Havet, Frédéric, et autres
Publié: (2024)

Colouring t-perfect graphs
par: Chudnovsky, Maria, et autres
Publié: (2024)

On the expansion of Hanoi graphs
par: Eppstein, David, et autres
Publié: (2025)

Contractions in perfect graph
par: Dupont-Bouillard, Alexandre, et autres
Publié: (2024)

On total transitivity of graphs
par: Santra, Kamal
Publié: (2025)

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

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

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

Reliability evaluation of Cayley graph generated by unicyclic graphs based on cyclic fault pattern
par: Tian, Ting, et autres
Publié: (2025)