zbMATH — the first resource for mathematics

Being Hamiltonian is not a Tutte invariant. (English) Zbl 0751.05067
Author’s abstract: T. Brylawski and J. Oxley asked, if the size of the largest circuit in a graph is a Tutte invariant. We show by an example, that this is not the case.

05C45 Eulerian and Hamiltonian graphs
05C38 Paths and cycles
05C99 Graph theory
PDF BibTeX Cite
Full Text: DOI
[1] Brylawski, T.H.; Oxley, J.G., The Tutte polynomial and its applications, () · Zbl 0769.05026
[2] Welsh, D.J.A., Matroid theory, (1976), Academic Press London · Zbl 0343.05002
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.