Home » Author index

Cowan, Robert H.


Graph Theory » Infinite Graphs

Unfriendly partitions ★★★

Author(s): Cowan; Emerson

If $ G $ is a graph, we say that a partition of $ V(G) $ is unfriendly if every vertex has at least as many neighbors in the other classes as in its own.

Problem   Does every countably infinite graph have an unfriendly partition into two sets?

Keywords: coloring; infinite graph; partition

Posted by mdevos
updated October 22nd, 2007
add new comment
Syndicate content