Image de couverture de livre

Intersections of longest cycles in vertex-transitive and highly connected graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Ma, Jie, Zhao, Ziyuan
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

Longest cycles and longest chordless cycles in $2$-connected graphs
par: Hu, Yanan, et autres
Publié: (2024)

Longest cycles in vertex-transitive and highly connected graphs
par: Groenland, Carla, et autres
Publié: (2024)

Proof of a conjecture of Voss on bridges of longest cycles
par: Ma, Jie, et autres
Publié: (2025)

On the girth and connectivity of cubic graphs with a unique longest cycle
par: Jooken, Jorik, et autres
Publié: (2024)

Hamilton cycles in vertex-transitive graphs of order $6p$
par: Du, Shaofei, et autres
Publié: (2024)

Leaf-to-leaf paths and cycles in degree-critical graphs
par: Di Braccio, Francesco, et autres
Publié: (2025)

Dean's conjecture and cycles modulo k
par: Luo, Yufan, et autres
Publié: (2026)

Chords of longest cycles in graphs with large circumferences
par: Wu, Haidong, et autres
Publié: (2025)

Cubic vertex-transitive graphs of girth seven
par: Lekše, Maruša, et autres
Publié: (2025)

On subgroup perfect codes in vertex-transitive graphs
par: Xia, Binzhou, et autres
Publié: (2025)

On cubic vertex-transitive graphs of given girth
par: Dobson, Ted, et autres
Publié: (2025)

Depth of edge ideals and vertex connectivity of finite graphs
par: Hibi, Takayuki, et autres
Publié: (2026)

On the longest increasing subsequence and number of cycles of butterfly permutations
par: Peca-Medlin, John, et autres
Publié: (2024)

On Hamilton paths in vertex-transitive graphs of order $10p$
par: Du, Shaofei, et autres
Publié: (2024)

Hitting all longest paths in $H$-free graphs and $H$-graphs
par: de Lima, Paloma T., et autres
Publié: (2025)

Small hitting sets for longest paths and cycles
par: Norin, Sergey, et autres
Publié: (2025)

Cubic vertex-transitive graphs of girth six
par: Potočnik, Primož, et autres
Publié: (2020)

Non-empty intersection of longest paths in $H$-free graphs
par: Long Jr., James A., et autres
Publié: (2023)

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

Highly regular vertex-transitive graphs are globally rigid
par: Saliby, Angelo El
Publié: (2026)

Remarks on pseudo-vertex-transitive graphs with small diameter
par: Koolen, Jack H., et autres
Publié: (2021)

On vertex-transitive distance-regular covers of complete graphs with an extremal smallest eigenvalue
par: Tsiovkina, Ludmila Yu.
Publié: (2024)

On distance transitive graphs and $4$-geodesic transitive graphs
par: Huang, Jun-Jie
Publié: (2025)

Longest cycles in vertex‐transitive and highly connected graphs
par: Carla Groenland, et autres
Publié: (2025)

Non-empty intersection of longest paths in $P_5$-free and claw-free graphs
par: Lima, Paloma T., et autres
Publié: (2024)

Unavoidable cycle-contraction minors of large $2$-connected graphs
par: Ge, Wayne, et autres
Publié: (2025)

The average order of a connected vertex set in $K_m \times P_n$
par: Ma, Mingyuan, et autres
Publié: (2026)

Successive vertex orderings of connected graphs
par: Agrawal, Prarthana, et autres
Publié: (2026)

Simple eigenvalues of cubic vertex-transitive graphs
par: Guo, Krystal, et autres
Publié: (2020)

On the number of fixed edges of automorphisms of vertex-transitive graphs of small valency
par: Barbieri, Marco, et autres
Publié: (2022)

Rainbow vertex pair-pancyclicity of strongly edge-colored graphs
par: Zhao, Peixue, et autres
Publié: (2022)

A characterisation of all vertex-transitive finite graphs of connectivity < 5
par: Kurkofka, Jan, et autres
Publié: (2026)

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

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

Edge-disjoint cycles with the same vertex set
par: Chakraborti, Debsoumya, et autres
Publié: (2024)

On $2$-connected graphs avoiding cycles of length $0$ modulo $4$
par: Chu, Hojin, et autres
Publié: (2025)

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

On the local resilience of random geometric graphs with respect to connectivity and long cycles
par: Díaz, Alberto Espuny, et autres
Publié: (2024)

Minimum saturated graphs without $4$-cycles and $5$-cycles
par: Ma, Yue
Publié: (2025)

Extremal graphs for disjoint union of vertex-critical graphs
par: Zhang, Wenqian
Publié: (2025)