Homework Help

Math
Advanced Math
6 a simple g satisfying g gis called selfcomplementary let...

Question: 6 a simple g satisfying g gis called selfcomplementary let...

Question details

6, A simple G satisfying G g!でis called self-complementary. Let G be a self-complementary graph of order n = 4k, where k > 1. Let U = { deg n/2) and W = {w | degu2 n/2). Prove that if Ul = 11, then G contains no vertex u such that deg-n/2.

Solution by an expert tutor

Blurred Solution

This question has been solved

Subscribe to see this solution