On the complexity of recognizing \(S\)-composite and \(S\)-prime graphs (Q1949105): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1966279619
@@ Property / OpenAlex ID: W1966279619 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.0991
@@ Property / arXiv ID: 1205.0991 / rank @@
+Normal rank
@@ Property / cites work @@
+On subgraphs of Cartesian product graphs and S-primeness
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3005852
@@ Property / cites work: Q3005852 / rank @@
+Normal rank
@@ Property / cites work @@
+A local prime factor decomposition algorithm
@@ Property / cites work: A local prime factor decomposition algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Diagonalized Cartesian products of \(S\)-prime graphs are \(S\)-prime
+Normal rank
@@ Property / cites work @@
+Q4523707
@@ Property / cites work: Q4523707 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5302113
@@ Property / cites work: Q5302113 / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing Cartesian products in linear time
@@ Property / cites work: Recognizing Cartesian products in linear time / rank @@
+Normal rank
@@ Property / cites work @@
+On subgraphs of Cartesian product graphs
@@ Property / cites work: On subgraphs of Cartesian product graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizing subgraphs of Hamming graphs
@@ Property / cites work: Characterizing subgraphs of Hamming graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A new concept of primeness in graphs
@@ Property / cites work: A new concept of primeness in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3838189
@@ Property / cites work: Q3838189 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4065584
@@ Property / cites work: Q4065584 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of satisfiability problems
@@ Property / cites work: The complexity of satisfiability problems / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1949105