Image de couverture de livre

The maximum size of a nonhamiltonian-connected graph with given order and minimum degree

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Zhang, Leilei
Format:	Preprint
Publié:	2024
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

The minimum size of a chordal graph with given order and minimum degree
par: Zhan, Xingzhi, et autres
Publié: (2024)

Extremal problems about the order and size of nonhamiltonian locally linear graphs
par: Liu, Feng, et autres
Publié: (2024)

The maximum number of paths of a given length in a nonhamiltonian graph
par: Li, Chengli, et autres
Publié: (2026)

The maximum number of cliques in graphs with given fractional matching number and minimum degree
par: Li, Chengli, et autres
Publié: (2024)

On the minimum spectral radius of connected graphs of given order and size
par: Cioabă, Sebastian M., et autres
Publié: (2024)

Cycle lengths in graphs of given minimum degree
par: Bai, Yandong, et autres
Publié: (2025)

The minimum size and maximum diameter of an edge-pancyclic graph of a given order
par: Li, Chengli, et autres
Publié: (2024)

On the maximum $σ$-irregularity of trees with given order and maximum degree
par: Bašić, Milan
Publié: (2026)

The circumference of a graph with given minimum degree and clique number
par: Chen, Na, et autres
Publié: (2025)

Nonregular graphs with a given maximum degree attaining maximum spectral radius
par: Huang, Zejun, et autres
Publié: (2024)

The minimum crossing number and minimum size of maximal 1-plane graphs with given connectivity
par: Ouyang, Zhangdong, et autres
Publié: (2025)

The minimum edge-pancyclic graph of a given order
par: Zhao, Xiamiao, et autres
Publié: (2025)

A closure result on spanning $k$-trees of graphs with given minimum degree
par: Zhang, Wenqian
Publié: (2026)

The minimum size of maximal bipartite IC-plane graphs with given connectivity
par: Wang, Guiping, et autres
Publié: (2025)

Size and spectral conditions for a graph with given minimum degree to be $k$-$d$-critical
par: Zhang, Zhenhao, et autres
Publié: (2026)

A strengthening on consecutive odd cycles in graphs of given minimum degree
par: Lin, Hao, et autres
Publié: (2024)

On the oriented diameter of graphs with given minimum degree
par: Cochran, Garner, et autres
Publié: (2024)

Extremal spectral radius of degree-based weighted adjacency matrices of graphs with given order and size
par: Shen, Chenghao, et autres
Publié: (2024)

Identifying open codes in trees and 4-cycle-free graphs of given maximum degree
par: Chakraborty, Dipayan, et autres
Publié: (2024)

The minimum number of maximal independent sets in graphs with given order and independence number
par: Tian, Yuting, et autres
Publié: (2024)

Remoteness of graphs with given size and connectivity constraints
par: Dankelmann, Peter, et autres
Publié: (2024)

Identifying codes in graphs of given maximum degree: Characterizing trees
par: Chakraborty, Dipayan, et autres
Publié: (2024)

On the distance spectral radius, fractional matching and factors of graphs with given minimum degree
par: Xu, Zengzhao, et autres
Publié: (2023)

Embedding trees using minimum and maximum degree conditions
par: Pokrovskiy, Alexey, et autres
Publié: (2025)

On the least size of a graph with a given degree set -- II
par: Moondra, Jai, et autres
Publié: (2020)

The minimum number of detours in a connected graph of minimum degree three
par: Liu, Xining, et autres
Publié: (2026)

Extremal graphs with minimum number of connected subgraphs in a given family
par: Pandey, Dinesh, et autres
Publié: (2025)

A polynomial time algorithm to find star chromatic index on bounded treewidth graphs with given maximum degree
par: Wang, Yichen, et autres
Publié: (2024)

On the maximum spectral radius of connected graphs with a prescribed order and size
par: Damnjanović, Ivan
Publié: (2025)

The minimum size of 2-connected chordal bipartite graphs
par: Zhang, Licheng, et autres
Publié: (2024)

Building graphs with high minimum degree on a budget
par: Katsamaktsis, Kyriakos, et autres
Publié: (2024)

The distance spectral radius of $k$-uniform hypertrees with given number of vertices of maximum degree
par: Liu, Xiaoqi, et autres
Publié: (2024)

The maximum number of triangles in graphs without vertex disjoint friendship graphs
par: Chen, Wanfang, et autres
Publié: (2026)

Largest planar graphs of diameter $3$ and fixed maximum degree -- connection with fractional matchings
par: Dailly, Antoine, et autres
Publié: (2025)

Bipartite graphs with minimum degree at least 15 are antimagic
par: Deng, Kecai
Publié: (2025)

Compatible Hamilton cycles in graphs with large minimum degree
par: Behague, Natalie, et autres
Publié: (2026)

Maximizing the spectral radius of graphs of given size with forbidden a subgraph
par: Zhang, Yanting, et autres
Publié: (2024)

Monochromatic cycles in 2-edge-colored bipartite graphs with large minimum degree
par: Zhang, Yiran, et autres
Publié: (2023)

Improved bounds for the minimum degree of minimal multicolor Ramsey graphs
par: Attwa, Yamaan, et autres
Publié: (2025)

On the existence of minimally tough graphs having large minimum degrees
par: Hasanvand, Morteza
Publié: (2025)