Blockers for the stability number and the chromatic number (Q489343): Difference between revisions

@@ Property / author @@
-Cristina Bazgan
@@ Property / author: Cristina Bazgan / rank @@
-Normal rank
@@ Property / author @@
-Christophe Picouleau
@@ Property / author: Christophe Picouleau / rank @@
-Normal rank
@@ Property / author @@
-Bernard Ries
@@ Property / author: Bernard Ries / rank @@
-Normal rank
@@ Property / author @@
+Bernard Ries
@@ Property / author: Bernard Ries / rank @@
+Normal rank
@@ Property / author @@
+Cristina Bazgan
@@ Property / author: Cristina Bazgan / rank @@
+Normal rank
@@ Property / author @@
+Christophe Picouleau
@@ Property / author: Christophe Picouleau / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C15
@@ Property / Mathematics Subject Classification ID: 05C15 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C70
@@ Property / Mathematics Subject Classification ID: 05C70 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6388164
@@ Property / zbMATH DE Number: 6388164 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+blocker
@@ Property / zbMATH Keywords: blocker / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+chromatic number
@@ Property / zbMATH Keywords: chromatic number / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+stability number
@@ Property / zbMATH Keywords: stability number / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+bipartitegraph
@@ Property / zbMATH Keywords: bipartitegraph / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+split graph
@@ Property / zbMATH Keywords: split graph / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+threshold graph
@@ Property / zbMATH Keywords: threshold graph / 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.1007/s00373-013-1380-2
+Normal rank
@@ Property / OpenAlex ID @@
+W2044825393
@@ Property / OpenAlex ID: W2044825393 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4208001
@@ Property / cites work: Q4208001 / rank @@
+Normal rank
@@ Property / cites work @@
+Blockers and transversals in some subclasses of bipartite graphs: when caterpillars are dancing on a grid
+Normal rank
@@ Property / cites work @@
+The most vital nodes with respect to independent set and vertex cover
+Normal rank
@@ Property / cites work @@
+Complexity of Most Vital Nodes for Independent Set in Graphs Related to Tree Structures
+Normal rank
@@ Property / cites work @@
+Complexity of determining the most vital elements for the \(p\)-median and \(p\)-center location problems
+Normal rank
@@ Property / cites work @@
+Critical edges/nodes for the minimum spanning tree problem: complexity and approximation
+Normal rank
@@ Property / cites work @@
+\(d\)-transversals of stable sets and vertex covers in weighted bipartite graphs
+Normal rank
@@ Property / cites work @@
+Crown reductions for the minimum weighted vertex cover problem
+Normal rank
@@ Property / cites work @@
+Minimum \(d\)-blockers and \(d\)-transversals in graphs
+Normal rank
@@ Property / cites work @@
+The bondage number of a graph
@@ Property / cites work: The bondage number of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q4875228
@@ Property / cites work: Q4875228 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+On short paths interdiction problems: Total and node-wise limited interdiction
+Normal rank
@@ Property / cites work @@
+The path partition problem and related problems in bipartite graphs
+Normal rank
@@ Property / cites work @@
+Blockers and transversals
@@ Property / cites work: Blockers and transversals / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic network interdiction
@@ Property / cites work: Deterministic network interdiction / rank @@
+Normal rank
@@ Property / cites work @@
+Matching interdiction
@@ Property / cites work: Matching interdiction / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:489343