The Petersen graph

The Petersen graph
Автор
 
Год
 
Страниц
 
360
ISBN
 
ISBN10:0521435943
Издатель
 
Cambridge University Press

Описание:

The Petersen graph occupies an important position in the development of several areas of modern graph theory, because it often appears as a counter-example to important conjectures. In this account, the authors examine those areas, using the prominent role of the Petersen graph as a unifying feature. Topics covered include: vertex and edge colorability (including snarks), factors, flows, projective geometry, cages, hypohamiltonian graphs, and "symmetry" properties such as distance transitivity. The final chapter contains a potpourri of other topics in which the Petersen graph has played its part.

Похожие книги

Alfred PetersenAlfred Petersen
Год: 2011
FrenchKissFrenchKiss
Автор: Robert Gordon, III Mcharg
Год: 2008
Sports Marketing and the Psychology of Marketing CommunicationSports Marketing and the Psychology of Marketing Communication
Автор: Kahle L.R. (ed.), Riley C. (ed.)
Год: 2004
The Desk Encyclopedia of MicrobiologyThe Desk Encyclopedia of Microbiology
Автор: M. Schaechter
Год: 2003
Advanced AlgebraAdvanced Algebra
Автор: Anthony W. Knapp
Год: 2007