Indexed metadata
Spanning Even Linear Forests with Isolated Edges Share the Anti-Ramsey Numbers of Perfect Matchings
Ali Ghalavand
Source abstract
The anti-Ramsey number is the maximum number of colors in an edge-coloring of the complete graph containing no rainbow copy of . I prove that every spanning linear forest on an even number of vertices whose components have even orders and which has an isolated edge has the same anti-Ramsey number as a perfect matching on vertices. The orders of the longer path components may be different.
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.