Buchumschlag

Extension of the Gyárfás-Sumner conjecture to signed graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Aubian, Guillaume, Ibiapina, Allen, Kuffner, Luis, Naserasr, Reza, Pujol, Cyril, Robin, Cléophée, Zhou, Huan
Format:	Preprint
Veröffentlicht:	2025
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

On core of categorical product of (di)graphs
von: Naserasr, Reza, et al.
Veröffentlicht: (2025)

(Claw, C_3)-free digraphs with unbounded dichromatic number
von: Aubian, Guillaume, et al.
Veröffentlicht: (2026)

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

Coloring bridge-free antiprismatic graphs
von: Robin, Cléophée, et al.
Veröffentlicht: (2024)

Computing the clique number of tournaments
von: Aubian, Guillaume
Veröffentlicht: (2024)

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

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

Variants of the Gyàrfàs-Sumner Conjecture: Oriented Trees and Rainbow Paths
von: Basavaraju, Manu, et al.
Veröffentlicht: (2021)

How to Color Temporal Graphs to Ensure Proper Transitions
von: Ibiapina, Allen, et al.
Veröffentlicht: (2025)

Proving a directed analogue of the Gyárfás-Sumner conjecture for orientations of $P_4$
von: Cook, Linda, et al.
Veröffentlicht: (2022)

Menger's Theorem for Temporal Paths (Not Walks)
von: Ibiapina, Allen, et al.
Veröffentlicht: (2022)

List homomorphisms to separable signed graphs
von: Bok, Jan, et al.
Veröffentlicht: (2023)

Max Weight Independent Set in graphs with no long claws: An analog of the Gyárfás' path argument
von: Majewski, Konrad, et al.
Veröffentlicht: (2022)

The 1/3-conjectures for domination in cubic graphs
von: Dorbec, Paul, et al.
Veröffentlicht: (2024)

Strengthening the Murty-Simon conjecture on diameter 2 critical graphs
von: Dailly, Antoine, et al.
Veröffentlicht: (2018)

Fractional balanced chromatic number and arboricity of planar (signed) graphs
von: Naserasr, Reza, et al.
Veröffentlicht: (2025)

A Caro-Wei bound for induced linear forests in graphs
von: Joret, Gwenaël, et al.
Veröffentlicht: (2024)

Adjacency labelling for proper minor-closed graph classes
von: Dujmović, Vida, et al.
Veröffentlicht: (2026)

Krenn-Gu conjecture for sparse graphs
von: Chandran, L. Sunil, et al.
Veröffentlicht: (2024)

Lower Bounds for Induced-Universal Graphs
von: Gavoille, Cyril, et al.
Veröffentlicht: (2025)

Toward Vu's conjecture
von: Bradshaw, Peter, et al.
Veröffentlicht: (2025)

An analogue of Reed's conjecture for digraphs
von: Kawarabayashi, Ken-ichi, et al.
Veröffentlicht: (2024)

On a recolouring version of Hadwiger's conjecture
von: Bonamy, Marthe, et al.
Veröffentlicht: (2021)

On the Extension Theorem for Packing Steiner Forests
von: Zeng, Jinghan A
Veröffentlicht: (2026)

Colouring signed analogues of Kneser, Schrijver, and Borsuk graphs
von: Kuffner, Luis, et al.
Veröffentlicht: (2024)

Disproving two conjectures on the Hamiltonicity of Venn diagrams
von: Brenner, Sofia, et al.
Veröffentlicht: (2025)

Size-4 Counterexamples to the Sidon-Extension Conjecture
von: Niu, Tong
Veröffentlicht: (2026)

On universal graphs for trees and treewidth $k$ graphs
von: Kaul, Neel, et al.
Veröffentlicht: (2025)

Hamiltonicity of Schrijver graphs and stable Kneser graphs
von: Mütze, Torsten, et al.
Veröffentlicht: (2024)

Linear Extensions of Rotor-Routing in Directed Graphs: Reachability Problems
von: Auger, David, et al.
Veröffentlicht: (2024)

Determining a graph from its reconfiguration graph
von: Berthe, Gaétan, et al.
Veröffentlicht: (2025)

Vertex-critical graphs in co-gem-free graphs
von: Beaton, Iain, et al.
Veröffentlicht: (2024)

Effects of graph operations on star pairwise compatibility graphs
von: Monti, Angelo, et al.
Veröffentlicht: (2024)

Progress towards the two-thirds conjecture on locating-total dominating sets
von: Chakraborty, Dipayan, et al.
Veröffentlicht: (2022)

Long induced paths in sparse graphs and graphs with forbidden patterns
von: Duron, Julien, et al.
Veröffentlicht: (2024)

Bounds and extremal graphs for monitoring edge-geodetic sets in graphs
von: Foucaud, Florent, et al.
Veröffentlicht: (2024)

Hitting all longest paths in $H$-free graphs and $H$-graphs
von: de Lima, Paloma T., et al.
Veröffentlicht: (2025)

Polytopes with Bounded Integral Slack Matrices Have Sub-Exponential Extension Complexity
von: Dong, Sally, et al.
Veröffentlicht: (2023)

On the expansion of Hanoi graphs
von: Eppstein, David, et al.
Veröffentlicht: (2025)

On total transitivity of graphs
von: Santra, Kamal
Veröffentlicht: (2025)