Image de couverture de livre

Nonexistence of certain edge-girth-regular graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Droogendijk, Leen
Format:	Preprint
Publié:	2024
Sujets:	Combinatorics 05C35 (Primary) 05C38 (Secondary)
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Longest Path and Cycle Transversals in Chordal Graphs
par: Long Jr., James A., et autres
Publié: (2024)

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

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

Tight factorizations of girth-$g$-regular graphs
par: Dejter, Italo J.
Publié: (2021)

A classification of $Q$-polynomial distance-regular graphs with girth $6$
par: Miklavič, Štefko
Publié: (2025)

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

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

On orientations preserving edge-connectivity in infinite graphs
par: Aurichi, Leandro, et autres
Publié: (2025)

Ramsey number of a cycle versus a graph of a given size
par: Cambie, Stijn, et autres
Publié: (2026)

Semi-Degree Condition for Arbitrary $H$-Linked Oriented Graphs
par: Zhou, Jia, et autres
Publié: (2024)

On the existence of Hamiltonian cycles in hypercubes
par: Di Pietro, Gabriele, et autres
Publié: (2024)

Limits and Periodicity of Metamour $2$-Distance Graphs
par: Erickson, William Q., et autres
Publié: (2024)

Proving the existence of Euclidean knight's tours on $n \times n \times \cdots \times n$ chessboards for $n < 4$
par: Ripà, Marco
Publié: (2023)

A sharp spectral extremal result for general non-bipartite graphs
par: Byrne, John
Publié: (2024)

Alternating paths in oriented graphs with large semidegree
par: Skokan, Jozef, et autres
Publié: (2024)

The intersection density of cubic arc-transitive graphs with $2$-arc-regular full automorphism group equal to $\operatorname{PGL}_2(q)$
par: Meagher, Karen, et autres
Publié: (2025)

Isolation of regular graphs and $k$-chromatic graphs
par: Borg, Peter
Publié: (2023)

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

Turán number of the odd-ballooning of complete bipartite graphs
par: Peng, Xing, et autres
Publié: (2023)

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

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

The Number of Spanning Trees for The Generalized Cones of $K_n$, The Generalized Half Cones of $K_{m,n}$ and Some Family of Modified $K_{m,n}$
par: Cinkir, Zubeyir
Publié: (2024)

Series-parallel graphs and hypercube degeneracy
par: Zhu, Daniel G.
Publié: (2025)

Isolation of regular graphs, stars and $k$-chromatic graphs
par: Borg, Peter
Publié: (2023)

Total coloring of regular graphs of girth = degree + 1
par: Dejter, Italo J.
Publié: (2024)

Extremal diameters of 3-coloring graphs of trees
par: Asgarli, Shamil, et autres
Publié: (2025)

The density of graphs with no $\ell$-path connecting equal-degree vertices: a short proof
par: Attwa, Yamaan, et autres
Publié: (2026)

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

Branching $k$-path vertex cover of forests
par: Makarov, Mikhail
Publié: (2026)

Characterizations of the graphs with dominating parameters
par: Ma, Yuhan
Publié: (2024)

The fundamental module of $S_3$-symmetric tridiagonal algebra associated with cycles
par: Morales, J. V. S.
Publié: (2025)

An oriented discrepancy version of Dirac's theorem
par: Freschi, Andrea, et autres
Publié: (2022)

Multigraphs with Unique Partition into Cycles
par: Cooper, Joshua, et autres
Publié: (2025)

Bipartite holes, degree sums and Hamilton cycles
par: Ellingham, Mark, et autres
Publié: (2025)

On an induced version of Menger's theorem
par: Hendrey, Kevin, et autres
Publié: (2023)

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

A very short proof of Sidorenko's inequality for counts of homomorphism between graphs
par: Lüchtrath, Lukas, et autres
Publié: (2024)

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

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

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