ENGLISH

Eulerian Graphs and Related Topics: Part 1, Volume 1

By Herbert Fleischner (Eds.)

Book information

Publisher
Elsevier, Academic Press
Year
1990
ISBN
978-0-444-88395-7
ISSN
0167-5060
LCC
QA166.19 .F54 1990
Open Library ID
OL1855445M
Language
english
Format
PDF
Filesize
19 MB (19719779 bytes)
Series
Annals of Discrete Mathematics 45
Pages
ii-ix, I\407
Time added
2011-06-04 13:46:07

Description

The two volumes comprising Part 1 of this work embrace the theme of Eulerian trails and covering walks. They should appeal both to researchers and students, as they contain enough material for an undergraduate or graduate graph theory course which emphasizes Eulerian graphs, and thus can be read by any mathematician not yet familiar with graph theory. But they are also of interest to researchers in graph theory because they contain many recent results, some of which are only partial solutions to more general problems. A number of conjectures have been included as well. Various problems (such as finding Eulerian trails, cycle decompositions, postman tours and walks through labyrinths) are also addressed algorithmically.

Similar books