On the \(L(p,1)\)-labelling of graphs

From MaRDI portal
Publication:2476282

DOI10.1016/j.disc.2007.07.075zbMath1135.05065OpenAlexW1983030532MaRDI QIDQ2476282

Daniel Gonçalves

Publication date: 18 March 2008

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2007.07.075




Related Items (44)

Optimal channel assignment and \(L(p,1)\)-labelingComputing L(p,1)-Labeling with Combined ParametersThe List \(L(2, 1)\)-labeling of planar graphsL(3,1)-labeling of circulant graphs\(L(2,1)\)-labeling for subdivisions of cycle dominated graphsOnline Coloring and $L(2,1)$-Labeling of Unit Disk Intersection Graphs\(L(2, 1)\)-labeling of the Cartesian and strong product of two directed cycles\(L(2,1)\)-labelings on the modular product of two graphs\(L(2,1)\)-colorings and irreducible no-hole colorings of the direct product of graphsSome results on the injective chromatic number of graphsOn \(L(2,1)\)-labeling of generalized Petersen graphsL(2, 1)-coloring and irreducible no-hole coloring of lexicographic product of graphsOn the universality and extremality of graphs with a distance constrained colouringAn 8-approximation algorithm for \(L(2 ,1)\)-labeling of unit disk graphs\(L(0,1)\)-labelling of permutation graphsL(2,1,1)-labeling of interval graphsExact \(\lambda\)-numbers of generalized Petersen graphs of certain higher-orders and on Möbius strips\(L(2,1)\)-labelling of generalized prismsOn the \(L(2,1)\)-labelings of amalgamations of graphs\(L(2,1)\)-labeling of perfect elimination bipartite graphsThe \(L(2,1)\)-labelling problem for cubic Cayley graphs on dihedral groups\(L(p,q)\)-labeling of sparse graphsRandomly colouring graphs (a combinatorial view)Determining the \(L(2,1)\)-span in polynomial spaceThe minimum span of \(L(2,1)\)-labelings of generalized flowersOn theL(2, 1)-labelling of block graphsComputing \(L(p, 1)\)-labeling with combined parameters\(L(2,1)\)-labeling of interval graphs\(L(2,1)\)-labeling of Kneser graphs and coloring squares of Kneser graphs\(L(2, 1)\)-labelling of graphs with few \(P_4\)'sNew upper bounds on the \(L(2,1)\)-labeling of the skew and converse skew product graphsLabeling the \(r\)-path with a condition at distance twoThe \(\Delta ^{2}\)-conjecture for \(L(2,1)\)-labelings is true for total graphsOn irreducible no-hole \(L(2,1)\)-coloring of subdivision of graphs\(L(2, 1)\)-labeling of permutation and bipartite permutation graphsAnti-\(k\)-labeling of graphsThe list \(L(2,1)\)-labeling of planar graphs with large girthDistance two surjective labelling of paths and interval graphsLabeling amalgamations of Cartesian products of complete graphs with a condition at distance twoLinear and cyclic distance-three labellings of treesThe \(L(p, q)\)-labelling of planar graphs without 4-cycles\( L ( 2 , 1 )\)-labeling of disk intersection graphsOptimal frequency assignment and planar list \(L(2, 1)\)-labeling\(L(d,1)\)-labelings of the edge-path-replacement by factorization of graphs



Cites Work


This page was built for publication: On the \(L(p,1)\)-labelling of graphs