The minimum span of L(2,1)-labelings of generalized flowers

DOI10.1016/J.DAM.2014.10.010zbMATH Open1304.05118OpenAlexW1995658966MaRDI QIDQ479033FDOQ479033

Authors: Jessica Oehrlein, Denise Sakai Troxell, Junjie Zhu, Nathaniel J. Karst 

Publication date: 5 December 2014

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

Full work available at URL: https://doi.org/10.1016/j.dam.2014.10.010

Recommendations

• \(L(2,1)\)-labeling of flower snark and related graphs.
• \(L(2,1)\)-labelings of Cartesian products of two cycles
• On the \(L(2,1)\)-labelings of amalgamations of graphs
• scientific article; zbMATH DE number 1792593
• On \(L(d,1)\)-labelings of the Cartesian product of two cycles.

zbMATH Keywords

amalgamationCartesian product\(L(d,1)\)-labelingcircular \(L(d,1)\)-labeling

Mathematics Subject Classification ID

Graph operations (line graphs, products, etc.) (05C76) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Cites Work

• Title not available (Why is that?)
• Relating path coverings to vertex labellings with a condition at distance two
• On \(L(2,1)\)-labelings of Cartesian products of paths and cycles
• Labelling Graphs with a Condition at Distance 2
• Computing graph invariants on rotagraphs using dynamic algorithm approach: The case of (2, 1)-colorings and independence numbers
• A survey on labeling graphs with a condition at distance two
• \(L(p,q)\)-labeling of sparse graphs
• Optimal \(L(\delta_1,\delta_2,1)\)-labeling of eight-regular grids
• Graph labeling and radio channel assignment
• On the $\lambda$-Number of $Q_n $ and Related Graphs
• Labeling products of complete graphs with a condition at distance two
• On the \(L(p,1)\)-labelling of graphs
• \(L(2,1)\)-labelings of Cartesian products of two cycles
• \(L(2,1)\)-labelings on the modular product of two graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Cyclic labellings with constraints at two distances
• Labelling graphs with the circular difference
• Labeling outerplanar graphs with maximum degree three
• On the \(L(2,1)\)-labelings of amalgamations of graphs
• Path covering number and \(L(2,1)\)-labeling number of graphs
• Griggs and Yeh's conjecture and \(L(p,1)\)-labelings
• Labeling amalgamations of Cartesian products of complete graphs with a condition at distance two

Cited In (4)

• On distance labelings of amalgamations and injective labelings of general graphs
• Distance two labeling on the square of a cycle
• \(L(2,1)\)-labeling of flower snark and related graphs.
• On irreducible no-hole \(L(2, 1)\)-coloring of Cartesian product of trees with paths

This page was built for publication: The minimum span of \(L(2,1)\)-labelings of generalized flowers

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