Fast recognition of doubled graphs (Q385965): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+C17
@@ Property / Mathematics Subject Classification ID: 05C17 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6237901
@@ Property / zbMATH DE Number: 6237901 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+double split graph
@@ Property / zbMATH Keywords: double split graph / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+recognition
@@ Property / zbMATH Keywords: recognition / 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.1016/j.tcs.2013.11.020
+Normal rank
@@ Property / OpenAlex ID @@
+W1994851674
@@ Property / OpenAlex ID: W1994851674 / rank @@
+Normal rank
@@ Property / cites work @@
+Forbidden Induced Subgraphs of Double-split Graphs
+Normal rank
@@ Property / cites work @@
+The strong perfect graph theorem
@@ Property / cites work: The strong perfect graph theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Q2747613
@@ Property / cites work: Q2747613 / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization
+Normal rank
@@ Property / cites work @@
+The splittance of a graph
@@ Property / cites work: The splittance of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimal Algorithm to Detect a Line Graph and Output Its Root Graph
+Normal rank
@@ Property / cites work @@
+A \(max \{m, n \}\) algorithm for determining the graph H from its line graph G
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:385965