Lecture Notes on Combinatorial Structures in Graph Theory

Description

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