Copertina

Counting Hamiltonian paths between prescribed vertices in traceable graphs with a forbidden induced subgraph

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Jooken, Jorik, Zamfirescu, Carol T.
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 the girth and connectivity of cubic graphs with a unique longest cycle
di: Jooken, Jorik, et al.
Pubblicazione: (2024)

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

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

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

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

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

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

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

A non-existence result for vertex-girth-regular graphs
di: Jooken, Jorik, et al.
Pubblicazione: (2026)

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

List coloring ordered graphs with forbidden induced subgraphs
di: Piecyk, Marta, et al.
Pubblicazione: (2025)

The largest subgraph without a forbidden induced subgraph
di: Fox, Jacob, et al.
Pubblicazione: (2024)

List-3-Coloring ordered graphs with a forbidden induced subgraph
di: Hajebi, Sepehr, et al.
Pubblicazione: (2022)

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

4-regular 4-connected Hamiltonian graphs with few Hamiltonian cycles
di: Thomassen, Carsten, et al.
Pubblicazione: (2021)

Coloring graphs with forbidden almost bipartite subgraphs
di: Anderson, James, et al.
Pubblicazione: (2022)

Counting cycles in planar triangulations
di: Lo, On-Hei Solomon, et al.
Pubblicazione: (2022)

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

Unavoidable induced subgraphs forced by graphs with many vertices of prescribed properties
di: Sun, Jin, et al.
Pubblicazione: (2025)

Preorder induced by rainbow forbidden subgraphs
di: Maezawa, Shun-ichi, et al.
Pubblicazione: (2025)

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

On extremal values of some degree-based topological indices with a forbidden or a prescribed subgraph
di: Gerbner, Dániel
Pubblicazione: (2024)

Long induced paths in sparse graphs and graphs with forbidden patterns
di: Duron, Julien, et al.
Pubblicazione: (2024)

Reconfiguration of vertex colouring and forbidden induced subgraphs
di: Belavadi, Manoj, et al.
Pubblicazione: (2022)

Counting sparse induced subgraphs in locally dense graphs
di: Nenadov, Rajko
Pubblicazione: (2024)

Maximizing the spectral radius of graphs of given size with forbidden a subgraph
di: Zhang, Yanting, et al.
Pubblicazione: (2024)

Tree versus tree of preorder induced by rainbow forbidden subgraphs
di: Maezawa, Shun-ichi
Pubblicazione: (2026)

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

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

The number of cliques in hypergraphs with forbidden subgraphs
di: Basu, Ayush, et al.
Pubblicazione: (2024)

Characterizing forbidden pairs for spanning $\varTheta$-subgraphs of 2-connected graphs
di: Li, Binlong, et al.
Pubblicazione: (2025)

Decompositions of graphs with degree constraints relative to prescribed subgraphs
di: Wei, Peichao, et al.
Pubblicazione: (2025)

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

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

Counting subgraphs in locally dense graphs
di: Bradač, Domagoj, et al.
Pubblicazione: (2024)

Splits with forbidden subgraphs
di: Axenovich, Maria, et al.
Pubblicazione: (2020)

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

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

On problems of Erdős and Baumann-Briggs on minimising the density of $s$-cliques in graphs with forbidden subgraphs
di: Bodnár, Levente, et al.
Pubblicazione: (2026)

Counting induced subgraphs with the Kromatic symmetric function
di: Pierson, Laura
Pubblicazione: (2024)