Buchumschlag

The minimum size of a chordal graph with given order and minimum degree

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Zhan, Xingzhi, Zhang, Leilei
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

The maximum size of a nonhamiltonian-connected graph with given order and minimum degree
von: Zhang, Leilei
Veröffentlicht: (2024)

The minimum size and maximum diameter of an edge-pancyclic graph of a given order
von: Li, Chengli, 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)

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

The minimum size of 2-connected chordal bipartite graphs
von: Zhang, Licheng, et al.
Veröffentlicht: (2024)

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

The minimum size of a $3$-connected locally nonforesty graph
von: Li, Chengli, et al.
Veröffentlicht: (2024)

The minimum size of a $k$-connected locally nonforesty graph
von: Li, Chengli, et al.
Veröffentlicht: (2025)

The minimum edge-pancyclic graph of a given order
von: Zhao, Xiamiao, et al.
Veröffentlicht: (2025)

A closure result on spanning $k$-trees of graphs with given minimum degree
von: Zhang, Wenqian
Veröffentlicht: (2026)

A strengthening on consecutive odd cycles in graphs of given minimum degree
von: Lin, Hao, et al.
Veröffentlicht: (2024)

On the oriented diameter of graphs with given minimum degree
von: Cochran, Garner, et al.
Veröffentlicht: (2024)

Size and spectral conditions for a graph with given minimum degree to be $k$-$d$-critical
von: Zhang, Zhenhao, et al.
Veröffentlicht: (2026)

The maximum number of cliques in graphs with given fractional matching number and minimum degree
von: Li, Chengli, et al.
Veröffentlicht: (2024)

On the minimum spectral radius of connected graphs of given order and size
von: Cioabă, Sebastian M., et al.
Veröffentlicht: (2024)

The minimum crossing number and minimum size of maximal 1-plane graphs with given connectivity
von: Ouyang, Zhangdong, et al.
Veröffentlicht: (2025)

Sparse graphs with an independent or foresty minimum vertex cut
von: Cheng, Kun, et al.
Veröffentlicht: (2024)

The minimum number of maximal independent sets in graphs with given order and independence number
von: Tian, Yuting, et al.
Veröffentlicht: (2024)

On the distance spectral radius, fractional matching and factors of graphs with given minimum degree
von: Xu, Zengzhao, et al.
Veröffentlicht: (2023)

The minimum size of maximal bipartite IC-plane graphs with given connectivity
von: Wang, Guiping, et al.
Veröffentlicht: (2025)

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

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

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

The maximum number of paths of a given length in a nonhamiltonian graph
von: Li, Chengli, et al.
Veröffentlicht: (2026)

Paired domination in graphs with minimum degree four
von: Bujtás, Csilla, et al.
Veröffentlicht: (2025)

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

On the isolation number of graphs with minimum degree four
von: Goddard, Wayne, et al.
Veröffentlicht: (2025)

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

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

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

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

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

Odd and even cycle lengths, minimum degree and chromatic number in graphs
von: Wang, Xiaolin
Veröffentlicht: (2025)

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

Tight minimum degree conditions for apex-outerplanar minors and subdivisions in graphs and digraphs
von: Liu, Chun-Hung, et al.
Veröffentlicht: (2024)

Monochromatic cycle partitions of $r$-edge-coloured graphs with high minimum degree
von: Di Braccio, Francesco, et al.
Veröffentlicht: (2026)

The minimum degree of minimal 2-extendable claw-free graphs
von: Guo, Jing, et al.
Veröffentlicht: (2025)

Extremal spectral radius of degree-based weighted adjacency matrices of graphs with given order and size
von: Shen, Chenghao, et al.
Veröffentlicht: (2024)

Determining the minimum size of maximal 1-plane graphs
von: Huang, Yuanqiu, et al.
Veröffentlicht: (2025)

Size, diversity, minimum degree, sturdiness, dömdödöm
von: Patkós, Balázs
Veröffentlicht: (2025)