Buchumschlag

Forbidden subgraphs generating a finite set of graphs with minimum degree three and large girth

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Egawa, Yoshimi, Furuya, Michitaka
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Complete tripartite subgraphs of balanced tripartite graphs with large minimum degree
von: Chen, Yihan, et al.
Veröffentlicht: (2024)

Forbidden subgraphs in enhanced power graphs of finite groups
von: Ma, Xuanlong, et al.
Veröffentlicht: (2021)

A new strategy for finding spanning trees without small degree stems
von: Furuya, Michitaka, et al.
Veröffentlicht: (2023)

Refinements of degree conditions for the existence of a spanning tree without small degree stems
von: Furuya, Michitaka, et al.
Veröffentlicht: (2023)

Spanning path-cycle systems with given end-vertices in regular graphs (full version)
von: Egawa, Yoshimi, et al.
Veröffentlicht: (2025)

Forbidden subgraphs in divisor graphs and an Erdős divisibility problem
von: Davis, Damek
Veröffentlicht: (2026)

Forbidden subgraphs and complete partitions
von: Byrne, John, et al.
Veröffentlicht: (2023)

Ramsey-type problems on induced covers and induced partitions toward the Gyárfás-Sumner conjecture
von: Chiba, Shuya, et al.
Veröffentlicht: (2022)

Compatible Hamilton cycles in graphs with large minimum degree
von: Behague, Natalie, et al.
Veröffentlicht: (2026)

Stabbing non-piercing sets and face lengths in large girth plane graphs
von: Pálvölgyi, Dömötör, et al.
Veröffentlicht: (2025)

Total coloring graphs with large minimum degree
von: Henderschedt, Owen, et al.
Veröffentlicht: (2025)

On the existence of minimally tough graphs having large minimum degrees
von: Hasanvand, Morteza
Veröffentlicht: (2025)

Exhaustive generation of edge-girth-regular graphs
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2024)

Unavoidable subgraphs in digraphs with large out-degrees
von: Hons, Tomáš, et al.
Veröffentlicht: (2025)

Anticoncentration of random spanning trees in graphs with large minimum degree
von: Bitonti, Veronica, et al.
Veröffentlicht: (2026)

Induced subdivisions in graphs of large girth
von: Kuang, Peiru, et al.
Veröffentlicht: (2026)

Arbitrary orientations of Hamilton cycles in directed graphs of large minimum degree
von: DeBiasio, Louis, et al.
Veröffentlicht: (2025)

On the minimum cut-sets of the power graph of a finite cyclic group
von: Mukherjee, Sanjay, et al.
Veröffentlicht: (2022)

Decompositions of graphs with degree constraints relative to prescribed subgraphs
von: Wei, Peichao, et al.
Veröffentlicht: (2025)

Monochromatic cycles in 2-edge-colored bipartite graphs with large minimum degree
von: Zhang, Yiran, et al.
Veröffentlicht: (2023)

Forbidden induced subgraphs in iterative higher order line graphs
von: Sanghi, Aryan, et al.
Veröffentlicht: (2024)

The minimum size of a chordal graph with given order and minimum degree
von: Zhan, Xingzhi, et al.
Veröffentlicht: (2024)

New Invariants for Partitioning a Graph into 2-connected Subgraphs
von: Furuya, Michitaka, et al.
Veröffentlicht: (2024)

The minimum number of detours in a connected graph of minimum degree three
von: Liu, Xining, et al.
Veröffentlicht: (2026)

On the minimum cut-sets of the power graph of a finite cyclic group, II
von: Mukherjee, Sanjay, et al.
Veröffentlicht: (2025)

On the maximum degree of induced subgraphs of the Kneser graph
von: Chau, Hou Tin, et al.
Veröffentlicht: (2023)

Cycle lengths in graphs of given minimum degree
von: Bai, Yandong, et al.
Veröffentlicht: (2025)

Building graphs with high minimum degree on a budget
von: Katsamaktsis, Kyriakos, et al.
Veröffentlicht: (2024)

Forbidden induced subgraphs for graphs and signed graphs with eigenvalues bounded from below
von: Jiang, Zilin, et al.
Veröffentlicht: (2021)

On minimizing the Wiener index of unicyclic graphs with fixed girth and given degree sequence
von: Burger, Alewyn P., et al.
Veröffentlicht: (2024)

Bipartite graphs with minimum degree at least 15 are antimagic
von: Deng, Kecai
Veröffentlicht: (2025)

The circumference of a graph with given minimum degree and clique number
von: Chen, Na, et al.
Veröffentlicht: (2025)

Laplacian eigenvalue distribution and girth of graphs
von: Zhen, Wenhao, et al.
Veröffentlicht: (2025)

Paths with two blocks in oriented graphs of large minimum semi-degree
von: Chen, Bin, et al.
Veröffentlicht: (2025)

Maximizing subgraph density in graphs of bounded degree and clique number
von: Kirsch, Rachel
Veröffentlicht: (2025)

Equating three degrees of graphs
von: Liu, Zhen, et al.
Veröffentlicht: (2025)

Restriction on minimum degree in the contractible sets problem
von: Karol, Nikolai
Veröffentlicht: (2022)

On the zero-free region for the chromatic polynomial of graphs with maximum degree $Δ$ and girth $g$
von: Fialho, Paula M. S., et al.
Veröffentlicht: (2024)

Sufficient minimum degree conditions for the existence of highly connected or edge-connected subgraphs
von: Krone, Maximilian
Veröffentlicht: (2025)

Improved bounds for the minimum degree of minimal multicolor Ramsey graphs
von: Attwa, Yamaan, et al.
Veröffentlicht: (2025)