Cover Image

Spanning path-cycle systems with given end-vertices in regular graphs (full version)

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Egawa, Yoshimi, Kano, Mikio, Ozeki, Kenta
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Odd Edge Colorings of Graphs with Odd Order
by: Kano, Mikio, et al.
Published: (2026)

Forbidden subgraphs generating a finite set of graphs with minimum degree three and large girth
by: Egawa, Yoshimi, et al.
Published: (2024)

Cycles and paths through specified vertices in graphs with a given clique number
by: Li, Chengli, et al.
Published: (2025)

The square of a subcubic planar graph without a 5-cycle is 7-choosable
by: Kim, Seog-Jin, et al.
Published: (2025)

Hamiltonian Properties of 3-Connected Claw-Free Graphs and Line Graphs of 3-Hypergraphs
by: Ozeki, Kenta, et al.
Published: (2026)

The palette index of the Cartesian product of paths, cycles and regular graphs
by: Vesel, Aleksander
Published: (2025)

Decompositions of some classes of regular graphs into cycles and paths of length eight
by: C, Cecily Sahai., et al.
Published: (2023)

Odd coloring of $k$-trees
by: Kashima, Masaki, et al.
Published: (2025)

Maximum packings in graphs forbidding given rainbow cycles
by: Li, Ping, et al.
Published: (2026)

A Note on Grünbaum's Conjecture about Longest Cycles and Paths
by: Kashima, Masaki, et al.
Published: (2026)

Spanning trees of claw-free graphs with few leaves and branch vertices
by: Ha, Pham Hoang, et al.
Published: (2025)

A strengthening on consecutive odd cycles in graphs of given minimum degree
by: Lin, Hao, et al.
Published: (2024)

Approximate path decompositions of regular graphs
by: Montgomery, Richard, et al.
Published: (2024)

Spanning plane subgraphs of $1$-plane graphs
by: Noguchi, Kenta, et al.
Published: (2024)

Induced paths and cycles in factor graphs of split graphs
by: Schvöllner, Victor N., et al.
Published: (2026)

Note on the thickness of the Cartesian product of a complete graph and a path
by: Noguchi, Kenta
Published: (2026)

Berge $k$-Factors of Regular Hypergraphs
by: Kano, Mikio, et al.
Published: (2026)

Signless Laplacian index conditions for doubly chorded cycles in graphs with given order
by: Cai, Jin, et al.
Published: (2025)

Signless Laplacian index conditions for trebly chorded cycles in graphs with given order
by: Cai, Jin, et al.
Published: (2026)

Extremal regular graphs of given chromatic number
by: Rubio-Montiel, Christian
Published: (2019)

Identifying open codes in trees and 4-cycle-free graphs of given maximum degree
by: Chakraborty, Dipayan, et al.
Published: (2024)

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

Distance-based (and path-based) covering problems for graphs of given cyclomatic number
by: Chakraborty, Dibyayan, et al.
Published: (2025)

Leaf-to-leaf paths and cycles in degree-critical graphs
by: Di Braccio, Francesco, et al.
Published: (2025)

Span capacities of graphs
by: Grašič, Mateja, et al.
Published: (2026)

The Hamilton cycle space of random regular graphs and randomly perturbed graphs
by: Hefetz, Dan, et al.
Published: (2025)

Spanning trees in directed square cycles
by: Tanaka, Yuuho
Published: (2025)

Spanning forests in regular planar maps
by: Bousquet-Mélou, Mireille, et al.
Published: (2013)

Orientations of graphs with at most one directed path between every pair of vertices
by: Dohnalová, Barbora, et al.
Published: (2024)

Spanning bipartite quadrangulations of triangulations of the projective plane
by: Noguchi, Kenta
Published: (2022)

A generalization of an ear decomposition and k-trees in highly connected star-free graphs
by: Maezawa, Shun-ichi, et al.
Published: (2025)

Ramsey numbers for partially-ordered sets
by: Katona, Gyula O. H., et al.
Published: (2025)

The high order spectral radius of graphs without long cycles or paths
by: Wang, Yuntian, et al.
Published: (2025)

Design spectra for 6-regular graphs with 12 vertices
by: Forbes, Anthony D., et al.
Published: (2024)

Cospectral vertices, walk-regular planar graphs and the echolocation problem
by: Kong, Shi-Lei, et al.
Published: (2024)

Removal paths avoiding vertices
by: Qi, Yuzhen, et al.
Published: (2024)

Colouring normal quadrangulations of projective spaces
by: Kaiser, Tomáš, et al.
Published: (2025)

Spanning clique subdivisions in pseudorandom graphs
by: Lee, Hyunwoo, et al.
Published: (2025)

Asymptotically optimal Ramsey goodness of sparse graphs versus odd cycles and paths
by: Fan, Chunchao, et al.
Published: (2025)

On regular graphs with Šoltés vertices
by: Bašić, Nino, et al.
Published: (2023)