On the strong chromatic index of cubic Halin graphs

DOI10.1016/J.AML.2011.10.046zbMATH Open1241.05034OpenAlexW2061170661MaRDI QIDQ419099FDOQ419099

Authors: Ko-Wei Lih, Daphne Der-Fen Liu 

Publication date: 18 May 2012

Published in: Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.aml.2011.10.046

Recommendations

• The strong chromatic index of Halin graphs
• Strong edge-coloring for cubic Halin graphs
• Proof of a conjecture on the strong chromatic index of Halin graphs
• The strong edge-coloring of Halin graphs with \(\Delta\geq 4\)
• scientific article; zbMATH DE number 5127200

zbMATH Keywords

strong chromatic indexHalin graphstrong edge coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cites Work

• Title not available (Why is that?)
• Induced matchings
• The strong chromatic index of a cubic graph is at most 10
• Induced matchings in cubic graphs
• New results on induced matchings
• Title not available (Why is that?)
• The strong chromatic index of complete cubic Halin graphs
• On the computational complexity of strong edge coloring
• A polynomial time algorithm for strong edge coloring of partial \(k\)-trees

Cited In (18)

• On strong list edge coloring of subcubic graphs
• Strong list edge coloring of subcubic graphs
• Strong edge-coloring for cubic Halin graphs
• The strong chromatic index of complete cubic Halin graphs
• The strong edge-coloring of Halin graphs with \(\Delta\geq 4\)
• On the precise value of the strong chromatic index of a planar graph with a large girth
• Proof of a conjecture on the strong chromatic index of Halin graphs
• The strong chromatic index of Halin graphs
• Strong edge-coloring of pseudo-Halin graphs
• On star edge colorings of bipartite and subcubic graphs
• Strong edge chromatic index of the generalized Petersen graphs
• List star edge coloring of generalized Halin graphs
• The strong chromatic index of a cubic graph is at most 10
• On the inclusion chromatic index of a Halin graph
• Upper bounds for the strong chromatic index of Halin graphs
• Strong edge-coloring for jellyfish graphs
• Title not available (Why is that?)
• Strong edge coloring of Cayley graphs and some product graphs

This page was built for publication: On the strong chromatic index of cubic Halin graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q419099)