Buchumschlag

Characterization of $P_3$-connected graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Chen, Rong
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

Characterization of strongly $\mathbb{Z}_\ell$-connected graphs of small order
von: Li, Jiaao, et al.
Veröffentlicht: (2026)

Super-minimally $3$-connected graphs
von: Ge, Wayne
Veröffentlicht: (2025)

3-path-connectivity of Cayley graphs generated by wheel graphs
von: Luo, Yi-Lu, et al.
Veröffentlicht: (2025)

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

Every $3$-connected $\{K_{1,3},Γ_3\}$-free graph is Hamilton-connected
von: Kabela, Adam, et al.
Veröffentlicht: (2024)

On the pancyclicity of $2$-connected $[5,3]$-graphs
von: Liu, Feng, et al.
Veröffentlicht: (2025)

Borodin-Kostochka conjecture for a family of $P_6$-free graphs
von: Wu, Di, et al.
Veröffentlicht: (2023)

3-path-connectivity of bubble-sort star graphs
von: Luo, Yi-Lu, et al.
Veröffentlicht: (2025)

Realizing degree sequences with $\mathcal S_3$-connected graphs
von: Guan, Rui, et al.
Veröffentlicht: (2025)

The 3-restricted edge-connectivity of the direct product graphs
von: Wang, Wenxin, et al.
Veröffentlicht: (2025)

Monochromatic $k$-connection of graphs
von: Cai, Qingqiong, et al.
Veröffentlicht: (2024)

4-connected 1-planar chordal graphs are Hamiltonian-connected
von: Zhang, Licheng, et al.
Veröffentlicht: (2024)

Detachable pairs in $3$-connected matroids and simple $3$-connected graphs
von: Brettell, Nick, et al.
Veröffentlicht: (2024)

Edge-connectivity of graphs with non-negative Bakry-Émery curvature and amply regular graphs
von: Chen, Kaizhe, et al.
Veröffentlicht: (2025)

A simple proof of the existence of complete bipartite graph immersion in graphs with independence number two
von: Chen, Rong, et al.
Veröffentlicht: (2024)

A constructive characterization of uniformly 4-connected graphs
von: Chen, Xiang, et al.
Veröffentlicht: (2025)

A unified approach to the spectral radius, connectivity and edge-connectivity of graphs
von: Wang, Yu, et al.
Veröffentlicht: (2024)

The generalized 4-connectivity of godan graphs
von: Wang, Jing, et al.
Veröffentlicht: (2024)

Decomposable polymatroids and connections with graph coloring
von: Bonin, Joseph E., et al.
Veröffentlicht: (2019)

Essential connectivity and spectral radius of graphs
von: Ding, Wenxiu, et al.
Veröffentlicht: (2024)

The number of dissociation sets in connected graphs
von: Yuan, Bo-Jun, et al.
Veröffentlicht: (2024)

A note on connectivity in directed graphs
von: Stylianou, Stelios
Veröffentlicht: (2024)

Connected matching in graphs with independence number two
von: Chen, Rong, et al.
Veröffentlicht: (2024)

On 2-connected graphs without cycles of length 1 modulo 3
von: Bai, Yandong, et al.
Veröffentlicht: (2026)

Connectivity keeping trees in 3-connected bipartite graphs with girth conditions
von: Yang, Qing, et al.
Veröffentlicht: (2023)

Ore's Theorem for rainbow Hamiltonian-connected graphs
von: Li, Yupei, et al.
Veröffentlicht: (2025)

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

Disjoint connected dominating sets in pseudorandom graphs
von: Draganić, Nemanja, et al.
Veröffentlicht: (2024)

The $K_{1,2}$-structure-connectivity of graphs
von: Zhao, Xiao, et al.
Veröffentlicht: (2024)

Asymptotic expansion of regular and connected regular graphs
von: de Panafieu, Élie
Veröffentlicht: (2024)

Count and cofactor matroids of highly connected graphs
von: Garamvölgyi, Dániel, et al.
Veröffentlicht: (2022)

Maximal and maximum induced matchings in connected graphs
von: Yuan, Bo-Jun, et al.
Veröffentlicht: (2024)

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

Seymour and Woodall's conjecture holds for graphs with independence number two
von: Chen, Rong, et al.
Veröffentlicht: (2024)

Proof a conjecture on connectivity keeping odd paths in k-connected bipartite graphs
von: Yang, Qing, et al.
Veröffentlicht: (2022)

ABC(T)-graphs: an axiomatic characterization of the median procedure in graphs with connected and G$^2$-connected medians
von: Bénéteau, Laurine, et al.
Veröffentlicht: (2022)

Spectral condition for $k$-factor-criticality in $t$-connected graphs
von: Ma, Tingyan, et al.
Veröffentlicht: (2025)

Disjoint chorded cycles in a $2$-connected graph
von: Lu, Zaiping, et al.
Veröffentlicht: (2025)

A structure theorem for rooted connectivity in bidirected graphs
von: Abrishami, Tara, et al.
Veröffentlicht: (2025)

Some bounds on the spectral radius of connected threshold graphs
von: Csikvári, Péter, et al.
Veröffentlicht: (2024)