Cover Image

Rainbow cycles through specified vertices

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Liu, Henry
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C15, 05C38
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Rainbow planar Tur{á}n numbers of cycles
by: Liu, Xiaonan
Published: (2025)

Rainbow Connection for Complete Multipartite Graphs
by: Araujo, Igor, et al.
Published: (2022)

Chords of longest cycles passing through a specified small set
by: Wu, Haidong, et al.
Published: (2025)

Rainbow even cycles
by: Dong, Zichao, et al.
Published: (2022)

Hitting cycles through prescribed vertices or edges
by: Bowler, Nathan, et al.
Published: (2024)

On Gyárfás' Path-Colour Problem
by: Cameron, Ben, et al.
Published: (2025)

Aharoni's rainbow cycle conjecture holds up to an additive constant
by: Hompe, Patrick, et al.
Published: (2022)

Babai Numbers and Babai Spectra of Paths and Cycles
by: Johnson, Peter, et al.
Published: (2024)

On two conjectures of Hoàng
by: Chen, Hongzhang, et al.
Published: (2026)

An Erdos-Gallai conjecture for signed graphs
by: Wang, Lujia
Published: (2025)

A Conjecture on Rainbow Hamiltonian Cycle Decomposition
by: Javadi, Ramin, et al.
Published: (2024)

Bound vertices of longest paths between two vertices in cubic graphs
by: Li, Chengli, et al.
Published: (2024)

The Neighbor-Locating-Chromatic Number of Pseudotrees
by: Alcon, Liliana, et al.
Published: (2019)

Hamiltonian cycles passing through matchings in $k$-ary $n$-cubes
by: Liao, Baolai, et al.
Published: (2024)

Optimal bounds for zero-sum cycles. I. Odd order
by: Campbell, Rutger, et al.
Published: (2024)

Rainbow panconnectivity in a graph collection
by: Ma, Menghan, et al.
Published: (2026)

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

An extension of the Lindström-Gessel-Viennot theorem
by: Lee, Yi-Lin
Published: (2021)

Castling tree of tight Dyck nests with applications to odd and middle-levels graphs
by: Dejter, Italo J.
Published: (2023)

Even cycles in graphs avoiding longer even cycles
by: Conlon, David, et al.
Published: (2025)

Transversal Hamilton cycles in digraph collections
by: Cheng, Yangyang, et al.
Published: (2025)

Small hitting sets for longest paths and cycles
by: Norin, Sergey, et al.
Published: (2025)

On a trace formula of counting Eulerian cycles
by: Luo, Ye
Published: (2025)

The density of graphs with no $\ell$-path connecting equal-degree vertices: a short proof
by: Attwa, Yamaan, et al.
Published: (2026)

Size conditions for admissible or consecutive even cycles in graphs
by: Lin, Jifu
Published: (2026)

On saturation numbers of complete multipartite graphs and even cycles
by: Mohammadian, Ali, et al.
Published: (2025)

On the $δ$-chromatic numbers of the Cartesian products of graphs
by: Tangjai, Wipawee, et al.
Published: (2024)

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

Number of edges with shortest cycle k in a Kautz graph
by: Faber, Vance
Published: (2025)

Chords of longest cycles in graphs with large circumferences
by: Wu, Haidong, et al.
Published: (2025)

Counting $k$-cycles in $5$-connected planar triangulations
by: Agrahari, Gyaneshwar, et al.
Published: (2025)

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

Spectral radius and Hamiltonian properties of graphs, II
by: Ge, Jun, et al.
Published: (2016)

Star arboricity relaxed book thickness of $K_n$
by: Kainen, Paul C.
Published: (2024)

Isolation of regular graphs and $k$-chromatic graphs
by: Borg, Peter
Published: (2023)

Isolation of regular graphs, stars and $k$-chromatic graphs
by: Borg, Peter
Published: (2023)

On an induced version of Menger's theorem
by: Hendrey, Kevin, et al.
Published: (2023)

More relations between $λ$-labeling and Hamiltonian paths with emphasis on line graph of bipartite multigraphs
by: Zaker, Manouchehr
Published: (2021)

Proving a directed analogue of the Gyárfás-Sumner conjecture for orientations of $P_4$
by: Cook, Linda, et al.
Published: (2022)

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