Colouring t-perfect graphs
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Reuniting $χ$-boundedness with polynomial $χ$-boundedness
by: Chudnovsky, Maria, et al.
Published: (2023)
by: Chudnovsky, Maria, et al.
Published: (2023)
Twin-width of random graphs
by: Ahn, Jungho, et al.
Published: (2022)
by: Ahn, Jungho, et al.
Published: (2022)
Contractions in perfect graph
by: Dupont-Bouillard, Alexandre, et al.
Published: (2024)
by: Dupont-Bouillard, Alexandre, et al.
Published: (2024)
The Dominating 4-Colour Theorem
by: Girão, António, et al.
Published: (2026)
by: Girão, António, et al.
Published: (2026)
Twin-width of subdivisions of multigraphs
by: Ahn, Jungho, et al.
Published: (2023)
by: Ahn, Jungho, et al.
Published: (2023)
On expectations and variances in the hard-core model on bounded degree graphs
by: Davies, Ewan, et al.
Published: (2025)
by: Davies, Ewan, et al.
Published: (2025)
String Graph Obstacles of High Girth and of Bounded Degree
by: Chudnovsky, Maria, et al.
Published: (2025)
by: Chudnovsky, Maria, et al.
Published: (2025)
Branch-width of connectivity functions is fixed-parameter tractable
by: Korhonen, Tuukka, et al.
Published: (2026)
by: Korhonen, Tuukka, et al.
Published: (2026)
Connected greedy colourings of perfect graphs and other classes: the good, the bad and the ugly
by: Beaudou, Laurent, et al.
Published: (2021)
by: Beaudou, Laurent, et al.
Published: (2021)
Odd coloring graphs with linear neighborhood complexity
by: Davies, James, et al.
Published: (2025)
by: Davies, James, et al.
Published: (2025)
Cops and robbers on $P_5$-free graphs
by: Chudnovsky, Maria, et al.
Published: (2023)
by: Chudnovsky, Maria, et al.
Published: (2023)
Preparing graph states forbidding a vertex-minor
by: Davies, James, et al.
Published: (2025)
by: Davies, James, et al.
Published: (2025)
Sufficient conditions for perfect mixed tilings
by: Hurley, Eoin, et al.
Published: (2022)
by: Hurley, Eoin, et al.
Published: (2022)
On Modular Edge Colourings of Graphs
by: Berthe, Gaétan, et al.
Published: (2025)
by: Berthe, Gaétan, et al.
Published: (2025)
3-Colouring Planar Graphs
by: Dujmović, Vida, et al.
Published: (2025)
by: Dujmović, Vida, et al.
Published: (2025)
Canonical labelling of random regular graphs
by: Isaev, Mikhail, et al.
Published: (2026)
by: Isaev, Mikhail, et al.
Published: (2026)
Induced Cycles of Many Lengths
by: Chudnovsky, Maria, et al.
Published: (2026)
by: Chudnovsky, Maria, et al.
Published: (2026)
A hierarchy of edge-weight symmetries in perfect matchings
by: Bérczi, Kristóf, et al.
Published: (2026)
by: Bérczi, Kristóf, et al.
Published: (2026)
On covering cubic graphs with three perfect matchings
by: Máčajová, Edita, et al.
Published: (2025)
by: Máčajová, Edita, et al.
Published: (2025)
Colourings of $(m, n)$-coloured mixed graphs
by: MacGillivray, Gary, et al.
Published: (2020)
by: MacGillivray, Gary, et al.
Published: (2020)
The tripartite-circle crossing number of graphs with two small partition classes
by: Camacho, Charles, et al.
Published: (2021)
by: Camacho, Charles, et al.
Published: (2021)
Acyclic, Star and Injective Colouring: A Complexity Picture for H-Free Graphs
by: Bok, Jan, et al.
Published: (2020)
by: Bok, Jan, et al.
Published: (2020)
Non-empty intersection of longest paths in $H$-free graphs
by: Long Jr., James A., et al.
Published: (2023)
by: Long Jr., James A., et al.
Published: (2023)
Hamiltonicity of Schrijver graphs and stable Kneser graphs
by: Mütze, Torsten, et al.
Published: (2024)
by: Mütze, Torsten, et al.
Published: (2024)
On universal graphs for trees and treewidth $k$ graphs
by: Kaul, Neel, et al.
Published: (2025)
by: Kaul, Neel, et al.
Published: (2025)
String graphs are quasi-isometric to planar graphs
by: Davies, James
Published: (2025)
by: Davies, James
Published: (2025)
Vertex-critical graphs in co-gem-free graphs
by: Beaton, Iain, et al.
Published: (2024)
by: Beaton, Iain, et al.
Published: (2024)
Effects of graph operations on star pairwise compatibility graphs
by: Monti, Angelo, et al.
Published: (2024)
by: Monti, Angelo, et al.
Published: (2024)
Determining a graph from its reconfiguration graph
by: Berthe, Gaétan, et al.
Published: (2025)
by: Berthe, Gaétan, et al.
Published: (2025)
Long induced paths in sparse graphs and graphs with forbidden patterns
by: Duron, Julien, et al.
Published: (2024)
by: Duron, Julien, et al.
Published: (2024)
Bounds and extremal graphs for monitoring edge-geodetic sets in graphs
by: Foucaud, Florent, et al.
Published: (2024)
by: Foucaud, Florent, et al.
Published: (2024)
Burling graphs in graphs with large chromatic number
by: Abrishami, Tara, et al.
Published: (2025)
by: Abrishami, Tara, et al.
Published: (2025)
Hitting all longest paths in $H$-free graphs and $H$-graphs
by: de Lima, Paloma T., et al.
Published: (2025)
by: de Lima, Paloma T., et al.
Published: (2025)
Induced Minors and Coarse Tree Decompositions
by: Chudnovsky, Maria, et al.
Published: (2026)
by: Chudnovsky, Maria, et al.
Published: (2026)
On the time complexity of finding a well-spread perfect matching in bridgeless cubic graphs
by: Ghanbari, Babak, et al.
Published: (2025)
by: Ghanbari, Babak, et al.
Published: (2025)
Diameter of the inversion graph
by: Havet, Frédéric, et al.
Published: (2024)
by: Havet, Frédéric, et al.
Published: (2024)