Buchumschlag

Extremal graphs for disjoint union of vertex-critical graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Zhang, Wenqian
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Eigenvalues, edge-disjoint perfect matchings and toughness of regular graphs
von: Zhang, Wenqian
Veröffentlicht: (2024)

Spectral radius and edge-disjoint connected factors of graphs
von: Tang, Xinying, et al.
Veröffentlicht: (2026)

The maximum number of triangles in graphs without vertex disjoint friendship graphs
von: Chen, Wanfang, et al.
Veröffentlicht: (2026)

Density conditions for $k$ vertex-disjoint triangles in tripartite graphs
von: Guo, Mingyang, et al.
Veröffentlicht: (2025)

Note on vertex disjoint rainbow triangles in edge-colored graphs
von: Kritschgau, Jürgen, et al.
Veröffentlicht: (2024)

$S$-packing chromatic vertex-critical graphs
von: Holub, Přemysl, et al.
Veröffentlicht: (2020)

Note on the treewidth of graphs excluding a disjoint union of cycles as a minor
von: Joret, Gwenaël, et al.
Veröffentlicht: (2026)

Spectral extrema of graphs forbidding a fan
von: Zhang, Wenqian
Veröffentlicht: (2025)

Extremal results on Berge disjoint paths
von: Zhao, Xiamiao, et al.
Veröffentlicht: (2025)

Packing edge disjoint cliques in graphs
von: Balogh, József, et al.
Veröffentlicht: (2025)

Edge-disjoint linkage in infinite graphs
von: Assem, Amena, et al.
Veröffentlicht: (2025)

Some lemmas on spectral radius of graphs: including an application
von: Zhang, Wenqian
Veröffentlicht: (2026)

Extremal graphs for average size of maximal matchings in bicyclic graphs
von: Zhang, Kai
Veröffentlicht: (2026)

How to find all extremal graphs using symmetric subgraphs
von: Zhang, Wenqian
Veröffentlicht: (2025)

The maximum number of cliques in disjoint copies of graphs
von: Gao, Zhipeng, et al.
Veröffentlicht: (2025)

Note on disjoint faces in simple topological graphs
von: Zeng, Ji
Veröffentlicht: (2023)

A lower bound of toughness of regular graphs: in terms of second largest eigenvalue
von: Zhang, Wenqian
Veröffentlicht: (2026)

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

On the typical structure of graphs not containing a fixed vertex-critical subgraph
von: Engelberg, Oren, et al.
Veröffentlicht: (2021)

Extremal eigenvalues of outerplanar graphs
von: Yu, Guanglong
Veröffentlicht: (2024)

Spectral conditions for graphs to contain $k$-factors
von: Tang, Xinying, et al.
Veröffentlicht: (2025)

Walks, infinite series and spectral radius of graphs
von: Zhang, Wenqian
Veröffentlicht: (2024)

Two conjectures on vertex-disjoint rainbow triangles
von: Liu, Xu, et al.
Veröffentlicht: (2025)

Edge-disjoint cycles with the same vertex set
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2024)

Extremal distance spectra of graphs and essential connectivity
von: Zhang, Daoxia, et al.
Veröffentlicht: (2025)

Extremal values for the square energies of graphs
von: Zhang, Shengtong
Veröffentlicht: (2024)

Generalized Turán results for disjoint copies of degenerate graphs
von: Yang, Caihong, et al.
Veröffentlicht: (2025)

An improved integrality gap for disjoint cycles in planar graphs
von: Schlomberg, Niklas
Veröffentlicht: (2024)

More results on the spectral radius of graphs with no odd wheels
von: Zhang, Wenqian
Veröffentlicht: (2024)

On R-disjoint graphs: a generalization of almost bipartite non-König-Egerváry graphs
von: Pereyra, Kevin
Veröffentlicht: (2026)

On subgroup perfect codes in vertex-transitive graphs
von: Xia, Binzhou, et al.
Veröffentlicht: (2025)

Extremal eigenvalues with respect to graph minors
von: Zhai, Mingqing, et al.
Veröffentlicht: (2024)

Extremal eigenvalues of graphs embedded on surfaces
von: Zhai, Mingqing, et al.
Veröffentlicht: (2026)

A spectral condition for Hamilton cycles in tough bipartite graphs
von: Ai, Lianyang, et al.
Veröffentlicht: (2025)

A note on vertex-critical induced subgraphs of shift graphs
von: Kaiser, Tomáš, et al.
Veröffentlicht: (2026)

Extremal 1-planar graphs without k-cliques
von: Zhang, Licheng, et al.
Veröffentlicht: (2026)

There are finitely many $5$-vertex-critical $(P_6,\text{bull})$-free graphs
von: Ju, Yiao, et al.
Veröffentlicht: (2025)

Mutual-visibility of the disjointness graph of segments in ${\mathbb R}^2$
von: Leaños, J., et al.
Veröffentlicht: (2025)

Edge-connectivity and pairwise disjoint perfect matchings in regular graphs
von: Ma, Yulai, et al.
Veröffentlicht: (2022)

On the Zagreb indices of the line graph and line cut-vertex graph of subdivision of unicyclic graphs
von: Nagesh, H. M.
Veröffentlicht: (2024)