Copertina

The $K_{1,2}$-structure-connectivity of graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Zhao, Xiao, Zheng, Haojie, Li, Hengzhe
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
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)

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)

Diameter two orientability of mixed graphs
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)

4-connected 1-planar chordal graphs are Hamiltonian-connected
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)

Longest cycles and longest chordless cycles in $2$-connected graphs
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)

Essential connectivity and spectral radius of graphs
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)

On the pancyclicity of $2$-connected $[5,3]$-graphs
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)

Ore's Theorem for rainbow Hamiltonian-connected graphs
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)

Complexity and Algorithm for the Matching vertex-cutset Problem
di: Li, Hengzhe, et al.
Pubblicazione: (2025)

Extremal distance spectra of graphs and essential connectivity
di: Zhang, Daoxia, et al.
Pubblicazione: (2025)

Monochromatic $k$-connection of graphs
di: Cai, Qingqiong, et al.
Pubblicazione: (2024)

Disjoint chorded cycles in a $2$-connected graph
di: Lu, Zaiping, et al.
Pubblicazione: (2025)

Realizing degree sequences with $\mathcal S_3$-connected graphs
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)

Characterizing forbidden pairs for spanning $\varTheta$-subgraphs of 2-connected graphs
di: Li, Binlong, et al.
Pubblicazione: (2025)

Unavoidable cycle-contraction minors of large $2$-connected graphs
di: Ge, Wayne, et al.
Pubblicazione: (2025)

The generalized 4-connectivity of godan graphs
di: Wang, Jing, et al.
Pubblicazione: (2024)

The number of dissociation sets in connected graphs
di: Yuan, Bo-Jun, et al.
Pubblicazione: (2024)

A note on connectivity in directed graphs
di: Stylianou, Stelios
Pubblicazione: (2024)

Decomposable polymatroids and connections with graph coloring
di: Bonin, Joseph E., et al.
Pubblicazione: (2019)

Characterization of $P_3$-connected graphs
di: Chen, Rong
Pubblicazione: (2025)

Super-minimally $3$-connected graphs
di: Ge, Wayne
Pubblicazione: (2025)

3-path-connectivity of Cayley graphs generated by wheel graphs
di: Luo, Yi-Lu, et al.
Pubblicazione: (2025)

Hamiltonicity and structure of connected biclaw-free graphs
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)

A Note on Improved bounds for the Oriented Radius of Mixed Multigraphs
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)

Disjoint connected dominating sets in pseudorandom graphs
di: Draganić, Nemanja, et al.
Pubblicazione: (2024)

Asymptotic expansion of regular and connected regular graphs
di: de Panafieu, Élie
Pubblicazione: (2024)

Rigidity and reconstruction in matroids of highly connected graphs
di: Garamvölgyi, Dániel
Pubblicazione: (2024)

On $\{1,2\}$-distance-balancedness of generalized Petersen graphs
di: Ma, Gang, et al.
Pubblicazione: (2024)