Indexed metadata

Rainbow HH-factors

Raphael Yuster

Source record

Source: Crossref

Published: Feb 15, 2006

DOI: 10.37236/1039

Open original source ↗

Source abstract

An HH-factor of a graph GG is a spanning subgraph of GG whose connected components are isomorphic to HH. Given a properly edge-colored graph GG, a rainbow HH-subgraph of GG is an HH-subgraph of GG whose edges have distinct colors. A rainbow HH-factor is an HH-factor whose components are rainbow HH-subgraphs. The following result is proved. If HH is any fixed graph with hh vertices then every properly edge-colored graph with hnhn vertices and minimum degree (11/χ(H))hn+o(n)(1-1/\chi(H))hn+o(n) has a rainbow HH-factor.

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.