×

zbMATH — the first resource for mathematics

Squares of triangular cacti. (English) Zbl 0545.05044
A triangular cactus (briefly t-cactus) is a finite simple connected graph in which each block is a triangle. The authors obtain a forbidden subgraph characterization of t-cacti G for which \(G^ 2\) is Hamiltonian.
Reviewer: L.Lesniak
MSC:
05C45 Eulerian and Hamiltonian graphs
05C05 Trees
PDF BibTeX XML Cite
Full Text: EuDML