$L(2,1)$-labeling of dually chordal graphs and strongly orderable graphs (Q436601): Difference between revisions

@@ Property / DOI @@
-.1016/j.ipl.2012.04.003
@@ Property / DOI: 10.1016/j.ipl.2012.04.003 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C78
@@ Property / Mathematics Subject Classification ID: 05C78 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W25
@@ Property / Mathematics Subject Classification ID: 68W25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6059707
@@ Property / zbMATH DE Number: 6059707 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+\(L(2, 1)\)-labeling
@@ Property / zbMATH Keywords: \(L(2, 1)\)-labeling / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+strongly orderable graphs
@@ Property / zbMATH Keywords: strongly orderable graphs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+dually chordal graphs
@@ Property / zbMATH Keywords: dually chordal graphs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+chordal bipartite graphs
@@ Property / zbMATH Keywords: chordal bipartite graphs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+graph algorithms
@@ Property / zbMATH Keywords: graph algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+approximation algorithms
@@ Property / zbMATH Keywords: approximation algorithms / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.ipl.2012.04.003
+Normal rank
@@ Property / OpenAlex ID @@
+W2068516066
@@ Property / OpenAlex ID: W2068516066 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximations for  -Colorings of Graphs
@@ Property / cites work: Approximations for -Colorings of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The algorithmic use of hypertree structure and maximum neighbourhood orderings
+Normal rank
@@ Property / cites work @@
+On the L(h,k)-Labeling of Co-comparability Graphs
@@ Property / cites work: On the L(h,k)-Labeling of Co-comparability Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The $L(2,1)$-Labeling Problem on Graphs
@@ Property / cites work: The $L(2,1)$-Labeling Problem on Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Strongly orderable graphs. A common generalization of strongly chordal and chordal bipartite graphs
+Normal rank
@@ Property / cites work @@
+Characterizations of strongly chordal graphs
@@ Property / cites work: Characterizations of strongly chordal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Fixed-parameter complexity of \(\lambda\)-labelings
+Normal rank
@@ Property / cites work @@
+Labelling Graphs with a Condition at Distance 2
@@ Property / cites work: Labelling Graphs with a Condition at Distance 2 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3579493
@@ Property / cites work: Q3579493 / rank @@
+Normal rank
@@ Property / cites work @@
+$L(2,1)$-Labeling of Hamiltonian graphs with Maximum Degree 3
+Normal rank
@@ Property / cites work @@
+A Theorem about the Channel Assignment Problem
@@ Property / cites work: A Theorem about the Channel Assignment Problem / rank @@
+Normal rank
@@ Property / cites work @@
+\(L(2,1)\)-labeling of perfect elimination bipartite graphs
+Normal rank
@@ Property / cites work @@
+Labeling Chordal Graphs: Distance Two Condition
@@ Property / cites work: Labeling Chordal Graphs: Distance Two Condition / rank @@
+Normal rank
@@ Property / cites work @@
+Q4737226
@@ Property / cites work: Q4737226 / rank @@
+Normal rank
@@ Property / cites work @@
+A survey on labeling graphs with a condition at distance two
+Normal rank
@@ Property / cites work @@
+Algorithms for maximum matching and minimum fill-in on chordal bipartite graphs
+Normal rank
@@ Property / DOI @@
+.1016/J.IPL.2012.04.003
@@ Property / DOI: 10.1016/J.IPL.2012.04.003 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:436601

\(L(2,1)\)-labeling of dually chordal graphs and strongly orderable graphs (Q436601): Difference between revisions

Latest revision as of 17:32, 9 December 2024

Statements

Identifiers

Sitelinks

Mathematics(1 entry)