A strong structural stability of $C_{2k+1}$-free graphs
Fuente:
arXiv
Salvato in:
| Autori principali: | Yan, Zilong, Peng, Yuejian |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Strong spectral stabilities for $C_{2k+1}$-free graphs
di: Zou, Lantao, et al.
Pubblicazione: (2025)
di: Zou, Lantao, et al.
Pubblicazione: (2025)
Spectral extremal graphs for $F_6$-free graphs with even size
di: Yu, Loujun, et al.
Pubblicazione: (2025)
di: Yu, Loujun, et al.
Pubblicazione: (2025)
Chromatic profiles of odd cycles
di: Yan, Zilong, et al.
Pubblicazione: (2024)
di: Yan, Zilong, et al.
Pubblicazione: (2024)
Minimum degree stability of C2k+1 ${C}_{2k+1}$‐free graphs
di: Xiaoli Yuan, et al.
Pubblicazione: (2024)
di: Xiaoli Yuan, et al.
Pubblicazione: (2024)
Monochromatic cycles in 2-edge-colored bipartite graphs with large minimum degree
di: Zhang, Yiran, et al.
Pubblicazione: (2023)
di: Zhang, Yiran, et al.
Pubblicazione: (2023)
Sufficient spectral conditions for graphs being $k$-edge-Hamiltonian or $k$-Hamiltonian
di: Li, Yongtao, et al.
Pubblicazione: (2021)
di: Li, Yongtao, et al.
Pubblicazione: (2021)
A Strong Structural Stability of C2k+1‐Free Graphs
di: Zilong Yan, et al.
Pubblicazione: (2026)
di: Zilong Yan, et al.
Pubblicazione: (2026)
Spectral extremal graphs for fan graphs
di: Yu, Loujun, et al.
Pubblicazione: (2024)
di: Yu, Loujun, et al.
Pubblicazione: (2024)
A spectral extremal problem on non-bipartite triangle-free graphs
di: Li, Yongtao, et al.
Pubblicazione: (2023)
di: Li, Yongtao, et al.
Pubblicazione: (2023)
Intersecting families with full difference sets
di: zilong, Yan, et al.
Pubblicazione: (2024)
di: zilong, Yan, et al.
Pubblicazione: (2024)
Tight bound on the minimum degree to guarantee graphs forbidding some odd cycles to be bipartite
di: Yuan, Xiaoli, et al.
Pubblicazione: (2023)
di: Yuan, Xiaoli, et al.
Pubblicazione: (2023)
A note on degree conditions for Ramsey goodness of trees
di: Luo, Zhidan, et al.
Pubblicazione: (2025)
di: Luo, Zhidan, et al.
Pubblicazione: (2025)
Longest odd cycles in non-bipartite $C_{2k+1}$-free graphs
di: Wang, Rui, et al.
Pubblicazione: (2025)
di: Wang, Rui, et al.
Pubblicazione: (2025)
Extremal Laplacian energy of $\overrightarrow{C_{k+1}}$-free digraphs
di: Yang, Xiuwen, et al.
Pubblicazione: (2026)
di: Yang, Xiuwen, et al.
Pubblicazione: (2026)
On $k$-colorability of $(bull, H)$-free graphs
di: Hodur, Nadzieja, et al.
Pubblicazione: (2025)
di: Hodur, Nadzieja, et al.
Pubblicazione: (2025)
List-$k$-Coloring $H$-free graphs for all $k>4$
di: Chudnovsky, Maria, et al.
Pubblicazione: (2023)
di: Chudnovsky, Maria, et al.
Pubblicazione: (2023)
On degree power sum in $P_k$-free graphs
di: Ai, Jiangdong, et al.
Pubblicazione: (2024)
di: Ai, Jiangdong, et al.
Pubblicazione: (2024)
The strong fractional choice number of triangle-free planar graphs
di: Hu, Xiaolan, et al.
Pubblicazione: (2026)
di: Hu, Xiaolan, et al.
Pubblicazione: (2026)
The strong chromatic index of $K_{t,t}$-free graphs
di: Bi, Richard, et al.
Pubblicazione: (2026)
di: Bi, Richard, et al.
Pubblicazione: (2026)
Almost all $C_k$-free oriented graphs have $Θ(n)$ backwards edges
di: Liu, Jianxi, et al.
Pubblicazione: (2026)
di: Liu, Jianxi, et al.
Pubblicazione: (2026)
Rainbow spanning structures in strongly edge-colored graphs
di: Ding, Laihao, et al.
Pubblicazione: (2026)
di: Ding, Laihao, et al.
Pubblicazione: (2026)
On the evolution of structure in triangle-free graphs
di: Jenssen, Matthew, et al.
Pubblicazione: (2023)
di: Jenssen, Matthew, et al.
Pubblicazione: (2023)
$C_{2k+1}$-coloring of bounded-diameter graphs
di: Piecyk, Marta
Pubblicazione: (2024)
di: Piecyk, Marta
Pubblicazione: (2024)
On the structures of {diamond, bowtie}-free graphs that do not contain an induced subdivision of $K_4$
di: Liu, Feng, et al.
Pubblicazione: (2026)
di: Liu, Feng, et al.
Pubblicazione: (2026)
Maximum $k$-colourable induced subgraphs in $(P_5+rK_1)$-free graphs
di: Henderson, Cicely, et al.
Pubblicazione: (2024)
di: Henderson, Cicely, et al.
Pubblicazione: (2024)
On hamiltonian cycles of 1-tough $(P_{2} \cup kP_{1})$-free graphs
di: Sanka, Masahiro
Pubblicazione: (2026)
di: Sanka, Masahiro
Pubblicazione: (2026)
Path eccentricity of $k$-AT-free graphs and application on graphs with the consecutive ones property
di: Bastide, Paul, et al.
Pubblicazione: (2024)
di: Bastide, Paul, et al.
Pubblicazione: (2024)
Non-empty pairwise cross-intersecting families
di: Huang, Yang, et al.
Pubblicazione: (2023)
di: Huang, Yang, et al.
Pubblicazione: (2023)
Complete Characterization on Maximum Pairwise Cross Intersecting Families (I)
di: Huang, Yang, et al.
Pubblicazione: (2026)
di: Huang, Yang, et al.
Pubblicazione: (2026)
A spectral Erdős-Rademacher theorem
di: Li, Yongtao, et al.
Pubblicazione: (2024)
di: Li, Yongtao, et al.
Pubblicazione: (2024)
A spectral Lovász-Simonovits theorem
di: Li, Yongtao, et al.
Pubblicazione: (2024)
di: Li, Yongtao, et al.
Pubblicazione: (2024)
A spectral Erdős-Faudree-Rousseau theorem
di: Li, Yongtao, et al.
Pubblicazione: (2024)
di: Li, Yongtao, et al.
Pubblicazione: (2024)
On the minimum degree of minimal $k$-$\{1,2\}$-factor critical $k$-planar graphs
di: Pereyra, Kevin
Pubblicazione: (2026)
di: Pereyra, Kevin
Pubblicazione: (2026)
Perfect tilings with the generalised triangle in $k$-graphs
di: Liu, Weichan, et al.
Pubblicazione: (2025)
di: Liu, Weichan, et al.
Pubblicazione: (2025)
The class of $(2P_3,C_4,C_6)$-free graphs, part II: $(2P_3,C_4,C_6,C_7,T_0)$-free graphs
di: Penev, Irena
Pubblicazione: (2025)
di: Penev, Irena
Pubblicazione: (2025)
The typical structure of dense claw-free graphs
di: Perkins, Will, et al.
Pubblicazione: (2025)
di: Perkins, Will, et al.
Pubblicazione: (2025)
On bipartite $(1,1,k)$-mixed graphs
di: Dalfó, C., et al.
Pubblicazione: (2024)
di: Dalfó, C., et al.
Pubblicazione: (2024)
The strong chromatic index of 1-planar graphs
di: Wang, Yiqiao, et al.
Pubblicazione: (2022)
di: Wang, Yiqiao, et al.
Pubblicazione: (2022)
Dense $2$-connected planar graphs and the planar Turán number of $2C_k$
di: Li, Ping
Pubblicazione: (2025)
di: Li, Ping
Pubblicazione: (2025)
A note on strong edge-colorings of 2-degenerate graphs
di: Luo, Rong, et al.
Pubblicazione: (2012)
di: Luo, Rong, et al.
Pubblicazione: (2012)
Documenti analoghi
-
Strong spectral stabilities for $C_{2k+1}$-free graphs
di: Zou, Lantao, et al.
Pubblicazione: (2025) -
Spectral extremal graphs for $F_6$-free graphs with even size
di: Yu, Loujun, et al.
Pubblicazione: (2025) -
Chromatic profiles of odd cycles
di: Yan, Zilong, et al.
Pubblicazione: (2024) -
Minimum degree stability of C2k+1 ${C}_{2k+1}$‐free graphs
di: Xiaoli Yuan, et al.
Pubblicazione: (2024) -
Monochromatic cycles in 2-edge-colored bipartite graphs with large minimum degree
di: Zhang, Yiran, et al.
Pubblicazione: (2023)