Hits:

Indexed by:期刊论文

Date of Publication:2015-01-30

Journal:DISCRETE APPLIED MATHEMATICS

Included Journals:SCIE、EI、Scopus

Volume:181

Page Number:297-300

ISSN No.:0166-218X

Key Words:Graph theory; Decycling set; Decycling number; Generalized Petersen graphs; Cycles; Acyclic subgraph

Abstract: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.