Journal of Lanzhou University of Technology ›› 2025, Vol. 51 ›› Issue (4): 152-156.

• Scientific • Previous Articles     Next Articles

K1,2-isolation number of maximal outerplanar graphs

GAO Qiao-ling, AN Xin-hui   

  1. School of Mathematics and System Science, Xinjiang University, Urumqi 830046, China
  • Received:2023-06-05 Online:2025-08-28 Published:2025-09-05

Abstract: A subset SV(G) is a K1,2-isolating set, if R(S)=V\N[S] have isolated vertices and isolated edges only. The isolation number ι1(G) of G is the minimum cardinality of a isolation set of G. Based on the relationship between the number of bad vertices k and the number of vertices of degree 2, using mathematical induction on n+k, $\iota_{1}(G) \leqslant \frac{n+k}{6}$ is proved for the maximal outerplanar graph G, and the upper bound of K1,2-isolating number is further improved,where k is the number of pairs of consecutive vertices of degree 2 with distance at least 3 on the Hamiltonian cycle.

Key words: maximal outerplanar graph, K1,2-isolating set, bad vertices

CLC Number: