Equilibrium Small Circuit Double Covers of Near-Triangulations
Received:September 23, 1998  
Key Words: small circuit double cover   near-triangulation.  
Fund Project:Supported by the National Natural Science Foundation of China (69973001)
Author NameAffiliation
LIU Tong-yin Dept. of Math.
Northern Jiaotong University
Beijing
China 
LIU Yan-pei Dept. of Math.
Northern Jiaotong University
Beijing
China 
Hits: 3078
Download times: 1340
Abstract:
      A near-triangulation is such a connected planar graph whose inner faces are all triangles but the outer face may be not. Let G be a near-triangulation of order n and C be an SCDC (small circuit double cover)[2] of G. Let (?) Then, C0 is said to he an equilibrium SCDC of G. In this paper, we show that if G is an outer planar graph, δ(C0)≤2, otherwiseδ(C0) ≤4.
Citation:
DOI:10.3770/j.issn:1000-341X.2002.01.005
View Full Text  View/Add Comment