On (s,t)-relaxed L(2,1)-labeling of graphs
From MaRDI portal
Publication:5963630
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.
Cites work
- A Linear Time Algorithm for L(2,1)-Labeling of Trees
- A survey on labeling graphs with a condition at distance two
- An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
- An O\((n^{1.75})\) algorithm for \(L(2,1)\)-labeling of trees
- Approximations for -Colorings of Graphs
- Fixed-parameter complexity of \(\lambda\)-labelings
- Graph theory with applications
- Griggs and Yeh's conjecture and \(L(p,1)\)-labelings
- Hamiltonicity and circular distance two labellings
- Labelling Graphs with a Condition at Distance 2
- On Moore Graphs with Diameters 2 and 3
- On \((s,t)\)-relaxed \(L(2,1)\)-labelings of the square lattice
- Recent progress in mathematics and engineering on optimal graph labellings with distance conditions
- Relating path coverings to vertex labellings with a condition at distance two
- Star matching and distance two labelling
- The $L(2,1)$-Labeling Problem on Graphs
- The \(\Delta ^{2}\)-conjecture for \(L(2,1)\)-labelings is true for total graphs
- Weighted improper colouring
- \(L(j,k)\)-labelings and \(L(j,k)\)-edge-labelings of graphs.
- \(k-L(2,1)\)-labelling for planar graphs is NP-complete for \(k\geq 4\)
Cited in
(10)- On \(t\)-relaxed 2-distant circular coloring of graphs
- Frequency assignment problem in networks with limited spectrum
- On \((s,t)\)-relaxed \(L(2,1)\)-labelings of the square lattice
- Channel assignment problem and relaxed 2-distant coloring of graphs
- On \((s,t)\)-relaxed \(L(2,1)\)-labelings of the hexagonal lattice.
- Hardness, approximability, and fixed-parameter tractability of the clustered shortest-path tree problem
- On \((s,t)\)-relaxed \(L(1,1)\)-labelling of trees
- Facial \(L(2, 1)\)-edge-labelings of trees
- A note on \((s,t)\)-relaxed \(L(2,1)\)-labeling of graphs
- On \((s,t)\)-relaxed \(L(2,1)\)-labelings of the triangular lattice
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)
