All Questions
1 question with no upvoted or accepted answers
2
votes
0
answers
388
views
A fast algorithm for deciding if a given undirected graph contains a C4 subgraph
I'm looking for an algorithm for deciding if a given undirected graph G contains C4 as a sub graph, not necessarily induced. I'm not interested in finding such a cycle, if it exists.
I was told there ...
- 21