Journal of applied mathematics & informatics
- 제26권3_4호
- /
- Pages.531-540
- /
- 2008
- /
- 2734-1194(pISSN)
- /
- 2234-8417(eISSN)
SOME PROBLEMS AND RESULTS ON CIRCUIT GRAPHS AND TRIANGULAR GRAPHS
초록
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.