scientific article; zbMATH DE number 2145257

MaRDI QIDQ4657607zbMATHFDO

Authors Zhendong Shao

Publication date 14 March 2005

zbMATH Keywords

\(L(2,\,1)\)-labelingvertex 3-coloring\(3\)-chromatic number

Mathematics Subject Classification ID

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

Recommendations

• \(L(3,2,1)\)-labeling of graphs
• \(L(3,2,1)\)-labelling of graphs
• The \(L(3,2,1)\)-labeling problem on graphs
• The \(L (3, 2, 1)\)-labeling problem on graphs
• On \(L(d,1)\)-labelings of graphs
• scientific article; zbMATH DE number 5812224
• scientific article; zbMATH DE number 7009474
• The \(L(d_1,d_2)\)-labeling problem on graphs
• The \(L(3,2,1)\)-labeling on bipartite graphs
• \(L(3,1)\)-labeling of circulant graphs

Cited in

(36)

• \(L(2,1)\)-labeling of graphs: known results and open problems
• A survey on labeling graphs with a condition at distance two
• 3-equitable labelings of ladders and graphs related to cycles
• scientific article; zbMATH DE number 7710903 (Why is no real title available?)
• Labeling graphs with two distance constraints
• scientific article; zbMATH DE number 1185300 (Why is no real title available?)
• The \(L(3,2,1)\)-labeling problem on graphs
• On \(L(2,1)\)-labeling of generalized Petersen graphs
• \(L(3,2,1)\)-labelling of graphs
• \(L(2,1)\)-labeling of flower snark and related graphs.
• On \(L(d,1)\)-labelings of graphs
• On the \(L(2, 1)\)-labelling of block graphs
• \(L(3,2,1)\)-labeling problems on trapezoid graphs
• The \(L (3, 2, 1)\)-labeling problem on graphs
• \(L(p,q)\) labeling of \(d\)-dimensional grids
• Pair \(L(2, 1)\)-labelings of infinite graphs
• scientific article; zbMATH DE number 7009474 (Why is no real title available?)
• The \(L(d,1)\)-number of powers of paths
• scientific article; zbMATH DE number 5812224 (Why is no real title available?)
• A distance-labelling problem for hypercubes
• Group path covering and distance two labeling of graphs
• List version of \(L(d,s)\)-labelings
• Frequency assignment through combinatorial optimization approach
• The \(L(d_1,d_2)\)-labeling problem on graphs
• The \(L(2,1)\)-labeling of certain generalized Petersen graphs
• Distance-constrained labeling of complete trees
• The \(L(2,1)\)-\({\mathcal F}\)-labeling problem of graphs
• \(L(3,2,1)\)-labeling of graphs
• \(L (d,1)\)-labelings of the Möbius ladders
• Upper bound of \(L\binom{0,1,2}{d,d,1}\)-labeling number of a class of fissile graphs
• The \(L(2,1)\)-labeling of \(K_{1,n}\)-free graphs and its applications
• scientific article; zbMATH DE number 2197903 (Why is no real title available?)
• The game \(L(d,1)\)-labeling problem of graphs
• On the $\lambda$-Number of $Q_n $ and Related Graphs
• Edge span of \(L(d,1)\)-labeling on some graphs
• \(L(d,1)\)-labeling of regular tilings

This page was built for publication:

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