On generalized Petersen graphs labeled with a condition at distance two

DOI10.1016/S0012-365X(02)00302-3zbMath1008.05129OpenAlexW2068859057MaRDI QIDQ1861226

John P. Georges, David W. Mauro

Publication date: 16 March 2003

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

Full work available at URL: https://doi.org/10.1016/s0012-365x(02)00302-3

zbMATH Keywords

generalized Petersen graph\(\lambda\)-numbermatched sum3-regular graphs\(L\)(2,1)-labeling

Mathematics Subject Classification ID

Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Related Items (16)

The minimum span of \(L(2,1)\)-labelings of certain generalized Petersen graphs ⋮ Labeling crossed prisms with a condition at distance two ⋮ Distance-two labelings of digraphs ⋮ On \(L(2,1)\)-labeling of generalized Petersen graphs ⋮ Exact \(\lambda\)-numbers of generalized Petersen graphs of certain higher-orders and on Möbius strips ⋮ \(L(2,1)\)-labelling of generalized prisms ⋮ Labeling matched sums with a condition at distance two ⋮ The \(L(2,1)\)-labelling problem for cubic Cayley graphs on dihedral groups ⋮ \(\lambda\)-numbers of several classes of snarks ⋮ Connectivity measures in matched sum graphs ⋮ \(L(2,1)\)-labelings of Cartesian products of two cycles ⋮ On critical trees labeled with a condition at distance two ⋮ A survey on labeling graphs with a condition at distance two ⋮ On \(L(d,1)\)-labeling of Cartesian product of a cycle and a path ⋮ Linear and cyclic distance-three labellings of trees ⋮ Product throttling

This page was built for publication: On generalized Petersen graphs labeled with a condition at distance two