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

DOI10.1007/S10878-014-9714-4zbMATH Open1331.05076OpenAlexW2077700835MaRDI QIDQ5963610FDOQ5963610

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

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.

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)

Cites Work

• A Contribution to the Theory of Chromatic Polynomials
• Cycle bases in graphs characterization, algorithms, complexity, and applications
• Generating cycle spaces for graphs on surfaces with small genera
• The \(L(2,1)\)-labelling of trees
• Tension polynomials of graphs
• Labelling Graphs with a Condition at Distance 2
• The edge span of distance two labellings of graphs
• \(L(h,1)\)-labeling subclasses of planar graphs
• \(L(2,1)\)-labeling of strong products of cycles
• \(L(p,q)\) labeling of \(d\)-dimensional grids
• The $L(2,1)$-Labeling Problem on Graphs
• Optimal \(L(h,k)\)-labeling of regular grids
• On \(L(d,1)\)-labelings of graphs
• The \(L(2,1)\)-labeling on planar graphs
• Title not available (Why is that?)
• On \(L(2,1)\)-labeling of generalized Petersen graphs
• Radiocoloring in planar graphs: Complexity and approximations
• \(L(h,k)\)-labelings of Hamming graphs
• Recent progress in mathematics and engineering on optimal graph labellings with distance conditions
• Real Number Graph Labellings with Distance Conditions
• Distance-two labelings of graphs
• Circular chromatic index of Cartesian products of graphs
• Distance two edge labelings of lattices
• Circular \(L(j,k)\)-labeling number of direct product of path and cycle
• Title not available (Why is that?)
• \(L(s, t)\) edge spans of trees and product of two paths
• Edge span of \(L(d,1)\)-labeling on some graphs

Cited In (1)

• 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)