The $K_{1,2}$-structure-connectivity of graphs
Fuente:
arXiv
Salvato in:
| Autori principali: | Zhao, Xiao, Zheng, Haojie, Li, Hengzhe |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Characterization of Equimatchable Even-Regular Graphs
di: Zhao, Xiao, et al.
Pubblicazione: (2024)
di: Zhao, Xiao, et al.
Pubblicazione: (2024)
Every $3$-connected $\{K_{1,3},Γ_3\}$-free graph is Hamilton-connected
di: Kabela, Adam, et al.
Pubblicazione: (2024)
di: Kabela, Adam, et al.
Pubblicazione: (2024)
Every 3-connected $\{K_{1,4},K_{1,4}+e\}$-free split graph of order at least 13 is Hamilton-connected
di: Tian, Tao, et al.
Pubblicazione: (2026)
di: Tian, Tao, et al.
Pubblicazione: (2026)
Maximal and maximum induced matchings in connected graphs
di: Yuan, Bo-Jun, et al.
Pubblicazione: (2024)
di: Yuan, Bo-Jun, et al.
Pubblicazione: (2024)
A structure theorem for rooted connectivity in bidirected graphs
di: Abrishami, Tara, et al.
Pubblicazione: (2025)
di: Abrishami, Tara, et al.
Pubblicazione: (2025)
Diameter two orientability of mixed graphs
di: Li, Hengzhe, et al.
Pubblicazione: (2024)
di: Li, Hengzhe, et al.
Pubblicazione: (2024)
On 2-connected graphs without cycles of length 1 modulo 3
di: Bai, Yandong, et al.
Pubblicazione: (2026)
di: Bai, Yandong, et al.
Pubblicazione: (2026)
4-connected 1-planar chordal graphs are Hamiltonian-connected
di: Zhang, Licheng, et al.
Pubblicazione: (2024)
di: Zhang, Licheng, et al.
Pubblicazione: (2024)
Every connected subcubic graph except the Petersen graph is packing $(1,1,2,2)$-colorable
di: Hou, Xinmin, et al.
Pubblicazione: (2026)
di: Hou, Xinmin, et al.
Pubblicazione: (2026)
Longest cycles and longest chordless cycles in $2$-connected graphs
di: Hu, Yanan, et al.
Pubblicazione: (2024)
di: Hu, Yanan, et al.
Pubblicazione: (2024)
A unified approach to the spectral radius, connectivity and edge-connectivity of graphs
di: Wang, Yu, et al.
Pubblicazione: (2024)
di: Wang, Yu, et al.
Pubblicazione: (2024)
Essential connectivity and spectral radius of graphs
di: Ding, Wenxiu, et al.
Pubblicazione: (2024)
di: Ding, Wenxiu, et al.
Pubblicazione: (2024)
$K_{2,t+1}$-free graphs with many copies of $K_{t,t}$
di: Pohoata, Cosmin, et al.
Pubblicazione: (2026)
di: Pohoata, Cosmin, et al.
Pubblicazione: (2026)
On the pancyclicity of $2$-connected $[5,3]$-graphs
di: Liu, Feng, et al.
Pubblicazione: (2025)
di: Liu, Feng, et al.
Pubblicazione: (2025)
Intersections of longest cycles in vertex-transitive and highly connected graphs
di: Ma, Jie, et al.
Pubblicazione: (2025)
di: Ma, Jie, et al.
Pubblicazione: (2025)
Ore's Theorem for rainbow Hamiltonian-connected graphs
di: Li, Yupei, et al.
Pubblicazione: (2025)
di: Li, Yupei, et al.
Pubblicazione: (2025)
Dense $2$-connected planar graphs and the planar Turán number of $2C_k$
di: Li, Ping
Pubblicazione: (2025)
di: Li, Ping
Pubblicazione: (2025)
Complexity and Algorithm for the Matching vertex-cutset Problem
di: Li, Hengzhe, et al.
Pubblicazione: (2025)
di: Li, Hengzhe, et al.
Pubblicazione: (2025)
Extremal distance spectra of graphs and essential connectivity
di: Zhang, Daoxia, et al.
Pubblicazione: (2025)
di: Zhang, Daoxia, et al.
Pubblicazione: (2025)
Monochromatic $k$-connection of graphs
di: Cai, Qingqiong, et al.
Pubblicazione: (2024)
di: Cai, Qingqiong, et al.
Pubblicazione: (2024)
Disjoint chorded cycles in a $2$-connected graph
di: Lu, Zaiping, et al.
Pubblicazione: (2025)
di: Lu, Zaiping, et al.
Pubblicazione: (2025)
Realizing degree sequences with $\mathcal S_3$-connected graphs
di: Guan, Rui, et al.
Pubblicazione: (2025)
di: Guan, Rui, et al.
Pubblicazione: (2025)
ABC(T)-graphs: an axiomatic characterization of the median procedure in graphs with connected and G$^2$-connected medians
di: Bénéteau, Laurine, et al.
Pubblicazione: (2022)
di: Bénéteau, Laurine, et al.
Pubblicazione: (2022)
Characterizing forbidden pairs for spanning $\varTheta$-subgraphs of 2-connected graphs
di: Li, Binlong, et al.
Pubblicazione: (2025)
di: Li, Binlong, et al.
Pubblicazione: (2025)
Unavoidable cycle-contraction minors of large $2$-connected graphs
di: Ge, Wayne, et al.
Pubblicazione: (2025)
di: Ge, Wayne, et al.
Pubblicazione: (2025)
The generalized 4-connectivity of godan graphs
di: Wang, Jing, et al.
Pubblicazione: (2024)
di: Wang, Jing, et al.
Pubblicazione: (2024)
The number of dissociation sets in connected graphs
di: Yuan, Bo-Jun, et al.
Pubblicazione: (2024)
di: Yuan, Bo-Jun, et al.
Pubblicazione: (2024)
A note on connectivity in directed graphs
di: Stylianou, Stelios
Pubblicazione: (2024)
di: Stylianou, Stelios
Pubblicazione: (2024)
Decomposable polymatroids and connections with graph coloring
di: Bonin, Joseph E., et al.
Pubblicazione: (2019)
di: Bonin, Joseph E., et al.
Pubblicazione: (2019)
Characterization of $P_3$-connected graphs
di: Chen, Rong
Pubblicazione: (2025)
di: Chen, Rong
Pubblicazione: (2025)
Super-minimally $3$-connected graphs
di: Ge, Wayne
Pubblicazione: (2025)
di: Ge, Wayne
Pubblicazione: (2025)
3-path-connectivity of Cayley graphs generated by wheel graphs
di: Luo, Yi-Lu, et al.
Pubblicazione: (2025)
di: Luo, Yi-Lu, et al.
Pubblicazione: (2025)
Hamiltonicity and structure of connected biclaw-free graphs
di: Pokrovskiy, Alexey, et al.
Pubblicazione: (2025)
di: Pokrovskiy, Alexey, et al.
Pubblicazione: (2025)
The maximum number of $k$-cliques of 7-connected 1-planar graphs
di: Huang, Yuanqiu, et al.
Pubblicazione: (2026)
di: Huang, Yuanqiu, et al.
Pubblicazione: (2026)
A Note on Improved bounds for the Oriented Radius of Mixed Multigraphs
di: Li, Hengzhe, et al.
Pubblicazione: (2024)
di: Li, Hengzhe, et al.
Pubblicazione: (2024)
On $2$-connected graphs avoiding cycles of length $0$ modulo $4$
di: Chu, Hojin, et al.
Pubblicazione: (2025)
di: Chu, Hojin, et al.
Pubblicazione: (2025)
Disjoint connected dominating sets in pseudorandom graphs
di: Draganić, Nemanja, et al.
Pubblicazione: (2024)
di: Draganić, Nemanja, et al.
Pubblicazione: (2024)
Asymptotic expansion of regular and connected regular graphs
di: de Panafieu, Élie
Pubblicazione: (2024)
di: de Panafieu, Élie
Pubblicazione: (2024)
Rigidity and reconstruction in matroids of highly connected graphs
di: Garamvölgyi, Dániel
Pubblicazione: (2024)
di: Garamvölgyi, Dániel
Pubblicazione: (2024)
On $\{1,2\}$-distance-balancedness of generalized Petersen graphs
di: Ma, Gang, et al.
Pubblicazione: (2024)
di: Ma, Gang, et al.
Pubblicazione: (2024)
Documenti analoghi
-
Characterization of Equimatchable Even-Regular Graphs
di: Zhao, Xiao, et al.
Pubblicazione: (2024) -
Every $3$-connected $\{K_{1,3},Γ_3\}$-free graph is Hamilton-connected
di: Kabela, Adam, et al.
Pubblicazione: (2024) -
Every 3-connected $\{K_{1,4},K_{1,4}+e\}$-free split graph of order at least 13 is Hamilton-connected
di: Tian, Tao, et al.
Pubblicazione: (2026) -
Maximal and maximum induced matchings in connected graphs
di: Yuan, Bo-Jun, et al.
Pubblicazione: (2024) -
A structure theorem for rooted connectivity in bidirected graphs
di: Abrishami, Tara, et al.
Pubblicazione: (2025)