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 条
  • [31] On Vizing's bound for the chromatic index of a multigraph
    Scheide, Diego
    Stiebitz, Michael
    DISCRETE MATHEMATICS, 2009, 309 (15) : 4920 - 4925
  • [32] New results on chromatic index critical graphs
    Zhang, Limin
    Shi, Wenjun
    Huang, Xianzhen
    Li, Guangrong
    DISCRETE MATHEMATICS, 2009, 309 (12) : 3733 - 3737
  • [33] Ring graphs and Goldberg's bound on chromatic index
    Cao, Yan
    Chen, Guantao
    He, Shushan
    Jing, Guangming
    JOURNAL OF GRAPH THEORY, 2020, 93 (03) : 440 - 449
  • [34] Tight bounds on the chromatic edge stability index of graphs
    Akbari, Saieed
    Haslegrave, John
    Javadi, Mehrbod
    Nahvi, Nasim
    Niaparast, Helia
    DISCRETE MATHEMATICS, 2024, 347 (04)
  • [35] Chromatic-index-critical graphs of orders 13 and 14
    Bokal, D
    Brinkmann, G
    Grünewald, S
    DISCRETE MATHEMATICS, 2005, 300 (1-3) : 16 - 29
  • [36] New algorithm for calculating chromatic index of graphs and its applications
    F. Salama
    Journal of the Egyptian Mathematical Society, 27 (1)
  • [37] Chromatic Index Critical Graphs of Even Order with Five Major Vertices
    Zi-Xia Song
    H. P. Yap
    Graphs and Combinatorics, 2005, 21 : 239 - 246
  • [38] On the Chromatic Index of the Signed Generalized Petersen Graph GP(n, 2)
    Zheng, Shanshan
    Cai, Hongyan
    Wang, Yuanpei
    Sun, Qiang
    AXIOMS, 2022, 11 (08)
  • [39] The Chromatic Index of a Graph Whose Core has Maximum Degree 2
    Akbari, S.
    Ghanbari, M.
    Kano, M.
    Nikmehr, M. J.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (01)
  • [40] On the Block Coloring of Steiner Triple Systems
    Manaviyat, R.
    JOURNAL OF MATHEMATICAL EXTENSION, 2014, 8 (03) : 71 - 77
12345