Maximal independent sets in a generalisation of caterpillar graph (Q512892): Difference between revisions

@@ Property / DOI @@
-.1007/s10878-015-9960-0
@@ Property / DOI: 10.1007/s10878-015-9960-0 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C27
@@ Property / Mathematics Subject Classification ID: 90C27 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C35
@@ Property / Mathematics Subject Classification ID: 90C35 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6691102
@@ Property / zbMATH DE Number: 6691102 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+maximal independent set
@@ Property / zbMATH Keywords: maximal independent set / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+MIS
@@ Property / zbMATH Keywords: MIS / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+caterpillar graphs
@@ Property / zbMATH Keywords: caterpillar graphs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+generalised caterpillar graphs
@@ Property / zbMATH Keywords: generalised caterpillar graphs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+generating all MIS
@@ Property / zbMATH Keywords: generating all MIS / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3102753258
@@ Property / OpenAlex ID: W3102753258 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.04514
@@ Property / arXiv ID: 1502.04514 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Drawing
@@ Property / cites work: Graph Drawing / rank @@
+Normal rank
@@ Property / cites work @@
+The number of caterpillars
@@ Property / cites work: The number of caterpillars / rank @@
+Normal rank
@@ Property / cites work @@
+Maximal independent sets in caterpillar graphs
@@ Property / cites work: Maximal independent sets in caterpillar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A New Algorithm for Generating All the Maximal Independent Sets
+Normal rank
@@ Property / cites work @@
+The complexity of computing the permanent
@@ Property / cites work: The complexity of computing the permanent / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S10878-015-9960-0
@@ Property / DOI: 10.1007/S10878-015-9960-0 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:512892