Cover Image

Characterization of the structure of $k$-edge-maximal graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Xia, Zheng-Jiang, Lai, Hong-Jian, Lu, Jian, Hong, Zhen-Mu
Format:	Preprint
Published:	2026
Subjects:	Combinatorics 05C35, 05C40, 05C75
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The typical structure of oriented graphs and digraphs with forbidden blow-up of transitive tournaments
by: Liu, Jianxi
Published: (2026)

Minimal Regular graphs with every edge in a triangle
by: Preen, James
Published: (2021)

Extending Thomassen's conjecture to directed graphs
by: Christoph, Micha, et al.
Published: (2025)

A generalization of an ear decomposition and k-trees in highly connected star-free graphs
by: Maezawa, Shun-ichi, et al.
Published: (2025)

On essentially 4-edge-connected cubic bricks
by: Kothari, Nishad, et al.
Published: (2018)

Monotone Property Thresholds
by: Magnant, Colton, et al.
Published: (2026)

Spectral conditions for spanning $k$-trees or $k$-ended-trees of $t$-connected graphs
by: Lin, Jifu, et al.
Published: (2024)

Characterizations of the graphs with dominating parameters
by: Ma, Yuhan
Published: (2024)

The minimum size of a $k$-connected locally nonforesty graph
by: Li, Chengli, et al.
Published: (2025)

The minimum size of 2-connected chordal bipartite graphs
by: Zhang, Licheng, et al.
Published: (2024)

Monochromatic components with many edges in random graphs
by: Fox, Hannah, et al.
Published: (2025)

Extremal graphs with minimum number of connected subgraphs in a given family
by: Pandey, Dinesh, et al.
Published: (2025)

Characterizing all nonbipartite well-edge-dominated graphs
by: Anderson, Sarah E., et al.
Published: (2026)

On the extrema of the mean subtree order of graphs
by: Cambie, Stijn, et al.
Published: (2025)

A structure theory for signed graphs with fixed smallest eigenvalue
by: Koolen, Jack H., et al.
Published: (2026)

Vu's conjecture holds for claw-free graphs
by: Cook, Linda, et al.
Published: (2025)

Tree-independence number and forbidden induced subgraphs: excluding a $6$-vertex path and a $(2,t)$-biclique
by: Chudnovsky, Maria, et al.
Published: (2026)

Exploring structural properties of $k$-trees and block graphs
by: Markenzon, Lilian, et al.
Published: (2023)

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

Characterizing all $K_4$-free well-edge-dominated graphs of girth 3
by: Anderson, Sarah E., et al.
Published: (2025)

Properties of uniformly $3$-connected graphs
by: Göring, Frank, et al.
Published: (2022)

Ramsey-type $χ$-bounds for $χ$-bounded graph classes
by: Nguyen, Tung, et al.
Published: (2026)

Induced subgraph density. IV. New graphs with the Erdős-Hajnal property
by: Nguyen, Tung, et al.
Published: (2023)

Notes on embedding trees in graphs with O(|T|)-sized covers
by: Pokrovskiy, Alexey
Published: (2024)

On forest and bipartite cuts in sparse graphs
by: Bogdanov, Ilya I., et al.
Published: (2025)

A Note on Turán Numbers and the Erdős-Stone-Simonovits Theorem
by: Gobej, Stefan
Published: (2025)

Chords of longest cycles in graphs with large circumferences
by: Wu, Haidong, et al.
Published: (2025)

Sparse graphs with an independent or foresty minimum vertex cut
by: Cheng, Kun, et al.
Published: (2024)

Bipartite Turán problems via graph gluing
by: Dong, Zichao, et al.
Published: (2025)

The minimum size of a $3$-connected locally nonforesty graph
by: Li, Chengli, et al.
Published: (2024)

A conjecture implying Thomassen's chord conjecture in graph theory
by: Zhan, Xingzhi
Published: (2024)

Highly connected graphs have highly connected spanning bipartite subgraphs
by: Yuster, Raphael
Published: (2024)

Short Paths in the Planar Graph Product Structure Theorem
by: Hendrey, Kevin, et al.
Published: (2025)

Bound vertices of longest paths between two vertices in cubic graphs
by: Li, Chengli, et al.
Published: (2024)

Counting Isomorphism Classes of Spanning Trees of Complete Bipartite Graphs
by: Johnson, Peter, et al.
Published: (2026)

Dominated balanced separators in wheel-induced-minor-free graphs
by: Chudnovsky, Maria, et al.
Published: (2025)

Induced minors and subpolynomial treewidth
by: Chudnovsky, Maria, et al.
Published: (2025)

A grid theorem for strong immersions of walls
by: Diestel, Reinhard, et al.
Published: (2023)

Series-parallel graphs and hypercube degeneracy
by: Zhu, Daniel G.
Published: (2025)

Bicyclic graphs with the smallest and largest numbers of connected sets
by: Dossou-Olory, Audace A. V.
Published: (2026)