Buchumschlag

HIST-Critical Graphs and Malkevitch's Conjecture

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Goedgebeur, Jan, Noguchi, Kenta, Renders, Jarne, Zamfirescu, Carol T.
Format:	Preprint
Veröffentlicht:	2024
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

Network fault costs based on minimum leaf spanning trees
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2025)

Generation of Cycle Permutation Graphs and Permutation Snarks
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2024)

The Frank number and nowhere-zero flows on graphs
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2023)

Generation and New Infinite Families of $K_2$-hypohamiltonian Graphs
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2023)

$K_2$-Hamiltonian Graphs: II
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2023)

On the existence of factors intersecting sets of cycles in regular graphs
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2024)

Infinite families of planar graphs of a given injective chromatic number
von: Daneels, Matias, et al.
Veröffentlicht: (2024)

Knowledge management in House of Graphs
von: Devillez, Gauvain, et al.
Veröffentlicht: (2026)

On the order-diameter ratio of girth-diameter cages
von: Cambie, Stijn, et al.
Veröffentlicht: (2025)

Improved lower bounds on the maximum size of graphs with girth 5
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2025)

On Tuza's Conjecture in Dense Graphs
von: Chahua, Luis, et al.
Veröffentlicht: (2024)

The Gray graph is pseudo 2-factor isomorphic
von: Abreu, Marien, et al.
Veröffentlicht: (2025)

New small regular graphs of given girth: the cage problem and beyond
von: Exoo, Geoffrey, et al.
Veröffentlicht: (2025)

On the Conjecture of the Representation Number of Bipartite Graphs
von: Mozhui, Khyodeno, et al.
Veröffentlicht: (2025)

Toward Grünbaum's Conjecture
von: Ortlieb, Christian, et al.
Veröffentlicht: (2024)

The Non-Cancelling Intersections Conjecture
von: Amarilli, Antoine, et al.
Veröffentlicht: (2024)

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

Characterization of Chordal Circular-arc Graphs: I. Split Graphs
von: Cao, Yixin, et al.
Veröffentlicht: (2024)

A Refutation of the Pach-Tardos Conjecture for 0-1 Matrices
von: Pettie, Seth, et al.
Veröffentlicht: (2024)

Analogues of Bermond-Bollobás Conjecture for Cages Yield Expander Families
von: Eze, Leonard Chidiebere, et al.
Veröffentlicht: (2024)

Limit Laws for Critical Dispersion on Complete Graphs
von: De Ambroggio, Umberto, et al.
Veröffentlicht: (2024)

From the Finite to the Infinite: Sharper Asymptotic Bounds on Norin's Conjecture via SAT
von: Kirchweger, Markus, et al.
Veröffentlicht: (2025)

A Proof of the 2004 Albert-Grossman-Nowakowski-Wolfe Conjecture on Alternating Linear Clobber
von: Chen, Xinyue, et al.
Veröffentlicht: (2025)

Counterexamples to an Extremal Conjecture for Random Cycle-Factors
von: Gajjala, Rishikesh
Veröffentlicht: (2026)

Acyclic, Star and Injective Colouring: A Complexity Picture for H-Free Graphs
von: Bok, Jan, et al.
Veröffentlicht: (2020)

A Proof of Talagrand's Creating Large Sets Conjecture
von: Fang, Xuan, et al.
Veröffentlicht: (2025)

Critical Thresholds for Maximum Cardinality Matching on General Hypergraphs
von: Sumnicht, Christopher, et al.
Veröffentlicht: (2024)

Critical exponent of binary words with few distinct palindromes
von: Dvořáková, L'ubomíra, et al.
Veröffentlicht: (2023)

Characterization of Circular-arc Graphs: III. Chordal Graphs
von: Cao, Yixin, et al.
Veröffentlicht: (2024)

Graph Theory
von: Gilbert, Jesse D.
Veröffentlicht: (2011)

A Characterization of Geodetic Graphs in Terms of their Embedded Even Graphs
von: Frasser, Carlos E.
Veröffentlicht: (2026)

Conflict-Free Coloring: Graphs of Bounded Clique Width and Intersection Graphs
von: Bhyravarapu, Sriram, et al.
Veröffentlicht: (2021)

On Threshold Compatibility Graphs
von: Hakim, Sheikh Azizul, et al.
Veröffentlicht: (2026)

Line Graphs of Non-Word-Representable Graphs are Not Always Non-Word-Representable
von: Mozhui, Khyodeno, et al.
Veröffentlicht: (2025)

Graph Reconstruction with Connectivity Queries
von: Kluk, Kacper, et al.
Veröffentlicht: (2024)

On the Cop Number of String Graphs
von: Das, Sandip, et al.
Veröffentlicht: (2024)

Vertex Ranking of Degenerate Graphs
von: Iacono, John, et al.
Veröffentlicht: (2024)

Ramanujan Graphs and Interlacing Families
von: Srivastava, Nikhil
Veröffentlicht: (2024)

On Modular Edge Colourings of Graphs
von: Berthe, Gaétan, et al.
Veröffentlicht: (2025)

Word-Representation of Melon Graphs
von: Mozhui, Khyodeno, et al.
Veröffentlicht: (2026)