Imagen de Portada

Maximum packings in graphs forbidding given rainbow cycles

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Li, Ping, Yang, Yang
Formato:	Preprint
Publicado:	2026
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

On forbidding graphs as traces of hypergraphs
por: Gerbner, Dániel, et al.
Publicado: (2023)

Spectral extrema of graphs of given even size forbidding H(4,3)
por: Zheng, Ruiling, et al.
Publicado: (2025)

Spectral extrema of graphs forbidding a fan
por: Zhang, Wenqian
Publicado: (2025)

Tight bound on the minimum degree to guarantee graphs forbidding some odd cycles to be bipartite
por: Yuan, Xiaoli, et al.
Publicado: (2023)

Near rainbow Hamilton cycles in dense graphs
por: Peng, Danni, et al.
Publicado: (2024)

Preparing graph states forbidding a vertex-minor
por: Davies, James, et al.
Publicado: (2025)

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

The minimum edge-pancyclic graph of a given order
por: Zhao, Xiamiao, et al.
Publicado: (2025)

The structure of group-labeled graphs forbidding an immersion
por: McCarty, Rose, et al.
Publicado: (2026)

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

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

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

Spanning path-cycle systems with given end-vertices in regular graphs (full version)
por: Egawa, Yoshimi, et al.
Publicado: (2025)

Connected graphs minimizing the spectral radius for given order and dissociation number
por: Huang, Zejun, et al.
Publicado: (2026)

Exact rainbow numbers of cycle-related graphs in multi-hubbed wheels
por: Dai, Mengyao, et al.
Publicado: (2025)

Inducibility of rainbow graphs
por: Cairncross, Emily, et al.
Publicado: (2024)

Nonregular graphs with a given maximum degree attaining maximum spectral radius
por: Huang, Zejun, et al.
Publicado: (2024)

Weak rainbow saturation numbers of graphs
por: Li, Xihe, et al.
Publicado: (2024)

Cycle lengths in graphs of given minimum degree
por: Bai, Yandong, et al.
Publicado: (2025)

Robust (rainbow) subdivisions and simplicial cycles
por: Tomon, István
Publicado: (2022)

On $(1^2,2^2)$-packing edge-coloring of sparse subcubic graphs
por: Liu, Xujun, et al.
Publicado: (2026)

Ore's Theorem for rainbow Hamiltonian-connected graphs
por: Li, Yupei, et al.
Publicado: (2025)

Sparse graphs with bounded induced cycle packing number have logarithmic treewidth
por: Bonamy, Marthe, et al.
Publicado: (2022)

Counting rainbow triangles in edge-colored graphs
por: Li, Xueliang, et al.
Publicado: (2021)

Clique packings in random graphs
por: Griffiths, Simon, et al.
Publicado: (2024)

Triangle packings in randomly perturbed graphs
por: Cheng, Xinbu, et al.
Publicado: (2026)

$S$-packing chromatic vertex-critical graphs
por: Holub, Přemysl, et al.
Publicado: (2020)

Oriented diameter of graphs with given domination number
por: Wang, Xiaolin, et al.
Publicado: (2025)

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

On cubic rainbow domination regular graphs
por: Kuzman, Bostjan
Publicado: (2024)

The spectral extrema of graphs of odd size forbidding $H(4,3)$ beyond the book graph
por: Wani, Abdul Basit, et al.
Publicado: (2026)

The 2-rainbow domination number of Cartesian product of cycles
por: Brezovnik, Simon, et al.
Publicado: (2024)

List packing of graphs with bounded tree-width
por: Kashima, Masaki, et al.
Publicado: (2026)

On independent domination and packing numbers of subcubic graphs
por: Bai, Xuqing, et al.
Publicado: (2024)

Covering and 2-degree-packing numbers in graphs
por: Montufar, Carlos Alfaro, et al.
Publicado: (2017)

Balanced clique subdivisions and cycles lengths in $K_{s, t}$-free graphs
por: Hou, Jianfeng, et al.
Publicado: (2024)

Minimal spectral radius of graphs with given matching number
por: Liu, Jiaqi, et al.
Publicado: (2026)

Tree-partitions of graphs with given pathwidth
por: Wood, David R.
Publicado: (2026)

Spectral radius and rainbow $k$-factors of graphs
por: Zhang, Liwen, et al.
Publicado: (2025)

Large rainbow matchings in edge-colored graphs
por: Chakraborti, Debsoumya, et al.
Publicado: (2020)