Image de couverture de livre

Characterization of $P_3$-connected graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Chen, Rong
Format:	Preprint
Publié:	2025
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Characterization of strongly $\mathbb{Z}_\ell$-connected graphs of small order
par: Li, Jiaao, et autres
Publié: (2026)

Super-minimally $3$-connected graphs
par: Ge, Wayne
Publié: (2025)

3-path-connectivity of Cayley graphs generated by wheel graphs
par: Luo, Yi-Lu, et autres
Publié: (2025)

Characterizing forbidden pairs for spanning $\varTheta$-subgraphs of 2-connected graphs
par: Li, Binlong, et autres
Publié: (2025)

Every $3$-connected $\{K_{1,3},Γ_3\}$-free graph is Hamilton-connected
par: Kabela, Adam, et autres
Publié: (2024)

On the pancyclicity of $2$-connected $[5,3]$-graphs
par: Liu, Feng, et autres
Publié: (2025)

Borodin-Kostochka conjecture for a family of $P_6$-free graphs
par: Wu, Di, et autres
Publié: (2023)

3-path-connectivity of bubble-sort star graphs
par: Luo, Yi-Lu, et autres
Publié: (2025)

Realizing degree sequences with $\mathcal S_3$-connected graphs
par: Guan, Rui, et autres
Publié: (2025)

The 3-restricted edge-connectivity of the direct product graphs
par: Wang, Wenxin, et autres
Publié: (2025)

Monochromatic $k$-connection of graphs
par: Cai, Qingqiong, et autres
Publié: (2024)

4-connected 1-planar chordal graphs are Hamiltonian-connected
par: Zhang, Licheng, et autres
Publié: (2024)

Detachable pairs in $3$-connected matroids and simple $3$-connected graphs
par: Brettell, Nick, et autres
Publié: (2024)

Edge-connectivity of graphs with non-negative Bakry-Émery curvature and amply regular graphs
par: Chen, Kaizhe, et autres
Publié: (2025)

A simple proof of the existence of complete bipartite graph immersion in graphs with independence number two
par: Chen, Rong, et autres
Publié: (2024)

A constructive characterization of uniformly 4-connected graphs
par: Chen, Xiang, et autres
Publié: (2025)

A unified approach to the spectral radius, connectivity and edge-connectivity of graphs
par: Wang, Yu, et autres
Publié: (2024)

The generalized 4-connectivity of godan graphs
par: Wang, Jing, et autres
Publié: (2024)

Decomposable polymatroids and connections with graph coloring
par: Bonin, Joseph E., et autres
Publié: (2019)

Essential connectivity and spectral radius of graphs
par: Ding, Wenxiu, et autres
Publié: (2024)

The number of dissociation sets in connected graphs
par: Yuan, Bo-Jun, et autres
Publié: (2024)

A note on connectivity in directed graphs
par: Stylianou, Stelios
Publié: (2024)

Connected matching in graphs with independence number two
par: Chen, Rong, et autres
Publié: (2024)

On 2-connected graphs without cycles of length 1 modulo 3
par: Bai, Yandong, et autres
Publié: (2026)

Connectivity keeping trees in 3-connected bipartite graphs with girth conditions
par: Yang, Qing, et autres
Publié: (2023)

Ore's Theorem for rainbow Hamiltonian-connected graphs
par: Li, Yupei, et autres
Publié: (2025)

Extremal distance spectra of graphs and essential connectivity
par: Zhang, Daoxia, et autres
Publié: (2025)

Disjoint connected dominating sets in pseudorandom graphs
par: Draganić, Nemanja, et autres
Publié: (2024)

The $K_{1,2}$-structure-connectivity of graphs
par: Zhao, Xiao, et autres
Publié: (2024)

Asymptotic expansion of regular and connected regular graphs
par: de Panafieu, Élie
Publié: (2024)

Count and cofactor matroids of highly connected graphs
par: Garamvölgyi, Dániel, et autres
Publié: (2022)

Maximal and maximum induced matchings in connected graphs
par: Yuan, Bo-Jun, et autres
Publié: (2024)

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

Seymour and Woodall's conjecture holds for graphs with independence number two
par: Chen, Rong, et autres
Publié: (2024)

Proof a conjecture on connectivity keeping odd paths in k-connected bipartite graphs
par: Yang, Qing, et autres
Publié: (2022)

ABC(T)-graphs: an axiomatic characterization of the median procedure in graphs with connected and G$^2$-connected medians
par: Bénéteau, Laurine, et autres
Publié: (2022)

Spectral condition for $k$-factor-criticality in $t$-connected graphs
par: Ma, Tingyan, et autres
Publié: (2025)

Disjoint chorded cycles in a $2$-connected graph
par: Lu, Zaiping, et autres
Publié: (2025)

A structure theorem for rooted connectivity in bidirected graphs
par: Abrishami, Tara, et autres
Publié: (2025)

Some bounds on the spectral radius of connected threshold graphs
par: Csikvári, Péter, et autres
Publié: (2024)