A note on J-colouring of Jahangir graphs

DOI10.1007/S40010-019-00638-ZMaRDI QIDQ2052229zbMATH OpenOpenAlexFDO

Authors N. K. Sudev, Johan Kok

Publication date 25 November 2021

Published in Proceedings of the National Academy of Sciences, India. Section A. Physical Sciences (Search for Journal in Brave)

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

zbMATH Keywords

\(J\)-colouringcordial graphJahangir graphrainbow neighbourhood

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Coloring of graphs and hypergraphs (05C15) Paths and cycles (05C38) Structural characterization of families of graphs (05C75)

Abstract: In this paper, we discuss $J$-colouring of the family of Jahangir graphs. Note that the family of Jahangir graphs is a wide-ranging family of graphs which by a generalised definition includes wheel graphs. We characterise the subset of Jahangir graphs which admit a $J$-colouring.

Recommendations

• On the defining number and strong defining number for vertex colourings of Jahangir graphs
• scientific article; zbMATH DE number 6849640
• \(J\)-coloring of graph operations
• Generalization of achromatic colouring of central graphs
• On \(J\)-colorability of certain derived graph classes

Cites work

• A note on the tattoo index of graphs
• Graph theory
• On the curling number of the Mycielskian of certain graphs
• Rainbow neighbourhood number of graphs
• Some invariants of Jahangir graphs
• \(J\)-coloring of graph operations

Cited in

(3)

• A note on δ^(k)-colouring of the Cartesian product of some graphs
• Chromatic Schultz and Gutman polynomials of Jahangir graphs \(J_{2, m}\) and \(J_{3, m}\)
• On the defining number and strong defining number for vertex colourings of Jahangir graphs

This page was built for publication: A note on \(J\)-colouring of Jahangir graphs

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