Self-complementary graph theory and its applications

Author: Xu Jin
Publisher:
Publish Date: 1999-12-01
Features: This book is the first academic monograph internationally on the theory and applications of self-complementary graphs. The book is divided into 9 chapters, systematically studying the fundamental properties and theories of self-complementary graphs: involving the basic properties of self-complementary graphs; the enumeration of self-complementary graphs and directed self-complementary graphs; decomposition and construction techniques of self-complementary graphs; paths and cycles in self-complementary graphs; theory of regular and strongly regular self-complementary graphs; theory of 2-fold self-complementary graphs; theory of even self-complementary graphs; theory of self-complementary degree sequence graphs. In terms of applications, it explores the application of strongly regular self-complementary graphs in the study of diagonal-type Ramsey numbers, and also discusses the application of self-complementary graphs in the study of chromatic polynomials of graphs and their complements. Starting from ABC, the book adopts a step-by-step writing approach, gradually guiding readers into the frontier of self-complementary graph research. The first chapter of the book provides some necessary content in graph theory, making it accessible to readers without prior knowledge of graph theory. At the end of each chapter, open problems or conjectures that remain to be solved are provided for readers interested in further research. This book is suitable for use by mathematicians, computer scientists, circuit and system engineers, intelligent scientists, and related engineering technicians, as well as serving as a textbook and reference for undergraduate and graduate students.