Buchumschlag

Improved bound on the number of edges of diameter-$k$-critical graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Wang, Xiaolin, Zhang, Yanbo, Zhu, Xiutao
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

Turán problems for suspension of a balanced tree
von: Zhu, Xiutao, et al.
Veröffentlicht: (2025)

Oriented diameter of graphs with given domination number
von: Wang, Xiaolin, et al.
Veröffentlicht: (2025)

New bounds for Ramsey numbers involving graphs with a center
von: Zhang, Yanbo, et al.
Veröffentlicht: (2026)

A lower bound on the number of edges in DP-critical graphs
von: Bradshaw, Peter, et al.
Veröffentlicht: (2024)

$C_{2k+1}$-coloring of bounded-diameter graphs
von: Piecyk, Marta
Veröffentlicht: (2024)

The Turán number of the triangular pyramid of 4-layers
von: Chen, Hangdi, et al.
Veröffentlicht: (2026)

Algorithm for finding vertex-edge domination number on graphs with bounded treewidth and related problems on planar graphs
von: Wang, Yichen, et al.
Veröffentlicht: (2026)

Turán-Type Extremal Results for Distance-$k$ Graphs
von: He, Zhen, et al.
Veröffentlicht: (2026)

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

The number of edges in graphs with bounded clique number and circumference
von: Dou, Chunyang, et al.
Veröffentlicht: (2024)

Lower bounds for the total (distance) $k$-domination number of a graph
von: Davila, Randy
Veröffentlicht: (2024)

Sharp lower bounds and extremal graphs for the generalized $k$-independence number
von: Huang, Jing, et al.
Veröffentlicht: (2025)

New results on proper orientation number of graphs
von: Wang, Laochao Wang Xiaolin, et al.
Veröffentlicht: (2026)

Size conditions and spectral conditions for generalized factor-critical (bicritical) graphs and $k$-$d$-critical graphs
von: Zhang, Zhenhao, et al.
Veröffentlicht: (2026)

Oriented diameter of graphs with diameter $4$ and given edge girth
von: Lin, Jifu, et al.
Veröffentlicht: (2025)

A lower bound on the number of edges in DP-critical graphs. II. Four colors
von: Bradshaw, Peter, et al.
Veröffentlicht: (2024)

Linear recoloring diameter of degenerate chordal graphs and bounded treewidth graphs
von: Wang, Yichen, et al.
Veröffentlicht: (2025)

A polynomial bound on the pathwidth of graphs edge-coverable by $k$ shortest paths
von: Baste, Julien, et al.
Veröffentlicht: (2025)

Forbidding edge-critical graphs as trace in uniform hypergraphs
von: Wang, Yichen, et al.
Veröffentlicht: (2026)

On the $Δ$-edge stability number of graphs
von: Akbari, Saieed, et al.
Veröffentlicht: (2024)

On the number of edges of restricted matchstick graphs
von: Gehér, Panna, et al.
Veröffentlicht: (2025)

Distance spectral radius conditions for perfect $k$-matching, generalized factor-criticality (bicriticality) and $k$-$d$-criticality of graphs
von: Yang, Kexin, et al.
Veröffentlicht: (2026)

On minimal k-factor-critical planar graphs
von: Li, Qiuli, et al.
Veröffentlicht: (2025)

Some bounds on the number of non isomorphic cyclic k-cycle systems of the complete graph
von: Mella, Lotrenzo, et al.
Veröffentlicht: (2025)

On the Steiner $k$-diameter and Steiner ($k,k^{\prime}$)-radius of trees
von: Zhang, Qingnan, et al.
Veröffentlicht: (2025)

Orientations of graphs omitting non-edge-critical directed graphs
von: Sheats, Hannah
Veröffentlicht: (2025)

An improved upper bound on the oriented diameter of graphs with diameter $4$
von: Lin, Jifu, et al.
Veröffentlicht: (2026)

Spectral extremal problems for $(a,b,k)$-critical and fractional $(a,b,k)$-critical graphs
von: Xu, Zengzhao, et al.
Veröffentlicht: (2025)

Sums along the edges of bounded degree graphs
von: Alon, Noga, et al.
Veröffentlicht: (2025)

Ordered Ramsey numbers of graphs with $m$ edges
von: Bradač, Domagoj, et al.
Veröffentlicht: (2024)

On the size edge-ordered Ramsey numbers of graphs
von: Song, Yanyan, et al.
Veröffentlicht: (2025)

On upper bounds on the number of parts in the problem of partitioning sets into parts of smaller diameter
von: Bikeev, Arthur Igorevich, et al.
Veröffentlicht: (2025)

Faster diameter computation in graphs of bounded Euler genus
von: Kluk, Kacper, et al.
Veröffentlicht: (2025)

Strengthening the Murty-Simon conjecture on diameter 2 critical graphs
von: Dailly, Antoine, et al.
Veröffentlicht: (2018)

The $k$-representation number of the random graph
von: Basu, Ayush, et al.
Veröffentlicht: (2024)

Spectral condition for $k$-factor-criticality in $t$-connected graphs
von: Ma, Tingyan, et al.
Veröffentlicht: (2025)

The number of cut-edges and conflict-free connection number in planar graphs
von: Ha, Pham Hoang, et al.
Veröffentlicht: (2026)

Improved bounds on the $H$-rank of a mixed graph in terms of the matching number and fractional matching number
von: Wu, Qi, et al.
Veröffentlicht: (2025)

Generalized Turán problem for a path and a clique
von: Fang, Xiaona, et al.
Veröffentlicht: (2024)

The Connected Bipartite Turán Problem for Long Cycles and Paths
von: He, Zhen, et al.
Veröffentlicht: (2025)