Distance two labeling on the square of a cycle

DOI10.11568/KJM.2015.23.4.607MaRDI QIDQ5217048zbMATH OpenOpenAlexFDO

Authors Xiaoling Zhang

Publication date 21 February 2020

Published in Korean Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.11568/kjm.2015.23.4.607

zbMATH Keywords

edge spanchannel assignment\(L(2,1)\)-labelingsquare of a cycle\( \lambda \)-number

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

• \(L(1, 2)\)-labeling numbers on square of cycles
• \(L(2,1)\)-labeling for subdivisions of cycle dominated graphs
• \(L(1,2)\)-labeling for square graph of some trees
• scientific article; zbMATH DE number 5811332
• \(L(2,1)\)-labelings of Cartesian products of two cycles

Cites work

• A survey on labeling graphs with a condition at distance two
• Graph labeling and radio channel assignment
• Labelling Graphs with a Condition at Distance 2
• Optimal \(L(h,k)\)-labeling of regular grids
• Real Number Graph Labellings with Distance Conditions
• Relating path coverings to vertex labellings with a condition at distance two
• Tension polynomials of graphs
• The $L(2,1)$-Labeling Problem on Graphs
• The L(2,1)-labeling and operations of graphs
• The \(L(2,1)\)-labeling on planar graphs
• The L(2,1)-labelling of trees
• The edge span of distance two labellings of graphs
• The minimum span of \(L(2,1)\)-labelings of generalized flowers
• \(L(2, 1)\)-labeling of permutation and bipartite permutation graphs
• \(L(2,1)\)-labeling of strong products of cycles
• \(L(h,1)\)-labeling subclasses of planar graphs
• \(L(h,k)\)-labelings of Hamming graphs
• \(L(p,q)\)-labeling and integer tension of a graph embedded on torus

Cited in

(2)

• \(L(1, 2)\)-labeling numbers on square of cycles
• \(L(1,2)\)-labeling for square graph of some trees

This page was built for publication: Distance two labeling on the square of a cycle

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