Pages that link to "Item:Q4470433"
From MaRDI portal
The following pages link to Approximations for -Colorings of Graphs (Q4470433):
Displayed 32 items.
- \(L(3,2,1)\)-labeling of triangular and toroidal grids (Q301947) (← links)
- Fast exact algorithm for \(L(2,1)\)-labeling of graphs (Q393134) (← links)
- Locally injective \(k\)-colourings of planar graphs (Q400498) (← links)
- \(L(2,1)\)-labeling of dually chordal graphs and strongly orderable graphs (Q436601) (← links)
- \(L(1,1)\)-labelling of the direct product of a complete graph and a cycle (Q498455) (← links)
- \(L(2,1)\)-labeling of interval graphs (Q500005) (← links)
- \(k-L(2,1)\)-labelling for planar graphs is NP-complete for \(k\geq 4\) (Q602756) (← links)
- Exact algorithms for \(L(2,1)\)-labeling of graphs (Q627538) (← links)
- Improved self-stabilizing algorithms for \(L(2, 1)\)-labeling tree networks (Q691628) (← links)
- On \(n\)-fold \(L(j,k)\)-and circular \(L(j,k)\)-labelings of graphs (Q714037) (← links)
- On the advice complexity of the online \(L(2,1)\)-coloring problem on paths and cycles (Q744081) (← links)
- List version of \(L(d,s)\)-labelings (Q817777) (← links)
- An O\((n^{1.75})\) algorithm for \(L(2,1)\)-labeling of trees (Q837161) (← links)
- \(L(0,1)\)-labelling of permutation graphs (Q894561) (← links)
- Graph labellings with variable weights, a survey (Q967309) (← links)
- \(L(h,1,1)\)-labeling of outerplanar graphs (Q1014311) (← links)
- The complexity of the \(L(p,q)\)-labeling problem for bipartite planar graphs of small degree (Q1025950) (← links)
- Labeling bipartite permutation graphs with a condition at distance two (Q1026125) (← links)
- Combinatorial optimization in system configuration design (Q1027725) (← links)
- On \(L(2,1)\)-coloring split, chordal bipartite, and weakly chordal graphs (Q1759841) (← links)
- Group path covering and distance two labeling of graphs (Q1944096) (← links)
- The \(L(2,1)\)-labelling problem for cubic Cayley graphs on dihedral groups (Q1956236) (← links)
- \(L(2, 1)\)-labeling of permutation and bipartite permutation graphs (Q2018666) (← links)
- A linear time algorithm for \(L(2,1)\)-labeling of trees (Q2375957) (← links)
- Determining the \(L(2,1)\)-span in polynomial space (Q2446848) (← links)
- \(L(1, 2)\)-edge-labelings for lattices (Q2514965) (← links)
- On λ-coloring split, chordal bipartite and weakly chordal graphs (Q2840553) (← links)
- Fast Exact Algorithm for L(2,1)-Labeling of Graphs (Q3010388) (← links)
- An $\mbox{O}(n^{1.75})$ Algorithm for L(2,1)-Labeling of Trees (Q3512458) (← links)
- On Injective Colourings of Chordal Graphs (Q5458556) (← links)
- On \((s,t)\)-relaxed \(L(2,1)\)-labeling of graphs (Q5963630) (← links)
- \(L(2,1)\)-labeling for brick product graphs (Q5963632) (← links)