Indexed metadata
Rainbow -factors
Raphael Yuster
Source abstract
An -factor of a graph is a spanning subgraph of whose connected components are isomorphic to . Given a properly edge-colored graph , a rainbow -subgraph of is an -subgraph of whose edges have distinct colors. A rainbow -factor is an -factor whose components are rainbow -subgraphs. The following result is proved. If is any fixed graph with vertices then every properly edge-colored graph with vertices and minimum degree has a rainbow -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.