Lecture Notes on Combinatorial Structures in Graph Theory

✍ Scribed by Tero Harju

• Year: 2018
• Tongue: English
• Leaves: 61
• Series: lecture notes
• Edition: version 7 Dec 2018
• Category: Library

✦ Table of Contents

EDGE-COLOURED GRAPHS......Page 2
Notation......Page 4
Edge coloured graphs......Page 5
Definition......Page 7
Prime clans......Page 10
Quotients......Page 12
Homomorphisms......Page 13
Clans and epimorphisms......Page 16
Maximal prime clans......Page 22
The clan decomposition theorem......Page 23
Uniformly non-primitive graphs......Page 27
Small primitive subgraphs......Page 28
Hereditary properties......Page 29
Critically primitive graphs......Page 32
SWITCHING OF GRAPHS......Page 34
Switching over Groups......Page 35
Selectors and switching classes......Page 36
Examples for some special groups......Page 37
Associated groups......Page 40
The group of abelian switching classes......Page 41
Clans and horizons......Page 42
Switching......Page 45
Structure of switching classes......Page 48
Special problems......Page 51
References......Page 59