On island sequences of labelings with a condition at distance two
From MaRDI portal
Publication:968105
DOI10.1016/J.DAM.2009.08.005zbMATH Open1226.05208OpenAlexW1993698079MaRDI QIDQ968105FDOQ968105
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
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
Coloring of graphs and hypergraphs (05C15) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)
Cites Work
- Relating path coverings to vertex labellings with a condition at distance two
- No-hole \(L(2,1)\)-colorings
- Full Color Theorems for L(2,1)-Colorings
- Labelling Graphs with a Condition at Distance 2
- A survey on labeling graphs with a condition at distance two
- Title not available (Why is that?)
- Extremal problems on consecutive \(L(2,1)\)-labelling
- An extremal problem on non-full colorable graphs
- Construction of Large Graphs with No Optimal Surjective L(2,1)-Labelings
- On the Structure of Graphs with Non-Surjective L(2,1)-Labelings
- On the optional hamiltonian completion problem
- A note on collections of graphs with non-surjective lambda labelings
- On the hole index of \(L(2,1)\)-labelings of \(r\)-regular graphs
- Optimal Hamiltonian completions and path covers for trees, and a reduction to maximum flow
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)