Title of article
The Z-Transformation graph for an outerplane bipartite graph has a Hamilton path Original Research Article
Author/Authors
Heping Zhang، نويسنده , , Lingbo Zhao، نويسنده , , Haiyuan Yao، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2004
Pages
5
From page
897
To page
901
Abstract
The Z-transformation graph of perfect matchings of a plane bipartite graph G has the perfect matchings of G as vertices, two perfect matchings being adjacent if their symmetric difference forms a cycle that is the boundary of an interior face of G. In this note, we prove that the Z-transformation graph of perfect matchings of an outerplane bipartite graph has a Hamilton path.
Keywords
Z-transformation graph , Perpect matching , Bipartite graph , Plane graph , Outerplane graph
Journal title
Applied Mathematics Letters
Serial Year
2004
Journal title
Applied Mathematics Letters
Record number
897795
Link To Document