Maximum independent sets in subcubic graphs: new results (Q5919020): Difference between revisions

← Older edit

@@ description / en / description / en @@
+scientific article; zbMATH DE number 7173289
@@ Property / zbMATH Open document ID @@
+.68286
@@ Property / zbMATH Open document ID: 1464.68286 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-030-30786-8_4
@@ Property / DOI: 10.1007/978-3-030-30786-8_4 / rank @@
+Normal rank
@@ Property / published in @@
+Graph-Theoretic Concepts in Computer Science
@@ Property / published in: Graph-Theoretic Concepts in Computer Science / rank @@
+Normal rank
@@ Property / publication date @@
+February 2020Timestamp +2020-02-24T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2020-02-24T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 24 February 2020 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+7173289
@@ Property / zbMATH DE Number: 7173289 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+independent set
@@ Property / zbMATH Keywords: independent set / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+sub-cubic graphs
@@ Property / zbMATH Keywords: sub-cubic graphs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+apple-free graphs
@@ Property / zbMATH Keywords: apple-free graphs / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2973220794
@@ Property / OpenAlex ID: W2973220794 / rank @@
+Normal rank
@@ Property / cites work @@
+Struction revisited
@@ Property / cites work: Struction revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Treewidth for graphs with small chordality
@@ Property / cites work: Treewidth for graphs with small chordality / rank @@
+Normal rank
@@ Property / cites work @@
+Independent Sets of Maximum Weight in Apple-Free Graphs
+Normal rank
@@ Property / cites work @@
+Algorithms for Minimum Coloring, Maximum Clique, Minimum Covering by Cliques, and Maximum Independent Set of a Chordal Graph
+Normal rank
@@ Property / cites work @@
+Maximum independent sets in subcubic graphs: new results
+Normal rank
@@ Property / cites work @@
+From matchings to independent sets
@@ Property / cites work: From matchings to independent sets / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial algorithm to find an independent set of maximum weight in a fork-free graph
+Normal rank
@@ Property / cites work @@
+Graphs without large apples and the maximum weight independent set problem
+Normal rank
@@ Property / cites work @@
+On the maximum independent set problem in subclasses of subcubic graphs
+Normal rank
@@ Property / cites work @@
+On maximal independent sets of vertices in claw-free graphs
+Normal rank
@@ Property / cites work @@
+Computing independent sets in graphs with large girth
+Normal rank
@@ Property / cites work @@
+Decomposition by clique separators
@@ Property / cites work: Decomposition by clique separators / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithm for finding clique cut-sets
@@ Property / cites work: An algorithm for finding clique cut-sets / rank @@
+Normal rank