Some remarks on cycles in graphs and digraphs

被引：2
|
作者：
Loebl, M
Matamala, M
机构：
[1] Charles Univ, Dept Appl Math, CR-11800 Prague, Czech Republic
[2] Univ Chile, Dept Engn Math, Santiago, Chile
来源：
DISCRETE MATHEMATICS | 2001年 / 233卷 / 1-3期
关键词：
D O I：
10.1016/S0012-365X(00)00236-3
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We survey several recent results on cycles of graphs and directed graphs of the following form: 'Does there exist a set of cycles with a property P that generates all the cycles by operation O?'. (C) 2001 Published by Elsevier Science B.V.
引用
收藏
页码：175 / 182
页数：8
相关论文
共 50 条
  • [1] Consistent Cycles in Graphs and Digraphs
    Štefko Miklavič
    Primož Potočnik
    Steve Wilson
    [J]. Graphs and Combinatorics, 2007, 23 : 205 - 216
  • [2] Consistent cycles in graphs and digraphs
    Miklavic, Stefko
    Potocnik, Primoz
    Wilson, Steve
    [J]. GRAPHS AND COMBINATORICS, 2007, 23 (02) : 205 - 216
  • [3] Destroying longest cycles in graphs and digraphs
    van Aardt, Susan A.
    Burger, Alewyn P.
    Dunbar, Jean E.
    Frick, Marietjie
    Llano, Bernardo
    Thomassen, Carsten
    Zuazua, Rita
    [J]. DISCRETE APPLIED MATHEMATICS, 2015, 186 : 251 - 259
  • [4] SOME REMARKS ON ARC-CONNECTIVITY, VERTEX SPLITTING, AND ORIENTATION IN GRAPHS AND DIGRAPHS
    JACKSON, B
    [J]. JOURNAL OF GRAPH THEORY, 1988, 12 (03) : 429 - 436
  • [5] Disjoint Cycles of Different Lengths in Graphs and Digraphs
    Bensmail, Julien
    Harutyunyan, Ararat
    Ngoc Khang Le
    Li, Binlong
    Lichiardopol, Nicolas
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2017, 24 (04):
  • [6] A numerical approach to long cycles in graphs and digraphs
    Fiedler, M
    [J]. DISCRETE MATHEMATICS, 2001, 235 (1-3) : 233 - 236
  • [7] Decompositions of some classes of regular graphs and digraphs into cycles of length 4p
    Ganesamurthy, S.
    Manikandan, R. S.
    Paulraja, P.
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2021, 79 : 215 - 233
  • [8] Disjoint cycles in Eulerian digraphs and the diameter of interchange graphs
    Brualdi, RA
    Shen, J
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2002, 85 (02) : 189 - 196
  • [9] ON THE NUMBER OF PATHS AND CYCLES FOR ALMOST ALL GRAPHS AND DIGRAPHS
    TOMESCU, I
    [J]. COMBINATORICA, 1986, 6 (01) : 73 - 79
  • [10] Hamilton cycles in dense regular digraphs and oriented graphs
    Lo, Allan
    Patel, Viresh
    Yildiz, Mehmet Akif
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2024, 164 : 119 - 160
12345