Partial star products: a local covering approach for the recognition of approximate Cartesian product graphs (Q2254071): Difference between revisions

@@ Property / OpenAlex ID @@
+W3100644252
@@ Property / OpenAlex ID: W3100644252 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.6803
@@ Property / arXiv ID: 1303.6803 / rank @@
+Normal rank
@@ Property / cites work @@
+Cartesian graph factorization at logarithmic cost per edge
+Normal rank
@@ Property / cites work @@
+Arboricity and Subgraph Listing Algorithms
@@ Property / cites work: Arboricity and Subgraph Listing Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Directed Cartesian-product graphs have unique factorizations that can be computed in polynomial time
+Normal rank
@@ Property / cites work @@
+On Factorable Extensions and Subgraphs of Prime Graphs
+Normal rank
@@ Property / cites work @@
+A polynomial time algorithm for finding the prime factors of Cartesian- product graphs
+Normal rank
@@ Property / cites work @@
+On Isometric Embeddings of Graphs
@@ Property / cites work: On Isometric Embeddings of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3088443
@@ Property / cites work: Q3088443 / 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 @@
+Approximate graph products
@@ Property / cites work: Approximate graph products / rank @@
+Normal rank
@@ Property / cites work @@
+Local algorithms for the prime factorization of strong product graphs
+Normal rank
@@ Property / cites work @@
+Unique square property, equitable partitions, and product-like graphs
+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 @@
+Recognizing Cartesian graph bundles
@@ Property / cites work: Recognizing Cartesian graph bundles / rank @@
+Normal rank
@@ Property / cites work @@
+On the weak reconstruction of Cartesian-product graphs
+Normal rank
@@ Property / cites work @@
+Factoring cartesian‐product graphs
@@ Property / cites work: Factoring cartesian‐product graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Weak k-reconstruction of cartesian product graphs
@@ Property / cites work: Weak k-reconstruction of cartesian product graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Graph multiplication
@@ Property / cites work: Graph multiplication / rank @@
+Normal rank
@@ Property / cites work @@
+Q2777507
@@ Property / cites work: Q2777507 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithm for recognizing Cartesian graph bundles
@@ Property / cites work: Algorithm for recognizing Cartesian graph bundles / rank @@
+Normal rank
@@ Property / cites work @@
+Weak reconstruction of strong product graphs
@@ Property / cites work: Weak reconstruction of strong product graphs / rank @@
+Normal rank