Minimum Cycle Covers of Graphs

被引:0
|
作者
Department of Mathematics, Arizona State University, Tempe, AZ 85287, United States [1 ]
机构
来源
J. Graph Theory | / 3卷 / 229-242期
关键词
D O I
暂无
中图分类号
学科分类号
摘要
引用
收藏
相关论文
共 50 条
  • [41] Symmetrical path-cycle covers of a graph and polygonal graphs
    Li, Cai Heng
    Seress, Akos
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2007, 114 (01) : 35 - 51
  • [42] Properties of minimum ILFI graphs with Hamiltonian cycle
    Shiizuka, Hisao
    Tsukiyama, Shuji
    Shirakawa, Isao
    [J]. Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi), 1991, 74 (01): : 1 - 10
  • [43] Minimum cycle bases in graphs algorithms and applications
    Mehlhorn, Kurt
    [J]. Mathematical Foundations of Computer Science 2007, Proceedings, 2007, 4708 : 13 - 14
  • [44] Cycle-saturated graphs of minimum size
    Barefoot, CA
    Clark, LH
    Entringer, RC
    Porter, TD
    Szekely, LA
    Tuza, Z
    [J]. DISCRETE MATHEMATICS, 1996, 150 (1-3) : 31 - 48
  • [45] Cycle lengths in graphs with large minimum degree
    Nikiforov, V
    Schelp, RH
    [J]. JOURNAL OF GRAPH THEORY, 2006, 52 (02) : 157 - 170
  • [46] Minimum cycle bases of weighted outerplanar graphs
    Liu, Tsung-Hao
    Lu, Hsueh-I
    [J]. INFORMATION PROCESSING LETTERS, 2010, 110 (21) : 970 - 974
  • [47] A faster algorithm for minimum cycle basis of graphs
    Kavitha, T
    Mehlhorn, K
    Michail, D
    Paluch, K
    [J]. AUTOMATA , LANGUAGES AND PROGRAMMING, PROCEEDINGS, 2004, 3142 : 846 - 857
  • [48] Minimum Cycle Bases of Weighted Outerplanar Graphs
    Liu, Tsung-Hao
    Lu, Hsueh-I
    [J]. ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2009, 5878 : 564 - 572
  • [49] Ω-Covers of graphs
    Parker, C
    Rowley, P
    [J]. BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2000, 32 : 658 - 662
  • [50] On covers of graphs
    Maxová, J
    Nesetril, J
    [J]. DISCRETE MATHEMATICS, 2004, 276 (1-3) : 287 - 294