Enumerating Hamiltonian Cycles in a Planar Graph Using Combinatorial Cycle Bases

Enumerating Hamiltonian Cycles in a Planar Graph Using Combinatorial Cycle Bases

Cycle bases belong to a k-connected simple graph used both for listing and enumerating Hamiltonian cycles contained in a planar graph. Planar cycle bases have a weighted induced graph whose weight values limited to 1. Hence making it was possible used in the Hamiltonian cycle enumeration proced...

Full description

Bibliographic Details
Main Author: Retno MAHARESI
Format: Article
Language:English
Published: Stefan cel Mare University of Suceava 2016-04-01
Series:Journal of Applied Computer Science & Mathematics
Subjects:
enumeration
Hamiltonian cycle
planar
cycle bases
connected graph
Online Access:http://jacsm.ro/view/?pid=21_6

Internet

http://jacsm.ro/view/?pid=21_6

Similar Items