Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4950798 | Information Processing Letters | 2018 | 4 Pages |
Abstract
In 1989, Zhu, Li and Deng introduced the concept of implicit degree. For a subset S of V(G), let iÎ2(S) denote the maximum value of the implicit degree sum of two vertices in S. In this paper, we prove that: Let G be a 2-connected graph on n vertices and X be a subset of V(G). If iÎ2(S)â¥n for each independent set S of order κ(X)+1 in G[X], then G has a cycle containing all vertices of X. This result generalize one result of Yamashita (2008) [14].
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Xing Huang,