pipette
ENEnglish

Spanning Even Linear Forests with Isolated Edges Share the Anti-Ramsey Numbers of Perfect Matchings

Ali Ghalavand

Preprint

En palabras de los autores

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.

Resultado principalLimitación que admiten los autores

Apareció: viernes, 9 de octubre. arXiv. Preprint, todavía sin revisión por pares.