|
个人信息Personal Information
副教授
博士生导师
硕士生导师
性别：女
毕业院校：大连理工大学
学位：博士
所在单位：计算机科学与技术学院
学科：计算机软件与理论
联系方式：0411-84706009-3913
电子邮箱：xirongxu@dlut.edu.cn
扫描关注
The decycling number of generalized Petersen graphs
点击次数：
论文类型：期刊论文
发表时间：2015-01-30
发表刊物：DISCRETE APPLIED MATHEMATICS
收录刊物：SCIE、EI、Scopus
卷号：181
页面范围：297-300
ISSN号：0166-218X
关键字：Graph theory; Decycling set; Decycling number; Generalized Petersen graphs; Cycles; Acyclic subgraph
摘要：A subset F subset of V(G) is called a decycling set if the subgraph G - F is acyclic. The minimum cardinality of a decycling set is called the decycling number of G, which is proposed first by Beineke and Vandell (1997). We use del(P-n,P-k) to denote the decycling number of the generalized Petersen graphs Ploc. This paper proves that
[GRAPHICS]
,
(C) 2014 Elsevier B.V. All rights reserved.