Skip to main content

1990 | OriginalPaper | Buchkapitel

A Generalization of the Bodendiek Conjecture About Graceful Graphs

verfasst von : C. Zhi-Zeng

Erschienen in: Topics in Combinatorics and Graph Theory

Verlag: Physica-Verlag HD

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

R. Bodendiek conjectured that every graph consisting of a cycle plus a chord is graceful, and various proofs have been given.[1]MHere we use GL-matrix as a tool in proving the following generalization:Apart from four exceptional cases,simple graphs consisting of three independent paths joining two vertices are graceful.

Metadaten
Titel
A Generalization of the Bodendiek Conjecture About Graceful Graphs
verfasst von
C. Zhi-Zeng
Copyright-Jahr
1990
Verlag
Physica-Verlag HD
DOI
https://doi.org/10.1007/978-3-642-46908-4_83