Journal of applied mathematics & informatics
- Volume 26 Issue 3_4
- /
- Pages.531-540
- /
- 2008
- /
- 2734-1194(pISSN)
- /
- 2234-8417(eISSN)
SOME PROBLEMS AND RESULTS ON CIRCUIT GRAPHS AND TRIANGULAR GRAPHS
Abstract
We discuss the decomposition problems on circuit graphs and triangular graphs, and show how they can be applied to obtain results on spanning trees or hamiltonian cycles. We also prove that every circuit graph containing no separating 3-cycles can be extended by adding new edges to a triangular graph containing no separating 3-cycles.