Title of article :
Coronoid systems with perfect matchings Original Research Article
Author/Authors :
Chen Rong-si، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1995
Pages :
17
From page :
117
To page :
133
Abstract :
A hexagonal system is a finite 2-connected plane graph in which every interior face is bounded by a regular hexagon. A coronoid system is obtained from a hexagonal system by deleting some interior vertices and/or interior edges such that a unique interior face which is bounded by a polygon with more than six edges emerges, and each edge on the outer perimeter belongs to a hexagon. In this paper, a necessary and sufficient condition is given for a coronoid system to have perfect matchings. Moreover, a criterion is established for those coronoid systems with perfect matchings that possess some edges which do not belong to any perfect matching.
Journal title :
Discrete Applied Mathematics
Serial Year :
1995
Journal title :
Discrete Applied Mathematics
Record number :
884317
Link To Document :
بازگشت