Strong chromatic index of generalized Jahangir graphs and generalized Helm graphs

DOI10.1142/S1793830922500458MaRDI QIDQ6115751zbMATH OpenOpenAlexFDO

Authors

Publication date 13 July 2023

Published in Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s1793830922500458

zbMATH Keywords

wheel graphstrong chromatic indexstrong edge-coloringhelm graphinduced matchingsJahangir graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Paths and cycles (05C38)

Recommendations

• Strong edge chromatic index of the generalized Petersen graphs
• Strong edge-coloring of pseudo-Halin graphs
• A note on the strong edge-coloring of outerplanar graphs with maximum degree 3
• Strong edge-coloring for jellyfish graphs
• The strong chromatic index of Halin graphs

Cites work

• Face antimagic labeling of Jahangir graph
• On the computational complexity of strong edge coloring
• Some invariants of Jahangir graphs
• Strong chromatic index of products of graphs
• Strong edge-coloring of planar graphs
• Strong edge-colorings of sparse graphs with large maximum degree
• Strong edge-colouring of sparse planar graphs

Cited in

(2)

• Strong edge chromatic index of the generalized Petersen graphs
• Skew chromatic index of 2-rooted sibling trees and cyclic snake graphs

This page was built for publication: Strong chromatic index of generalized Jahangir graphs and generalized Helm graphs

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