3-path-connectivity of bubble-sort star graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Luo, Yi-Lu, Deng, Yun-Ping, Sun, Yuan
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

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

Connectivity keeping paths for k-connected bipartite graphs
von: Ji, Meng
Veröffentlicht: (2023)

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

Combinatorial connections in snake graphs: Tilings, lattice paths, and perfect matchings
von: Melo, Carolina
Veröffentlicht: (2024)

The 3-path-connectivity of the augmented cubes
von: Kandekar, S. A., et al.
Veröffentlicht: (2025)

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

Turán problems for star-path forests in hypergraphs
von: Zhou, Junpeng, et al.
Veröffentlicht: (2024)

The Morse complex of the wedge of two extended star graphs and a path
von: Komatsu, Shuma
Veröffentlicht: (2025)

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

Dense $2$-connected planar graphs and the planar Turán number of $2C_k$
von: Li, Ping
Veröffentlicht: (2025)

Higher order invariants of a graph based on the path sequence
von: Cai, Yirong, et al.
Veröffentlicht: (2024)

The maximum number of cliques in disjoint copies of graphs
von: Gao, Zhipeng, et al.
Veröffentlicht: (2025)

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

Characterization of $P_3$-connected graphs
von: Chen, Rong
Veröffentlicht: (2025)

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

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

On Hamilton paths in vertex-transitive graphs of order $10p$
von: Du, Shaofei, et al.
Veröffentlicht: (2024)

An optimal construction for complete graph embeddings with duals of low connectivity
von: Sun, Timothy
Veröffentlicht: (2024)

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)

The smallest normalized signless $\infty$-Laplacian eigenvalue for non-bipartite connected graphs
von: Dai, Yi
Veröffentlicht: (2024)

An Ore-type theorem for $[3]$-graphs
von: Li, Yupei, et al.
Veröffentlicht: (2025)

Antidirected paths in oriented graphs
von: Grzesik, Andrzej, 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)

The high order spectral radius of graphs without long cycles or paths
von: Wang, Yuntian, et al.
Veröffentlicht: (2025)

Induced paths and cycles in factor graphs of split graphs
von: Schvöllner, Victor N., et al.
Veröffentlicht: (2026)

On the connected Turán number of Berge paths and Berge cycles
von: Zhao, Xiamiao, et al.
Veröffentlicht: (2026)

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)

A solution to Godsil's conjecture on the edge-connectivity of graphs in association schemes
von: Sun, Wensheng, et al.
Veröffentlicht: (2025)

The $d$-chromatic Ramsey number for stars
von: Yi, Aijun, et al.
Veröffentlicht: (2025)

Packing coloring of graphs with long paths
von: Furmańczyk, Hanna, et al.
Veröffentlicht: (2025)

Disjoint $X$-paths in bidirected graphs
von: Nickel, Jana K.
Veröffentlicht: (2025)

Approximate path decompositions of regular graphs
von: Montgomery, Richard, et al.
Veröffentlicht: (2024)

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

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)