On (s,t)-relaxed L(2,1)-labeling of graphs
From MaRDI portal
Publication:5963630
DOI10.1007/S10878-014-9746-9zbMATH Open1360.90260OpenAlexW1024415283MaRDI QIDQ5963630FDOQ5963630
Publication date: 23 February 2016
Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10878-014-9746-9
Recommendations
- On \((s,t)\)-relaxed \(L(1,1)\)-labelling of trees
- On \((s,t)\)-relaxed \(L(2,1)\)-labelings of the triangular lattice
- A note on \((s,t)\)-relaxed \(L(2,1)\)-labeling of graphs
- On \((s,t)\)-relaxed \(L(2,1)\)-labelings of the square lattice
- On \((s,t)\)-relaxed \(L(2,1)\)-labelings of the hexagonal lattice.
path covering\(L(2,1)\)-labeling\((s,t)\)-relaxed \(L(2,1)\)-labeling\(t\)-star matchingbreaking path covering
Cites Work
- Title not available (Why is that?)
- An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
- Relating path coverings to vertex labellings with a condition at distance two
- Labelling Graphs with a Condition at Distance 2
- The \(\Delta ^{2}\)-conjecture for \(L(2,1)\)-labelings is true for total graphs
- A survey on labeling graphs with a condition at distance two
- On Moore Graphs with Diameters 2 and 3
- Approximations for -Colorings of Graphs
- The $L(2,1)$-Labeling Problem on Graphs
- Fixed-parameter complexity of \(\lambda\)-labelings
- A Linear Time Algorithm for L(2,1)-Labeling of Trees
- \(k-L(2,1)\)-labelling for planar graphs is NP-complete for \(k\geq 4\)
- Hamiltonicity and circular distance two labellings
- An O\((n^{1.75})\) algorithm for \(L(2,1)\)-labeling of trees
- Griggs and Yeh's conjecture and \(L(p,1)\)-labelings
- Weighted improper colouring
- \(L(j,k)\)-labelings and \(L(j,k)\)-edge-labelings of graphs.
- Star matching and distance two labelling
- Recent progress in mathematics and engineering on optimal graph labellings with distance conditions
- On \((s,t)\)-relaxed \(L(2,1)\)-labelings of the square lattice
Cited In (6)
- On (s,t)-relaxed L(1,1)-labelling of trees
- On \(t\)-relaxed 2-distant circular coloring of graphs
- Facial \(L(2, 1)\)-edge-labelings of trees
- Channel assignment problem and relaxed 2-distant coloring of graphs
- Frequency assignment problem in networks with limited spectrum
- Hardness, approximability, and fixed-parameter tractability of the clustered shortest-path tree problem
This page was built for publication: On \((s,t)\)-relaxed \(L(2,1)\)-labeling of graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5963630)
