Title of article :
Total Z-transformation graphs of perfect matching of plane bipartite graphs
Author/Authors :
Zhang، نويسنده , , Heping and Zhang، نويسنده , , Fuji، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2000
Pages :
4
From page :
317
To page :
320
Abstract :
The total Z-transformation graph and digraph of perfect matchings of a plane bipartite graph are defined. For a plane elementary bipartite graph it is shown that its total Z-transformation graph and digraph are 2-connected and strongly connected respectively. As an immediate consequence, we have that a plane bipartite graph is elementary if and only if its total Z-transformation digraph is strongly connected.
Keywords :
Plane bipartite graph , Perfect matching , Z-transformation graph
Journal title :
Electronic Notes in Discrete Mathematics
Serial Year :
2000
Journal title :
Electronic Notes in Discrete Mathematics
Record number :
1452898
Link To Document :
بازگشت