Questions tagged [cc-complexity-theory]

The tag has no usage guidance.

1 question with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
1
vote
0answers
28 views

Complexity of recognizing generalized graph join

A join of two graphs is the union of both graphs with additional edges such that every vertex of the first graph is connected to every vertex of the second graph. There is a generalization of this, ...