Image de couverture de livre

Number of edges with shortest cycle k in a Kautz graph

Fuente: arXiv

Enregistré dans:

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

Documents similaires

All-to-all Routing on Kautz Graphs: Regular Routing Beats Shortest Paths
par: Faber, Vance, et autres
Publié: (2026)

Algebraic Constructions for the Digraph Routing Problems
par: Chishwashwa, Nyumbu, et autres
Publié: (2024)

Arbitrary orientations of cycles in oriented graphs
par: Wang, Guanghui, et autres
Publié: (2025)

Transversal Hamilton cycles in digraph collections
par: Cheng, Yangyang, et autres
Publié: (2025)

Ore-type condition for antidirected Hamilton cycles in oriented graphs
par: Cai, Junqing, et autres
Publié: (2025)

Long antipaths and anticycles in oriented graphs
par: Chen, Bin, et autres
Publié: (2024)

Paths with two blocks in oriented graphs of large minimum semi-degree
par: Chen, Bin, et autres
Publié: (2025)

On the $k$-linkage problem for generalizations of semicomplete digraphs
par: Zhou, Jia, et autres
Publié: (2025)

Minimum degree edge-disjoint Hamilton cycles in random directed graphs
par: Ferber, Asaf, et autres
Publié: (2025)

The generalizations of Hamiltonian in oriented graphs
par: Zhou, Jia, et autres
Publié: (2024)

Cycle-factors in oriented graphs
par: Wang, Zhilan, et autres
Publié: (2024)

A generalisation of Menger's theorem in bidirected graphs
par: Ghorbani, Ebrahim, et autres
Publié: (2025)

Turán-type and tiling problems in oriented graphs
par: Chen, Ming, et autres
Publié: (2026)

Openly disjoint cycles and directed tree-width of regular digraphs
par: Steiner, Raphael
Publié: (2026)

Even cycles in graphs avoiding longer even cycles
par: Conlon, David, et autres
Publié: (2025)

An improvement bound on a problem of Picasarri-Arrieta and Rambaud
par: Chen, Bin, et autres
Publié: (2026)

Orientations of cycles in digraphs of high chromatic number and high minimum out-degree
par: Koerts, Hidde, et autres
Publié: (2025)

Spanning Factorizations in Vertex-Transitive Digraphs of Degree 2
par: Faber, Vance
Publié: (2025)

The number of edges in graphs with bounded clique number and circumference
par: Dou, Chunyang, et autres
Publié: (2024)

Minimal Trails in Restricted DAGs
par: Derumigny, Alexis, et autres
Publié: (2025)

Aharoni's rainbow cycle conjecture holds up to an additive constant
par: Hompe, Patrick, et autres
Publié: (2022)

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

Hitting cycles through prescribed vertices or edges
par: Bowler, Nathan, et autres
Publié: (2024)

Maximum values of the edge Mostar index in tricyclic graphs
par: Hayat, Fazal, et autres
Publié: (2023)

On saturation numbers of complete multipartite graphs and even cycles
par: Mohammadian, Ali, et autres
Publié: (2025)

Size conditions for admissible or consecutive even cycles in graphs
par: Lin, Jifu
Publié: (2026)

Hamiltonian cycles passing through matchings in $k$-ary $n$-cubes
par: Liao, Baolai, et autres
Publié: (2024)

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

Tournament completions of bipartite tournaments and their augmented directed cycles
par: Wong, H. W. Willie
Publié: (2024)

The minimum size and maximum diameter of an edge-pancyclic graph of a given order
par: Li, Chengli, et autres
Publié: (2024)

The minimum size of a $k$-connected locally nonforesty graph
par: Li, Chengli, et autres
Publié: (2025)

A note on the number of non-cycle components in a pseudo 2-factor of graphs
par: Kashima, Masaki
Publié: (2025)

Generalized Eulerian Numbers and Directed Friends-and-seats Graphs
par: Dong, David
Publié: (2024)

Branching Ratios of Input Trees for Directed Multigraphs
par: Boldi, Paolo, et autres
Publié: (2025)

Proof of the linkage conjecture for highly connected tournaments
par: Zhou, Jia, et autres
Publié: (2025)

Solutions to the linkage conjecture in tournaments
par: Zhou, Jia, et autres
Publié: (2024)

On the 2-Linkage Problem for Split Digraphs
par: Chen, Xiaoying, et autres
Publié: (2026)

An Ore-type Theorem for Oriented Discrepancy of Hamilton Cycles
par: Chang, Yufei, et autres
Publié: (2026)

Degree sum conditions and a 2-factor with a bounded number of cycles in claw-free graphs
par: Kashima, Masaki
Publié: (2025)

Counting $k$-cycles in $5$-connected planar triangulations
par: Agrahari, Gyaneshwar, et autres
Publié: (2025)