Acyclic edge colourings of graphs with the number of edges linearly bounded by the number of vertices

被引：0
|
作者：
Faculty of Mathematics, Computer Science and Econometrics, University of Zielona Góra, Z. Szafrana 4a, 65-516 Zielona Góra, Poland [1 ]
机构：
来源：
Inf. Process. Lett. | / 6卷 / 287-290期
关键词：
Compendex;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Color
引用
收藏
相关论文
共 50 条
  • [41] Covering vertices by a specified number of disjoint cycles, edges and isolated vertices
    Chiba, Shuya
    Fujita, Shinya
    [J]. DISCRETE MATHEMATICS, 2013, 313 (03) : 269 - 277
  • [42] Spanning trees with bounded number of branch vertices
    Gargano, L
    Hell, P
    Stacho, L
    Vaccaro, U
    [J]. AUTOMATA, LANGUAGES AND PROGRAMMING, 2002, 2380 : 355 - 365
  • [43] A note on acyclic number of planar graphs
    Petrusevski, Mirko
    Skrekovski, Riste
    [J]. ARS MATHEMATICA CONTEMPORANEA, 2017, 13 (02) : 317 - 322
  • [44] On the acyclic chromatic number of Hamming graphs
    Jamison, Robert E.
    Matthews, Gretchen L.
    [J]. GRAPHS AND COMBINATORICS, 2008, 24 (04) : 349 - 360
  • [45] On the Acyclic Chromatic Number of Hamming Graphs
    Robert E. Jamison
    Gretchen L. Matthews
    [J]. Graphs and Combinatorics, 2008, 24 : 349 - 360
  • [46] Edge intersection graphs of systems of paths on a grid with a bounded number of bends
    Asinowski, Andrei
    Suk, Andrew
    [J]. DISCRETE APPLIED MATHEMATICS, 2009, 157 (14) : 3174 - 3180
  • [47] Maximum number of colourings: 4-chromatic graphs
    Knox, Fiachra
    Mohar, Bojan
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2020, 144 : 95 - 118
  • [48] A common asymptotic behavior for different classes of sparse labelled graphs with given number of vertices and edges
    Ravelomanana, V
    Thimonier, L
    [J]. FORMAL POWER SERIES AND ALGEBRAIC COMBINATORICS, 2000, : 309 - 319
  • [49] THE MAXIMUM NUMBER OF ONE-EDGE EXTENSIONS FOR GRAPHS WITH BOUNDED DEGREE
    Balinska, K. T.
    Quintas, L. V.
    Zwierzynski, K. T.
    [J]. ARS COMBINATORIA, 2014, 115 : 101 - 114
  • [50] CHROMATIC NUMBER VERSUS COCHROMATIC NUMBER IN GRAPHS WITH BOUNDED CLIQUE NUMBER
    ERDOS, P
    GIMBEL, J
    STRAIGHT, HJ
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 1990, 11 (03) : 235 - 240
12345