Disjoint triangles of a cubic line graph

DOI10.1007/s00373-004-0551-6zbMath1066.05068OpenAlexW1976143666MaRDI QIDQ1889836

Xiao Dong Zhang, Stanisław Bylka

Publication date: 13 December 2004

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-004-0551-6

Mathematics Subject Classification ID

Paths and cycles (05C38) Structural characterization of families of graphs (05C75) Coloring of graphs and hypergraphs (05C15) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (4)

Hardness transitions and uniqueness of acyclic colouring ⋮ Unnamed Item ⋮ Planarization and Acyclic Colorings of Subcubic Claw-Free Graphs ⋮ Counting edge-injective homomorphisms and matchings on restricted graph classes

This page was built for publication: Disjoint triangles of a cubic line graph