On the number of Hamiltonian cycles in the generalized Petersen graph
Fuente:
arXiv
Enregistré dans:
| Auteur principal: | Haugland, Jan Kristian |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
On the number of spanning trees of bicirculant graphs
par: Yang, Jing, et autres
Publié: (2026)
par: Yang, Jing, et autres
Publié: (2026)
The number of rooted spanning forests of bicirculant graphs
par: Yang, Jing, et autres
Publié: (2025)
par: Yang, Jing, et autres
Publié: (2025)
Bounds on the genus for 2-cell embeddings of prefix-reversal graphs
par: Blanco, Saúl A., et autres
Publié: (2023)
par: Blanco, Saúl A., et autres
Publié: (2023)
On the number of generalized cospectral mates of graphs
par: Raza, Muhammad, et autres
Publié: (2026)
par: Raza, Muhammad, et autres
Publié: (2026)
On the star b-chromatic number of a graph
par: Božović, Dragana, et autres
Publié: (2025)
par: Božović, Dragana, et autres
Publié: (2025)
Counting big Ramsey degrees of the homogeneous and universal $K_4$-free graph
par: Hubička, Jan, et autres
Publié: (2025)
par: Hubička, Jan, et autres
Publié: (2025)
A Proof of the Tree Packing Conjecture
par: Chalise, Parikshit, et autres
Publié: (2024)
par: Chalise, Parikshit, et autres
Publié: (2024)
On problems in extremal multigraph theory
par: Falgas-Ravry, Victor, et autres
Publié: (2025)
par: Falgas-Ravry, Victor, et autres
Publié: (2025)
Lollipops, dense cycles and chords
par: Dvořák, Zdeněk, et autres
Publié: (2025)
par: Dvořák, Zdeněk, et autres
Publié: (2025)
Independent Set Enumeration and Estimation of Related Constants of Grid Graphs and Their Variants
par: Liang, Kai
Publié: (2025)
par: Liang, Kai
Publié: (2025)
A Fan-type condition for cycles in $1$-tough and $k$-connected $(P_2\cup kP_1)$-free graphs
par: Hu, Zhiquan, et autres
Publié: (2024)
par: Hu, Zhiquan, et autres
Publié: (2024)
On non-planar, cycle-conformal graphs
par: Gorsky, Maximilian, et autres
Publié: (2026)
par: Gorsky, Maximilian, et autres
Publié: (2026)
A note on transformations of edge colorings of chordless graphs and triangle-free graphs
par: Asratian, Armen
Publié: (2024)
par: Asratian, Armen
Publié: (2024)
On the maximum number of edges of outer k-planar graphs
par: Pfister, Maximilian
Publié: (2025)
par: Pfister, Maximilian
Publié: (2025)
Calculating the maximum number of maximum cliques for simple graphs
par: Pfeifer, Dániel
Publié: (2023)
par: Pfeifer, Dániel
Publié: (2023)
Equidistant dimension of Johnson and Kneser graphs
par: Kratica, Jozef, et autres
Publié: (2024)
par: Kratica, Jozef, et autres
Publié: (2024)
Tournament completions of bipartite tournaments and their augmented directed cycles
par: Wong, H. W. Willie
Publié: (2024)
par: Wong, H. W. Willie
Publié: (2024)
On graphs without four-vertex induced subgraphs
par: Cameron, Kathie, et autres
Publié: (2025)
par: Cameron, Kathie, et autres
Publié: (2025)
Hamiltonicity and structure of connected biclaw-free graphs
par: Pokrovskiy, Alexey, et autres
Publié: (2025)
par: Pokrovskiy, Alexey, et autres
Publié: (2025)
Burling graphs revisited, part II: Structure
par: Pournajafi, Pegah, et autres
Publié: (2021)
par: Pournajafi, Pegah, et autres
Publié: (2021)
A note on locating-dominating sets in twin-free graphs
par: Bousquet, Nicolas, et autres
Publié: (2024)
par: Bousquet, Nicolas, et autres
Publié: (2024)
Maximum number of edge colorings avoiding rainbow copies of $K_4$
par: Hàn, Hiêp, et autres
Publié: (2025)
par: Hàn, Hiêp, et autres
Publié: (2025)
Construction of divisible design graphs using affine designs
par: Kabanov, Vladislav V.
Publié: (2025)
par: Kabanov, Vladislav V.
Publié: (2025)
Partitioning 2-edge-coloured bipartite graphs into monochromatic cycles
par: Benevides, Fabrício Siqueira, et autres
Publié: (2024)
par: Benevides, Fabrício Siqueira, et autres
Publié: (2024)
Perfect codes in Cayley graphs of Hajós groups
par: Hafidh, Yusuf, et autres
Publié: (2025)
par: Hafidh, Yusuf, et autres
Publié: (2025)
The spectral radius of $1$-planar graphs without complete subgraphs
par: Xu, Weilun, et autres
Publié: (2025)
par: Xu, Weilun, et autres
Publié: (2025)
Independent Set Enumeration in King Graphs by Tensor Network Contractions
par: Liang, Kai
Publié: (2025)
par: Liang, Kai
Publié: (2025)
The sufficient conditions for $k$-leaf-connected graphs in terms of several topological indices
par: Ma, Tingyan, et autres
Publié: (2023)
par: Ma, Tingyan, et autres
Publié: (2023)
Effect of graph operations on graph associahedra
par: Gargantini, Ana, et autres
Publié: (2024)
par: Gargantini, Ana, et autres
Publié: (2024)
Edge and mixed metric dimension of Johnson graphs
par: Kratica, Jozef, et autres
Publié: (2024)
par: Kratica, Jozef, et autres
Publié: (2024)
Forbidden paths and cycles in the undirected underlying graph of a 2-quasi best match graph
par: Korchmaros, Annachiara
Publié: (2024)
par: Korchmaros, Annachiara
Publié: (2024)
On the characterization of graphs with tree 3-spanners
par: Lin, Lan, et autres
Publié: (2025)
par: Lin, Lan, et autres
Publié: (2025)
Boolean combinations of graphs
par: Adenwalla, Sarosh, et autres
Publié: (2024)
par: Adenwalla, Sarosh, et autres
Publié: (2024)
Graph covers and semi-covers: Who is stronger?
par: Kratochvil, Jan, et autres
Publié: (2025)
par: Kratochvil, Jan, et autres
Publié: (2025)
Notes on embedding trees in graphs with O(|T|)-sized covers
par: Pokrovskiy, Alexey
Publié: (2024)
par: Pokrovskiy, Alexey
Publié: (2024)
On the strength of connectedness of unions of random graphs
par: Bloznelis, Mindaugas
Publié: (2026)
par: Bloznelis, Mindaugas
Publié: (2026)
On the spectral radius of unbalanced signed bipartite graphs
par: Conde, Cristian M., et autres
Publié: (2024)
par: Conde, Cristian M., et autres
Publié: (2024)
Prime vertex-minors of a prime graph
par: Kim, Donggyu, et autres
Publié: (2022)
par: Kim, Donggyu, et autres
Publié: (2022)
Domination and packing in graphs
par: Gómez, Renzo, et autres
Publié: (2024)
par: Gómez, Renzo, et autres
Publié: (2024)
An improved bound for 2-distance coloring of planar graphs with girth six
par: Deniz, Zakir
Publié: (2022)
par: Deniz, Zakir
Publié: (2022)
Documents similaires
-
On the number of spanning trees of bicirculant graphs
par: Yang, Jing, et autres
Publié: (2026) -
The number of rooted spanning forests of bicirculant graphs
par: Yang, Jing, et autres
Publié: (2025) -
Bounds on the genus for 2-cell embeddings of prefix-reversal graphs
par: Blanco, Saúl A., et autres
Publié: (2023) -
On the number of generalized cospectral mates of graphs
par: Raza, Muhammad, et autres
Publié: (2026) -
On the star b-chromatic number of a graph
par: Božović, Dragana, et autres
Publié: (2025)