Pith. sign in

REVIEW

Partial Star Products: A Local Covering Approach for the Recognition of Approximate Cartesian Product Graphs

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1303.6803 v3 pith:VM2UIZKG submitted 2013-03-27 cs.DM math.CO

classification cs.DMmath.CO
keywords cartesiangraphgraphsproductproductsapproachapproximatelocal
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

This paper is concerned with the recognition of approximate graph products with respect to the Cartesian product. Most graphs are prime, although they can have a rich product-like structure. The proposed algorithms are based on a local approach that covers a graph by small subgraphs, so-called partial star products, and then utilizes this information to derive the global factors and an embedding of the graph under investigation into Cartesian product graphs.

Discussion (0). Continue with ORCID to comment.

Pith tools