4.1.12. Let n, k be positive integers with n even, k odd, and n > k > 1. Let G be the k- regular simple graph formed by placing n vertices on a circle and making each vertex adjacent to the opposite vertex and to the (k – 1)/2 nearest vertices in each direction. Prove that k(G) = k. (Harary (1962a])

4.1.12. Let n, k be positive integers with n even, k odd, and n > k > 1. Let G be the k- regular simple graph formed by placing n vertices on a circle and making each vertex adjacent to the opposite vertex and to the (k – 1)/2 nearest vertices in each direction. Prove that k(G) = k. (Harary (1962a])

Algebra & Trigonometry with Analytic Geometry

13th Edition

ISBN:9781133382119

Author:Swokowski

Publisher:Swokowski

Chapter10: Sequences, Series, And Probability

Section: Chapter Questions

Problem 63RE

See similar textbooks