On island sequences of labelings with a condition at distance two

DOI10.1016/J.DAM.2009.08.005MaRDI QIDQ968105zbMATH OpenOpenAlexFDO

Authors Sarah Spence Adams, Alex Trazkovich, Denise Sakai Troxell, Bradford S. Westgate

Publication date 5 May 2010

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

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

zbMATH Keywords

\(L(2,1)\)-labeling\(L(2,1)\)-coloringpath covering numberhole index

Mathematics Subject Classification ID

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

Recommendations

• Distance labelings: a generalization of Langford sequences
• Some results on \(r\)-paths labeled with a condition at distance two
• scientific article; zbMATH DE number 881282
• On \(L(2,1)\)-labellings of distance graphs
• scientific article; zbMATH DE number 1185300
• On distance labelings of 2-regular graphs
• Labelling of some planar graphs with a condition at distance two
• A survey on labeling graphs with a condition at distance two
• Labelling Graphs with a Condition at Distance 2
• Labeling of planar graphs with a condition on distance two

Cites work

• scientific article; zbMATH DE number 3467157 (Why is no real title available?)
• A note on collections of graphs with non-surjective lambda labelings
• A survey on labeling graphs with a condition at distance two
• An extremal problem on non-full colorable graphs
• Construction of Large Graphs with No Optimal Surjective L(2,1)-Labelings
• Extremal problems on consecutive \(L(2,1)\)-labelling
• Full Color Theorems for L(2,1)-Colorings
• Labelling Graphs with a Condition at Distance 2
• No-hole \(L(2,1)\)-colorings
• On the Structure of Graphs with Non-Surjective L(2,1)-Labelings
• On the hole index of \(L(2,1)\)-labelings of \(r\)-regular graphs
• On the optional hamiltonian completion problem
• Optimal Hamiltonian completions and path covers for trees, and a reduction to maximum flow
• Relating path coverings to vertex labellings with a condition at distance two

Cited in

(6)

• Path covering number and \(L(2,1)\)-labeling number of graphs
• On the hole index of \(L(2,1)\)-labelings of \(r\)-regular graphs
• Hole: An Emerging Character in the Story of Radio k-Coloring Problem
• On the Structure of Graphs with Non-Surjective L(2,1)-Labelings
• The \(L(d,1)\)-hole index of paths and cycles
• Labeling matched sums with a condition at distance two

This page was built for publication: On island sequences of labelings with a condition at distance two

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