Buchumschlag

Dichromatic Number and Cycle Inversions

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Charbit, Pierre, Thomassé, Stéphan
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics Discrete Mathematics 05C15, 05C20 G.2.2
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Graphs without a 3-connected subgraph are 4-colorable
von: Bonnet, Édouard, et al.
Veröffentlicht: (2024)

Fractional Chromatic Numbers from Exact Decision Diagrams
von: Brand, Timo, et al.
Veröffentlicht: (2024)

Temporalizing digraphs via linear-size balanced bi-trees
von: Bessy, Stéphane, et al.
Veröffentlicht: (2023)

First Order Logic and Twin-Width in Tournaments and Dense Oriented Graphs
von: Geniet, Colin, et al.
Veröffentlicht: (2022)

On the Alon-Tarsi Number of Some Line and Total graphs
von: Prajnanaswaroopa, S.
Veröffentlicht: (2023)

Coloring Graphs With No Totally Odd Clique Immersion
von: McFarland, Caleb
Veröffentlicht: (2025)

On Brooks' Theorem
von: Sajith, Gopalan, et al.
Veröffentlicht: (2022)

Reuniting $χ$-boundedness with polynomial $χ$-boundedness
von: Chudnovsky, Maria, 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)

Towards a Dual Version of Woodall's Conjecture for Partial 3-Trees
von: Gutiérrez, Juan
Veröffentlicht: (2024)

A characterization of interval nest digraphs
von: Alcantar, Ayelén, et al.
Veröffentlicht: (2026)

Partitioning 2-edge-coloured bipartite graphs into monochromatic cycles
von: Benevides, Fabrício Siqueira, et al.
Veröffentlicht: (2024)

Computing a 3-role assignment is polynomial-time solvable on complementary prisms
von: Castonguay, Diane, et al.
Veröffentlicht: (2024)

Optimal List Recoloring of Subcubic Graphs and Complete Multipartite Graphs
von: De Meyer, Lucas
Veröffentlicht: (2025)

On λ-backbone coloring of cliques with tree backbones in linear time
von: Michalik, Krzysztof, et al.
Veröffentlicht: (2021)

Secure Total Domination Number in Maximal Outerplanar Graphs
von: Aita, Yasufumi, et al.
Veröffentlicht: (2024)

A Combinatorial Framework for the Pons-Batle Identity: Young Tableaux, Lattice Paths, and Limit Laws
von: Liu, Hexuan, et al.
Veröffentlicht: (2026)

A Lower bound for Secure Domination Number of an Outerplanar Graph
von: Araki, Toru
Veröffentlicht: (2024)

Recognizing Relating Edges in Graphs without Cycles of Length 6
von: Levit, Vadim E., et al.
Veröffentlicht: (2024)

Alon-Tarsi Number of Some Regular Graphs
von: Prajnanaswaroopa, S.
Veröffentlicht: (2023)

Monotonically Decreasing the Number of Directed 3-Cycles via Edge-Flips?
von: Bom, David, et al.
Veröffentlicht: (2025)

Completely Independent Spanning Trees in Split Graphs: Structural Properties and Complexity
von: Lalou, Mohammed, et al.
Veröffentlicht: (2025)

Random Embeddings of Graphs: The Expected Number of Faces in Most Graphs is Logarithmic
von: Loth, Jesse Campion, et al.
Veröffentlicht: (2022)

On the complexity of Sandwich Problems for $M$-partitions
von: Barsukov, Alexey, et al.
Veröffentlicht: (2026)

Bounds and Hardness Results for Conflict-free Choosability
von: Gupta, Shiwali, et al.
Veröffentlicht: (2024)

Bell Numbers and Stirling Numbers of the Mycielskian of Trees
von: Allagan, J., et al.
Veröffentlicht: (2025)

Towards a conjecture on long induced rainbow paths in triangle-free graphs
von: Aravind, N. R., et al.
Veröffentlicht: (2026)

A Note About Majority Colorings of Countable DAGs
von: Bosek, Bartłomiej, et al.
Veröffentlicht: (2024)

Models of random spanning trees
von: Babson, Eric, et al.
Veröffentlicht: (2024)

Forbidden paths and cycles in the undirected underlying graph of a 2-quasi best match graph
von: Korchmaros, Annachiara
Veröffentlicht: (2024)

Unavoidable induced subgraphs in graphs with complete bipartite induced minors
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)

A first view on the density of 5-planar graphs
von: Büngener, Aaron, et al.
Veröffentlicht: (2025)

Path Eccentricity and Forbidden Induced Subgraphs
von: Cichacz, Sylwia, et al.
Veröffentlicht: (2025)

On the maximum number of edges of outer k-planar graphs
von: Pfister, Maximilian
Veröffentlicht: (2025)

Gallai's Path Decomposition for 2-degenerate Graphs
von: Anto, Nevil, et al.
Veröffentlicht: (2022)

(Even hole, triangle)-free graphs revisited
von: Martins, Beatriz, et al.
Veröffentlicht: (2026)

The Density Formula: One Lemma to Bound Them All
von: Kaufmann, Michael, et al.
Veröffentlicht: (2023)

On Chollet's Permanent Conjecture for Graph Laplacians
von: Pant, Priyanshu, et al.
Veröffentlicht: (2026)

On the Number of Vertices/Edges whose Deletion Preserves the Konig-Egervary Property
von: Levit, Vadim E., et al.
Veröffentlicht: (2024)

On Strict Brambles
von: Lardas, Emmanouil, et al.
Veröffentlicht: (2022)