Copertina

A non-existence result for vertex-girth-regular graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Jooken, Jorik, Lohvynov, Denys
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

On vertex-girth-regular graphs: (Non-)existence, bounds and enumeration
di: Jajcay, Robert, et al.
Pubblicazione: (2024)

Exhaustive generation of edge-girth-regular graphs
di: Goedgebeur, Jan, et al.
Pubblicazione: (2024)

A note on $\bar{X}$-coloring and $\hat{A}$-coloring 4-regular graphs
di: Jooken, Jorik
Pubblicazione: (2024)

On the girth and connectivity of cubic graphs with a unique longest cycle
di: Jooken, Jorik, et al.
Pubblicazione: (2024)

New small regular graphs of given girth: the cage problem and beyond
di: Exoo, Geoffrey, et al.
Pubblicazione: (2025)

Vertex-critical $(P_5,\text{chair})$-free and $(P_5,\text{cricket})$-free graphs
di: Jooken, Jorik
Pubblicazione: (2026)

Computer-assisted graph theory: a survey
di: Jooken, Jorik
Pubblicazione: (2025)

Improved lower bounds on the maximum size of graphs with girth 5
di: Goedgebeur, Jan, et al.
Pubblicazione: (2025)

There are finitely many $5$-vertex-critical $(P_6,\text{bull})$-free graphs
di: Ju, Yiao, et al.
Pubblicazione: (2025)

Counting Hamiltonian paths between prescribed vertices in traceable graphs with a forbidden induced subgraph
di: Jooken, Jorik, et al.
Pubblicazione: (2026)

On the order-diameter ratio of girth-diameter cages
di: Cambie, Stijn, et al.
Pubblicazione: (2025)

Regular $K_3$-regular graphs
di: Hak, Artem, et al.
Pubblicazione: (2026)

Sharp results for the Erdős, Pach, Pollack and Tuza problem
di: Cambie, Stijn, et al.
Pubblicazione: (2025)

On graphs isomorphic with their conduction graph
di: Birkinshaw, Aidan, et al.
Pubblicazione: (2024)

The maximum number of connected sets in regular graphs
di: Cambie, Stijn, et al.
Pubblicazione: (2023)

Cubic vertex-transitive graphs of girth seven
di: Lekše, Maruša, et al.
Pubblicazione: (2025)

On cubic vertex-transitive graphs of given girth
di: Dobson, Ted, et al.
Pubblicazione: (2025)

On the extrema of the mean subtree order of graphs
di: Cambie, Stijn, et al.
Pubblicazione: (2025)

Cubic vertex-transitive graphs of girth six
di: Potočnik, Primož, et al.
Pubblicazione: (2020)

Three-coloring triangle-free graphs without long forbidden paths
di: Zhou, Yidong, et al.
Pubblicazione: (2025)

Some Results on Critical ($P_5,H$)-free Graphs
di: Xia, Wen, et al.
Pubblicazione: (2024)

On a conjecture of Faudree and Schelp
di: Goedgebeur, Jan, et al.
Pubblicazione: (2025)

On $(k,g)$-Graphs without $(g+1)$-Cycles
di: Eze, Leonard Chidiebere, et al.
Pubblicazione: (2024)

The Gray graph is pseudo 2-factor isomorphic
di: Abreu, Marien, et al.
Pubblicazione: (2025)

Computational methods for finding bi-regular cages
di: Goedgebeur, Jan, et al.
Pubblicazione: (2024)

Counting Small Cycle Double Covers
di: Jooken, Jorik, et al.
Pubblicazione: (2025)

Minimal obstructions to $C_5$-coloring in hereditary graph classes
di: Goedgebeur, Jan, et al.
Pubblicazione: (2024)

Nonexistence of certain edge-girth-regular graphs
di: Droogendijk, Leen
Pubblicazione: (2024)

On extremal (almost) edge-girth-regular graphs
di: Araujo-Pardo, Gabriela, et al.
Pubblicazione: (2024)

Critical $(P_5,W_4)$-Free Graphs
di: Xia, Wen, et al.
Pubblicazione: (2025)

Laplacian eigenvalue distribution and girth of graphs
di: Zhen, Wenhao, et al.
Pubblicazione: (2025)

Some results on 2-distance coloring of planar graphs with girth five
di: Deniz, Zakir
Pubblicazione: (2023)

Stabbing non-piercing sets and face lengths in large girth plane graphs
di: Pálvölgyi, Dömötör, et al.
Pubblicazione: (2025)

On the existence of 4-regular matchstick graphs
di: Winkler, Mike, et al.
Pubblicazione: (2017)

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

Tight factorizations of girth-$g$-regular graphs
di: Dejter, Italo J.
Pubblicazione: (2021)

A note on the classification of classical distance-regular graphs of negative type and the non-existence of hemisystems
di: Adriaensen, Sam, et al.
Pubblicazione: (2025)

On the (non-)existence of tight distance-regular graphs: a local approach
di: Koolen, Jack H., et al.
Pubblicazione: (2023)

Lower bounding the MaxCut of high girth 3-regular graphs using the QAOA
di: Farhi, Edward, et al.
Pubblicazione: (2025)

Induced subdivisions in graphs of large girth
di: Kuang, Peiru, et al.
Pubblicazione: (2026)