The search functionality is under construction.

Author Search Result

[Author] Chun-Yu TSENG(1hit)

1-1hit
  • On the Structure of Locally Outerplanar Graphs

    Hung-Lung WANG  Chun-Yu TSENG  Jou-Ming CHANG  

     
    LETTER

      Vol:
    E98-A No:6
      Page(s):
    1212-1215

    For k ≥ 3, a convex geometric graph is called k-locally outerplanar if no path of length k intersects itself. In [D. Boutin, Convex Geometric Graphs with No Short Self-intersecting Path, Congressus Numerantium 160 (2003) 205-214], Boutin stated the results of the degeneracy for 3-locally outerplanar graphs. Later, in [D. Boutin, Structure and Properties of Locally Outerplanar Graphs, Journal of Combinatorial Mathematics and Combinatorial Computing 60 (2007) 169-180], a structural property on k-locally outerplanar graphs was proposed. These results are based on the existence of “minimal corner pairs”. In this paper, we show that a “minimal corner pair” may not exist and give a counterexample to disprove the structural property. Furthermore, we generalize the result on the degeneracy with respect to k-locally outerplanar graphs.