Path covering number and $L(2,1)$-labeling number of graphs (Q2446849): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W97094275
@@ Property / OpenAlex ID: W97094275 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.2306
@@ Property / arXiv ID: 1204.2306 / rank @@
+Normal rank
@@ Property / cites work @@
+On the hole index of \(L(2,1)\)-labelings of \(r\)-regular graphs
+Normal rank
@@ Property / cites work @@
+On island sequences of labelings with a condition at distance two
+Normal rank
@@ Property / cites work @@
+Linear algorithm for optimal path cover problem on interval graphs
+Normal rank
@@ Property / cites work @@
+Q4052166
@@ Property / cites work: Q4052166 / rank @@
+Normal rank
@@ Property / cites work @@
+Covering Points of a Digraph with Point-Disjoint Paths and Its Application to Code Optimization
+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 @@
+Finding Hamiltonian paths in cocomparability graphs using the bump number algorithm
+Normal rank
@@ Property / cites work @@
+No-hole \(L(2,1)\)-colorings
@@ Property / cites work: No-hole \(L(2,1)\)-colorings / rank @@
+Normal rank
@@ Property / cites work @@
+Full Color Theorems for L(2,1)-Colorings
@@ Property / cites work: Full Color Theorems for L(2,1)-Colorings / rank @@
+Normal rank
@@ Property / cites work @@
+A note on collections of graphs with non-surjective lambda labelings
+Normal rank
@@ Property / cites work @@
+On the Structure of Graphs with Non-Surjective <i>L</i>(2,1)-Labelings
+Normal rank
@@ Property / cites work @@
+Relating path coverings to vertex labellings with a condition at distance two
+Normal rank
@@ Property / cites work @@
+Q4050641
@@ Property / cites work: Q4050641 / rank @@
+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 @@
+Solving the path cover problem on circular-arc graphs by using an approximation algorithm
+Normal rank
@@ Property / cites work @@
+Finding a minimum path cover of a distance-hereditary graph in polynomial time
+Normal rank
@@ Property / cites work @@
+Construction of Large Graphs with No Optimal Surjective <i>L</i>(2,1)-Labelings
+Normal rank
@@ Property / cites work @@
+An optimal path cover algorithm for cographs
@@ Property / cites work: An optimal path cover algorithm for cographs / rank @@
+Normal rank
@@ Property / cites work @@
+Extremal problems on consecutive \(L(2,1)\)-labelling
+Normal rank
@@ Property / cites work @@
+An extremal problem on non-full colorable graphs
@@ Property / cites work: An extremal problem on non-full colorable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal chain partitions of trees
@@ Property / cites work: Optimal chain partitions of trees / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal covering of cacti by vertex-disjoint paths
+Normal rank
@@ Property / cites work @@
+On Path Cover Problems in Digraphs and Applications to Program Testing
+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 @@
+Path coverings of the vertices of a tree
@@ Property / cites work: Path coverings of the vertices of a tree / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal path cover problem on block graphs and bipartite permutation graphs
+Normal rank
@@ Property / cites work @@
+Graph labeling and radio channel assignment
@@ Property / cites work: Graph labeling and radio channel assignment / rank @@
+Normal rank
@@ Property / cites work @@
+On the $\lambda$-Number of $Q_n $ and Related Graphs
+Normal rank
@@ Property / cites work @@
+Optimal path cover problem on block graphs
@@ Property / cites work: Optimal path cover problem on block graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The path-partition problem in block graphs
@@ Property / cites work: The path-partition problem in block graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A survey on labeling graphs with a condition at distance two
+Normal rank
@@ Property / cites work @@
+Labelling Cayley Graphs on Abelian Groups
@@ Property / cites work: Labelling Cayley Graphs on Abelian Groups / rank @@
+Normal rank
@@ Property / cites work @@
+Distance Labelling Problems for Hypercubes and Hamming Graphs – A Survey
+Normal rank

Path covering number and \(L(2,1)\)-labeling number of graphs (Q2446849): Difference between revisions

Latest revision as of 11:03, 8 July 2024

Statements

Identifiers

Sitelinks

Mathematics(1 entry)