Decycling graphs

被引：2
|
作者：
Beineke, LW [1 ]
Vandell, RC [1 ]
机构：
[1] WESTERN MICHIGAN UNIV,KALAMAZOO,MI 49008
来源：
JOURNAL OF GRAPH THEORY | 1997年 / 25卷 / 01期
关键词：
cycle; forest; grid; hypercube;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper, we introduce the decycling number of a graph as the minimum number of vertices that must be removed in order to eliminate all cycles. After proving some general results, we focus on two families of graph products, the grids and the hypercubes. (C) 1997 John Wiley & Sons, Inc.
引用
收藏
页码：59 / 77
页数：19
相关论文
共 50 条
  • [21] An Intermediate Value Theorem for the Decycling Numbers of Toeplitz Graphs
    Sheng Bau
    Benjamin van Niekerk
    David White
    Graphs and Combinatorics, 2015, 31 : 2037 - 2042
  • [22] Decycling Number of Type-k Halin Graphs
    Wanjia ZHANG
    Chao YANG
    Han REN
    Journal of Mathematical Research with Applications, 2025, 45 (02) : 143 - 151
  • [23] Decycling Numbers of Strong Product Graphs involving Paths, Circuits, Stars or Complete Graphs
    Xie, Jinshan
    Chen, Xiao
    Lai, Yongxuan
    INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS & STATISTICS, 2014, 52 (08): : 83 - 90
  • [24] New formulae for the bipartite vertex frustration and decycling number of graphs
    Cao, Fayun
    Ren, Han
    Chen, Hanlin
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 347 : 101 - 112
  • [25] Decycling sets in certain cartesian product graphs with one factor complete
    Hartnell, B. L.
    Whitehead, C. A.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2008, 40 : 305 - 315
  • [26] A Note on Decycling Number, Vertex Partition and AVD-Total Coloring in Graphs
    Chao Yang
    Han Ren
    Erling Wei
    Graphs and Combinatorics, 2018, 34 : 1325 - 1332
  • [27] A Note on Decycling Number, Vertex Partition and AVD-Total Coloring in Graphs
    Yang, Chao
    Ren, Han
    Wei, Erling
    GRAPHS AND COMBINATORICS, 2018, 34 (06) : 1325 - 1332
  • [28] Decycling Hypercubes
    David A. Pike
    Graphs and Combinatorics, 2003, 19 : 547 - 550
  • [29] Decycling hypercubes
    Pike, DA
    GRAPHS AND COMBINATORICS, 2003, 19 (04) : 547 - 550
  • [30] Decycling with a matching
    Lima, Carlos V. G. C.
    Rautenbach, Dieter
    Souza, Ueverton S.
    Szwarcfiter, Jayme L.
    INFORMATION PROCESSING LETTERS, 2017, 124 : 26 - 29
12345