The Chromatic Index of Projective Triple Systems

被引：4
作者：
Meszka, Mariusz [1 ]
机构：
[1] AGH Univ Sci & Technol, Krakow, Poland
来源：
JOURNAL OF COMBINATORIAL DESIGNS | 2013年 / 21卷 / 11期
关键词：
projective triple system; block coloring; chromatic index;
D O I：
10.1002/jcd.21368
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We prove that, for even m, the chromatic index of the projective triple system STS(2(m+1) - 1) equals 2(m) + 2. (C) 2013 Wiley Periodicals, Inc.
引用
收藏
页码：531 / 540
页数：10
相关论文
共 46 条
  • [41] The Chromatic Index of Proper Circular-arc Graphs of Odd Maximum Degree which are Chordal
    Bernardi, Joao Pedro W.
    da Silva, Murilo V. G.
    Guedes, Andre Luiz P.
    Zatesko, Leandro M.
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2019, 346 : 125 - 133
  • [42] The list chromatic index of simple graphs whose odd cycles intersect in at most one edge
    McDonald, Jessica
    Puleo, Gregory J.
    DISCRETE MATHEMATICS, 2018, 341 (03) : 713 - 722
  • [43] Properties of the Steiner Triple Systems of Order 19
    Colbourn, Charles J.
    Forbes, Anthony D.
    Grannell, Mike J.
    Griggs, Terry S.
    Kaski, Petteri
    Ostergard, Patric R. J.
    Pike, David A.
    Pottonen, Olli
    ELECTRONIC JOURNAL OF COMBINATORICS, 2010, 17 (01)
  • [44] On the chromatic index of graphs with 2m+1 vertices and 2m2 edges
    Rhee, C
    INFORMATION PROCESSING LETTERS, 1998, 66 (03) : 115 - 118
  • [45] Avoiding vehicle collisions in intersections using anomaly detection for the identification of chromatic index value in cubic graphs
    Bianka Modrovičová
    Adam Dudáš
    Discover Computing, 28 (1)
  • [46] The chromatic index of graphs with large even order n and minimum degree at least 2n/3
    Plantholt, Michael
    DISCRETE MATHEMATICS, 2022, 345 (07)
12345