Sufficient Conditions for the Existence of Perfect Heterochromatic Matchings in Colored Graphs

DOI10.1007/978-3-540-70666-3_6zbMath1149.05324arXivmath/0511600OpenAlexW1934784245MaRDI QIDQ3595426

Lin Hu, Xue Liang Li

Publication date: 28 August 2007

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0511600

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (1)

Rainbow \(C_3\)'s and \(C_4\)'s in edge-colored graphs

This page was built for publication: Sufficient Conditions for the Existence of Perfect Heterochromatic Matchings in Colored Graphs