Eulerian Graphs and Related Topics: Part 1 (Annals of Discrete Mathematics)

Fleischner, Herbert

ISBN 10: 0444883959 / ISBN 13: 9780444883957

Editore: North-Holland 0

Riguardo questo articolo

Very Good.

Codice articolo ERICA82904448839594

Dati bibliografici

• Titolo: Eulerian Graphs and Related Topics: Part 1 (Annals of Discrete Mathematics)
• Editore: North-Holland 0
• Lingua: Inglese
• ISBN 10: 0444883959
• ISBN 13: 9780444883957
• Rilegatura: hardcover
• Condizione: Very Good
• Tipo di libro: book

Descrizione articolo

Riassunto

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.