Abstract
In this chapter, several results proved for digraphs are extended to edge-coloured graphs, arc-coloured digraphs and hypertournaments. We will see that some results remain the same with respect to their formulation, but their proofs become much more involved. Other results do not hold any more. This gives an additional insight to the theory of digraphs. In particular, we can more clearly see which properties of digraphs allow us to obtain various results on them.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag London
About this chapter
Cite this chapter
Bang-Jensen, J., Gutin, G. (2002). Generalizations of Digraphs. In: Digraphs. Springer, London. https://doi.org/10.1007/978-1-4471-3886-0_11
Download citation
DOI: https://doi.org/10.1007/978-1-4471-3886-0_11
Publisher Name: Springer, London
Print ISBN: 978-1-85233-611-0
Online ISBN: 978-1-4471-3886-0
eBook Packages: Springer Book Archive