Being Hamiltonian is not a Tutte invariant

✍ Scribed by Werner Schwärzler

• Book ID: 103057582
• Publisher: Elsevier Science
• Year: 1991
• Tongue: English
• Weight: 107 KB
• Volume: 91
• Category: Article
• ISSN: 0012-365X
• DOI: 10.1016/0012-365x(91)90165-x

✦ Synopsis

Schwlrzler,

W., Being Hamiltonian is not a Tutte invariant, Discrete Mathematics 91 (1991) 87-89.

T. Brylawski and J. Oxley asked, if the size of a largest circuit in a graph is a Tutte invariant. We show by an example, that this is not the case.