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 条
  • [1] Acyclic edge colourings of graphs with the number of edges linearly bounded by the number of vertices
    Fiedorowicz, Anna
    [J]. INFORMATION PROCESSING LETTERS, 2011, 111 (06) : 287 - 290
  • [2] On the limit distributions of the degrees of vertices in configuration graphs with a bounded number of edges
    Pavlov, Yu. L.
    Khvorostyanskaya, E. V.
    [J]. SBORNIK MATHEMATICS, 2016, 207 (03) : 400 - 417
  • [3] Acyclic colourings of graphs with bounded degree
    Borowiecki, Mieczyslaw
    Fiedorowicz, Anna
    Jesse-Jozefczyk, Katarzyna
    Sidorowicz, Elzbieta
    [J]. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2010, 12 (01): : 1 - 16
  • [4] On the Maximum Number of Open Triangles in Graphs with the Same Number of Vertices and Edges
    Pyatkin A.V.
    Chernykh O.I.
    [J]. Journal of Applied and Industrial Mathematics, 2022, 16 (01): : 116 - 121
  • [5] The maximum number of Hamiltonian cycles in graphs with a fixed number of vertices and edges
    Teunter, RH
    van der Poort, ES
    [J]. OPERATIONS RESEARCH LETTERS, 2000, 26 (02) : 91 - 98
  • [6] LIMIT DISTRIBUTIONS OF THE NUMBER OF VERTICES OF A GIVEN DEGREE IN A CONFIGURATION GRAPH WITH BOUNDED NUMBER OF EDGES*
    Pavlov, Yu L.
    Cheplyukova, I. A.
    [J]. THEORY OF PROBABILITY AND ITS APPLICATIONS, 2021, 66 (03) : 376 - 390
  • [7] On the Maximum Number of Edges in Chordal Graphs of Bounded Degree and Matching Number
    Jean R. S. Blair
    Pinar Heggernes
    Paloma T. Lima
    Daniel Lokshtanov
    [J]. Algorithmica, 2022, 84 : 3587 - 3602
  • [8] On the Maximum Number of Edges in Chordal Graphs of Bounded Degree and Matching Number
    Blair, Jean R. S.
    Heggernes, Pinar
    Lima, Paloma T.
    Lokshtanov, Daniel
    [J]. ALGORITHMICA, 2022, 84 (12) : 3587 - 3602
  • [9] On the maximum number of edges in planar graphs of bounded degree and matching number
    Jaffke, Lars
    Lima, Paloma T.
    [J]. DISCRETE MATHEMATICS, 2023, 346 (08)
  • [10] The asymptotic number of labeled graphs with n vertices, q edges, and no isolated vertices
    Bender, EA
    Canfield, ER
    McKay, BD
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 1997, 80 (01) : 124 - 150
12345