Authors
Tomazˇ Pisanski,
John Shawe-Taylor,
Jozˇe Vrabec,
Publication date
1983
Publisher
Academic Press
Total citations
Description
The topological notion of a fibre bundle is a generalization both of a Cartesian product and of a covering space. A graph bundle is a combinatorial analog of a fibre bundle. Accordingly, it is a generalization both of a Cartesian product of two graphs and of a covering graph. A “total graph”X is formed from a “base graph”B and “fibre”F. The edge-colorability ofX is studied in terms ofB andF. In particular, it is proved that if a graph bundle with baseB and fibreF satisfies at least one of the conditions:(i) B is of chromatic class 1 andΔ(B) > 0, or (ii) F is of chromatic class 1 andΔ(F) > 0, or (iii) B andF both contain a 1-factor, then its total graphX is of chromatic class 1.