Copertina

Minimal Regular graphs with every edge in a triangle

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Preen, James
Natura:	Preprint
Pubblicazione:	2021
Soggetti:	Combinatorics 05C75, 05C35
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Characterization of the structure of $k$-edge-maximal graphs
di: Xia, Zheng-Jiang, et al.
Pubblicazione: (2026)

The minimum size of 2-connected chordal bipartite graphs
di: Zhang, Licheng, et al.
Pubblicazione: (2024)

Extremal graphs with minimum number of connected subgraphs in a given family
di: Pandey, Dinesh, et al.
Pubblicazione: (2025)

Vu's conjecture holds for claw-free graphs
di: Cook, Linda, et al.
Pubblicazione: (2025)

On the 3-colorability of triangle-free and fork-free graphs
di: Schroeder, Joshua, et al.
Pubblicazione: (2021)

A Note on Turán Numbers and the Erdős-Stone-Simonovits Theorem
di: Gobej, Stefan
Pubblicazione: (2025)

Notes on embedding trees in graphs with O(|T|)-sized covers
di: Pokrovskiy, Alexey
Pubblicazione: (2024)

Chordal matroids arising from generalized parallel connections II
di: Douthitt, James Dylan, et al.
Pubblicazione: (2024)

Classes of binary matroids with small lists of excluded induced minors
di: Douthitt, James Dylan, et al.
Pubblicazione: (2024)

Series-parallel graphs and hypercube degeneracy
di: Zhu, Daniel G.
Pubblicazione: (2025)

The typical structure of oriented graphs and digraphs with forbidden blow-up of transitive tournaments
di: Liu, Jianxi
Pubblicazione: (2026)

Ramsey-type $χ$-bounds for $χ$-bounded graph classes
di: Nguyen, Tung, et al.
Pubblicazione: (2026)

Induced subgraph density. IV. New graphs with the Erdős-Hajnal property
di: Nguyen, Tung, et al.
Pubblicazione: (2023)

Short Paths in the Planar Graph Product Structure Theorem
di: Hendrey, Kevin, et al.
Pubblicazione: (2025)

Every Minimal Counterexample to the Erdős-Gyárfás Conjecture is Predominantly Cubic
di: Carr, Avery
Pubblicazione: (2026)

On Vizing's problem for triangle-free graphs
di: Kang, Ross J., et al.
Pubblicazione: (2023)

Bicyclic graphs with the smallest and largest numbers of connected sets
di: Dossou-Olory, Audace A. V.
Pubblicazione: (2026)

Characterizing all nonbipartite well-edge-dominated graphs
di: Anderson, Sarah E., et al.
Pubblicazione: (2026)

On the average size of $1$-nearly independent vertex sets in graphs
di: Dossou-Olory, Audace A. V., et al.
Pubblicazione: (2025)

Unavoidable induced subgraphs of large and infinite $2$-edge-connected graphs
di: Allred, Sarah, et al.
Pubblicazione: (2025)

On the number of triangles in $K_4$-free graphs
di: He, Jialin, et al.
Pubblicazione: (2025)

A structure theory for signed graphs with fixed smallest eigenvalue
di: Koolen, Jack H., et al.
Pubblicazione: (2026)

On a conjecture of DeLaViña and Waller
di: Pandey, Dinesh, et al.
Pubblicazione: (2026)

Digraphs in which every $t$ vertices have exactly $λ$ common out-neighbors
di: Choi, Myungho, et al.
Pubblicazione: (2024)

Graph shadows and edge-regular graphs
di: DeLeo, Jared
Pubblicazione: (2025)

Extending Thomassen's conjecture to directed graphs
di: Christoph, Micha, et al.
Pubblicazione: (2025)

Digraphs in which every $t$ vertices share exactly $λ$ out-neighbors and exactly $λ$ in-neighbors
di: Chu, Hojin, et al.
Pubblicazione: (2024)

Characterizing all $K_4$-free well-edge-dominated graphs of girth 3
di: Anderson, Sarah E., et al.
Pubblicazione: (2025)

Cubic graphs with edges in exactly one perfect matching
di: Goedgebeur, Jan, et al.
Pubblicazione: (2024)

Extensions and Deletions of matroid classes closed under flats
di: Singh, Jagdeep, et al.
Pubblicazione: (2024)

A spectral extremal problem on non-bipartite triangle-free graphs
di: Li, Yongtao, et al.
Pubblicazione: (2023)

Twin-width of subdivisions of multigraphs
di: Ahn, Jungho, et al.
Pubblicazione: (2023)

Turán number of four vertex-disjoint cliques
di: Kostochka, Alexandr, et al.
Pubblicazione: (2025)

Isolation of non-triangle cycles in graphs
di: Borg, Peter, et al.
Pubblicazione: (2025)

Obstructions for matroids of path-width at most k and graphs of linear rank-width at most k
di: Kanté, Mamadou Mostapha, et al.
Pubblicazione: (2021)

Monotone Property Thresholds
di: Magnant, Colton, et al.
Pubblicazione: (2026)

The maximum number of triangles in graphs without vertex disjoint friendship graphs
di: Chen, Wanfang, et al.
Pubblicazione: (2026)

Examples of diameter-2 graphs with no triangle or $K_{2,t}$
di: Eberhard, Sean, et al.
Pubblicazione: (2025)

The maximum number of triangles in $K_{1,s,t}$-free graphs
di: Calbet, Asier, et al.
Pubblicazione: (2025)

The number of edges in graphs with bounded clique number and circumference
di: Dou, Chunyang, et al.
Pubblicazione: (2024)