L(p,q)-labeling and integer tension of a graph embedded on torus

DOI10.1007/S10878-014-9714-4MaRDI QIDQ5963610zbMATH OpenOpenAlexFDO

Authors Xiaoling Zhang, Jianguo Qian

Publication date 23 February 2016

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10878-014-9714-4

zbMATH Keywords

tensionedge span\(L(p,q)\)-labelinggraph embedded on torus

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Distance in graphs (05C12) Coloring of graphs and hypergraphs (05C15)

Recommendations

• Optimal channel assignment and \(L(p,1)\)-labeling
• On the \(L(p,1)\)-labelling of graphs
• Edge span of \(L(d,1)\)-labeling on some graphs
• L(p,q)-labeling of a graph embeddable on the torus
• Distance two labelings on regular bipartite graphs.

Cites work

• scientific article; zbMATH DE number 1302199 (Why is no real title available?)
• A Contribution to the Theory of Chromatic Polynomials
• Circular \(L(j,k)\)-labeling number of direct product of path and cycle
• Circular chromatic index of Cartesian products of graphs
• Cycle bases in graphs characterization, algorithms, complexity, and applications
• Distance two edge labelings of lattices
• Distance-two labelings of graphs
• Edge span of \(L(d,1)\)-labeling on some graphs
• Generating cycle spaces for graphs on surfaces with small genera
• Labelling Graphs with a Condition at Distance 2
• On \(L(2,1)\)-labeling of generalized Petersen graphs
• On \(L(d,1)\)-labelings of graphs
• Optimal \(L(h,k)\)-labeling of regular grids
• Radiocoloring in planar graphs: Complexity and approximations
• Real Number Graph Labellings with Distance Conditions
• Real edge spans of distance two labelings of graphs
• Recent progress in mathematics and engineering on optimal graph labellings with distance conditions
• Tension polynomials of graphs
• The $L(2,1)$-Labeling Problem on 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
• \(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 of \(d\)-dimensional grids
• \(L(s, t)\) edge spans of trees and product of two paths

Cited in

(2)

• L(p,q)-labeling of a graph embeddable on the torus
• Distance two labeling on the square of a cycle

This page was built for publication: \(L(p,q)\)-labeling and integer tension of a graph embedded on torus

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