:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Egawa, Yoshimi, Furuya, Michitaka
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	https://arxiv.org/abs/2404.10996
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Complete tripartite subgraphs of balanced tripartite graphs with large minimum degree
by: Chen, Yihan, et al.
Published: (2024)

A new strategy for finding spanning trees without small degree stems
by: Furuya, Michitaka, et al.
Published: (2023)

Refinements of degree conditions for the existence of a spanning tree without small degree stems
by: Furuya, Michitaka, et al.
Published: (2023)

Forbidden subgraphs in enhanced power graphs of finite groups
by: Ma, Xuanlong, et al.
Published: (2021)

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

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

Forbidden subgraphs in divisor graphs and an Erdős divisibility problem
by: Davis, Damek
Published: (2026)

Forbidden subgraphs and complete partitions
by: Byrne, John, et al.
Published: (2023)

Compatible Hamilton cycles in graphs with large minimum degree
by: Behague, Natalie, et al.
Published: (2026)

Total coloring graphs with large minimum degree
by: Henderschedt, Owen, et al.
Published: (2025)

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

On the existence of minimally tough graphs having large minimum degrees
by: Hasanvand, Morteza
Published: (2025)

Exhaustive generation of edge-girth-regular graphs
by: Goedgebeur, Jan, et al.
Published: (2024)

New Invariants for Partitioning a Graph into 2-connected Subgraphs
by: Furuya, Michitaka, et al.
Published: (2024)

Anticoncentration of random spanning trees in graphs with large minimum degree
by: Bitonti, Veronica, et al.
Published: (2026)

Induced subdivisions in graphs of large girth
by: Kuang, Peiru, et al.
Published: (2026)

Unavoidable subgraphs in digraphs with large out-degrees
by: Hons, Tomáš, et al.
Published: (2025)

Arbitrary orientations of Hamilton cycles in directed graphs of large minimum degree
by: DeBiasio, Louis, et al.
Published: (2025)

Forbidden induced subgraphs in iterative higher order line graphs
by: Sanghi, Aryan, et al.
Published: (2024)

The minimum number of detours in a connected graph of minimum degree three
by: Liu, Xining, et al.
Published: (2026)

On the minimum cut-sets of the power graph of a finite cyclic group
by: Mukherjee, Sanjay, et al.
Published: (2022)

Monochromatic cycles in 2-edge-colored bipartite graphs with large minimum degree
by: Zhang, Yiran, et al.
Published: (2023)

Decompositions of graphs with degree constraints relative to prescribed subgraphs
by: Wei, Peichao, et al.
Published: (2025)

The minimum size of a chordal graph with given order and minimum degree
by: Zhan, Xingzhi, et al.
Published: (2024)

On the maximum degree of induced subgraphs of the Kneser graph
by: Chau, Hou Tin, et al.
Published: (2023)

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

Forbidden induced subgraphs for graphs and signed graphs with eigenvalues bounded from below
by: Jiang, Zilin, et al.
Published: (2021)

Building graphs with high minimum degree on a budget
by: Katsamaktsis, Kyriakos, et al.
Published: (2024)

Cycle lengths in graphs of given minimum degree
by: Bai, Yandong, et al.
Published: (2025)

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

Paths with two blocks in oriented graphs of large minimum semi-degree
by: Chen, Bin, et al.
Published: (2025)

The circumference of a graph with given minimum degree and clique number
by: Chen, Na, et al.
Published: (2025)

Bipartite graphs with minimum degree at least 15 are antimagic
by: Deng, Kecai
Published: (2025)

Sufficient minimum degree conditions for the existence of highly connected or edge-connected subgraphs
by: Krone, Maximilian
Published: (2025)

Restriction on minimum degree in the contractible sets problem
by: Karol, Nikolai
Published: (2022)

Maximizing subgraph density in graphs of bounded degree and clique number
by: Kirsch, Rachel
Published: (2025)

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

Laplacian eigenvalue distribution and girth of graphs
by: Zhen, Wenhao, et al.
Published: (2025)

Paired domination in graphs with minimum degree four
by: Bujtás, Csilla, et al.
Published: (2025)

On the isolation number of graphs with minimum degree four
by: Goddard, Wayne, et al.
Published: (2025)