Distance two surjective labelling of paths and interval graphs

DOI10.1155/2021/9958077MaRDI QIDQ2045355zbMATH OpenOpenAlexFDO

Authors Sk Amanathulla, G. Muhiuddin, Madhumangal Pal, Deena Al-Kadi

Publication date 12 August 2021

Published in Discrete Dynamics in Nature and Society (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1155/2021/9958077

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Coloring of graphs and hypergraphs (05C15) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

• L(2,1)-labeling of interval graphs
• \(L(3, 2, 1)\)- and \(L(4, 3, 2, 1)\)-labeling problems on interval graphs
• On the \(L(2, 1)\)-labelling of block graphs
• \(L(2,l)\)-labellings of integer distance graphs
• scientific article; zbMATH DE number 1409224

Cites work

• scientific article; zbMATH DE number 1185300 (Why is no real title available?)
• A Theorem about the Channel Assignment Problem
• A bound on the chromatic number of the square of a planar graph
• A mathematical approach on representation of competitions: competition cluster hypergraphs
• Approximations for  -Colorings of Graphs
• Coloring the square of a planar graph
• Computation of certain topological coindices of graphene sheet and \(C_4C_8(S)\) nanotubes and nanotorus
• Degree sequence of graph operator for some standard graphs
• Labelling Graphs with a Condition at Distance 2
• On classes of infinite loaded graphs with randomly deleted edges
• On graphs with equal dominating and c-dominating energy
• On the L(h, k)‐labeling of co‐comparability graphs and circular‐arc graphs
• On the \(L(p,1)\)-labelling of graphs
• The $L(2,1)$-Labeling Problem on Graphs
• The \(L(3,2,1)\)-labeling problem on graphs
• L(0,1)-labelling of permutation graphs
• \(L(2, 1)\)-labeling of permutation and bipartite permutation graphs
• L(2,1)-labeling of interval graphs
• \(L(3, 2, 1)\)- and \(L(4, 3, 2, 1)\)-labeling problems on interval graphs
• \(L(3,2,1)\)-labeling of graphs

Cited in

(3)

• Certain concepts of interval-valued intuitionistic fuzzy graphs with an application
• A novel study of graphs based on \(m\)-polar cubic structures
• L(2,1,1)-labeling of interval graphs

This page was built for publication: Distance two surjective labelling of paths and interval graphs

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