On bipartization of cubic graphs by removal of an independent set (Q298966): Difference between revisions

@@ Property / DOI @@
-.1016/j.dam.2015.10.036
@@ Property / DOI: 10.1016/j.dam.2015.10.036 / rank @@
-Normal rank
@@ Property / author @@
-Stanislaw P. Radziszowski
@@ Property / author: Stanislaw P. Radziszowski / rank @@
-Normal rank
@@ Property / author @@
+Stanislaw P. Radziszowski
@@ Property / author: Stanislaw P. Radziszowski / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C69
@@ Property / Mathematics Subject Classification ID: 05C69 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6595953
@@ Property / zbMATH DE Number: 6595953 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+bipartization
@@ Property / zbMATH Keywords: bipartization / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+cubic graphs
@@ Property / zbMATH Keywords: cubic graphs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+decycling number
@@ Property / zbMATH Keywords: decycling number / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+equitable coloring
@@ Property / zbMATH Keywords: equitable coloring / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+feedback-vertex set
@@ Property / zbMATH Keywords: feedback-vertex set / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+independent set
@@ Property / zbMATH Keywords: independent set / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2177022054
@@ Property / OpenAlex ID: W2177022054 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.2728
@@ Property / arXiv ID: 1406.2728 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast algorithms for max independent set
@@ Property / cites work: Fast algorithms for max independent set / rank @@
+Normal rank
@@ Property / cites work @@
+Q5782525
@@ Property / cites work: Q5782525 / rank @@
+Normal rank
@@ Property / cites work @@
+Equitable coloring and the maximum degree
@@ Property / cites work: Equitable coloring and the maximum degree / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Bipartization and via minimization
@@ Property / cites work: Graph Bipartization and via minimization / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum independent sets in 3- and 4-regular Hamiltonian graphs
+Normal rank
@@ Property / cites work @@
+On the independence number of random cubic graphs
@@ Property / cites work: On the independence number of random cubic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Equitable and semi-equitable coloring of cubic graphs and its application in batch scheduling
+Normal rank
@@ Property / cites work @@
+Independent sets in triangle-free cubic planar graphs
+Normal rank
@@ Property / cites work @@
+Algorithm Engineering for Optimal Graph Bipartization
+Normal rank
@@ Property / cites work @@
+Faster computation of maximum independent set and parameterized vertex cover for graphs with maximum degree 3
+Normal rank
@@ Property / cites work @@
+On the nonseparating independent set problem and feedback set problem for graphs with no vertex degree exceeding three
+Normal rank
@@ Property / DOI @@
+.1016/J.DAM.2015.10.036
@@ Property / DOI: 10.1016/J.DAM.2015.10.036 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:298966