Structural characterization and decomposition for cographs-(2, 1) and (1, 2): a natural generalization of threshold graphs (Q324752): Difference between revisions

@@ Property / DOI @@
-.1016/j.endm.2015.07.023
@@ Property / DOI: 10.1016/j.endm.2015.07.023 / rank @@
-Normal rank
@@ Property / author @@
-Fernanda Couto
@@ Property / author: Fernanda Couto / rank @@
-Normal rank
@@ Property / author @@
-Luérbio Faria
@@ Property / author: Luérbio Faria / rank @@
-Normal rank
@@ Property / author @@
-Sylvain Gravier
@@ Property / author: Sylvain Gravier / rank @@
-Normal rank
@@ Property / author @@
-Sulamita Klein
@@ Property / author: Sulamita Klein / rank @@
-Normal rank
@@ Property / author @@
-Vinícius Fernandes dos Santos
@@ Property / author: Vinícius Fernandes dos Santos / rank @@
-Normal rank
@@ Property / author @@
+Sulamita Klein
@@ Property / author: Sulamita Klein / rank @@
+Normal rank
@@ Property / author @@
+Fernanda Couto
@@ Property / author: Fernanda Couto / rank @@
+Normal rank
@@ Property / author @@
+Luérbio Faria
@@ Property / author: Luérbio Faria / rank @@
+Normal rank
@@ Property / author @@
+Sylvain Gravier
@@ Property / author: Sylvain Gravier / rank @@
+Normal rank
@@ Property / author @@
+Vinícius Fernandes dos Santos
@@ Property / author: Vinícius Fernandes dos Santos / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C38
@@ Property / Mathematics Subject Classification ID: 05C38 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C12
@@ Property / Mathematics Subject Classification ID: 05C12 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C70
@@ Property / Mathematics Subject Classification ID: 05C70 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C69
@@ Property / Mathematics Subject Classification ID: 05C69 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6639882
@@ Property / zbMATH DE Number: 6639882 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+cographs-(2, 1)
@@ Property / zbMATH Keywords: cographs-(2, 1) / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+cographs-(1, 2)
@@ Property / zbMATH Keywords: cographs-(1, 2) / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+structural characterization
@@ Property / zbMATH Keywords: structural characterization / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+decomposition
@@ Property / zbMATH Keywords: decomposition / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+threshold
@@ Property / zbMATH Keywords: threshold / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.endm.2015.07.023
+Normal rank
@@ Property / OpenAlex ID @@
+W2211403609
@@ Property / OpenAlex ID: W2211403609 / rank @@
+Normal rank
@@ Property / cites work @@
+Partitions of graphs into one or two independent sets and cliques
+Normal rank
@@ Property / cites work @@
+The complexity of some problems related to GRAPH 3-COLORABILITY
+Normal rank
@@ Property / cites work @@
+Complement reducible graphs
@@ Property / cites work: Complement reducible graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Linear Recognition Algorithm for Cographs
@@ Property / cites work: A Linear Recognition Algorithm for Cographs / rank @@
+Normal rank
@@ Property / cites work @@
+Graph-Theoretic Concepts in Computer Science
@@ Property / cites work: Graph-Theoretic Concepts in Computer Science / rank @@
+Normal rank
@@ Property / cites work @@
+A simple linear time algorithm for cograph recognition
+Normal rank
@@ Property / cites work @@
+Q4165164
@@ Property / cites work: Q4165164 / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizing –partitionable Cographs
@@ Property / cites work: Characterizing –partitionable Cographs / rank @@
+Normal rank
@@ Property / cites work @@
+Characterization and recognition of \(P_{4}\)-sparse graphs partitionable into \(k\) independent sets and \(\ell \) cliques
+Normal rank
@@ Property / cites work @@
+A survey of the algorithmic aspects of modular decomposition
+Normal rank
@@ Property / DOI @@
+.1016/J.ENDM.2015.07.023
@@ Property / DOI: 10.1016/J.ENDM.2015.07.023 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:324752