Monthly Archives: April 2018

Any graph or its complement is connected

Posted on 2018/04/09 by dominiczypen

This is a short note of something that I wasn’t sure whether it is true for infinite graphs. Let be any simple, undirected graph, finite or infinite, such that . By we denote the complement of . Proposition. At least … Continue reading →

Posted in Uncategorized | Leave a comment