On the chromatic index of generalized truncations

被引:0
作者
Alspach, Brian [1 ]
Joshi, Aditya [1 ]
机构
[1] Univ Newcastle, Sch Math & Phys Sci, Callaghan, NSW 2308, Australia
关键词
generalized truncation; chromatic index;
D O I
10.26493/1855-3974.2638.d0b
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We examine the chromatic index of generalized truncations of graphs and multigraphs. The insertion graphs considered are complete graphs, cycles, regular graphs and forests.
引用
收藏
页数:11
相关论文
共 4 条
  • [1] Alspach B, 2021, AUSTRALAS J COMB, V79, P476
  • [2] Haggkvist R., 1997, Combinatorics, Probability and Computing, V6, P295, DOI 10.1017/S0963548397002927
  • [3] THE CUBE-CONNECTED CYCLES - A VERSATILE NETWORK FOR PARALLEL COMPUTATION
    PREPARATA, FP
    VUILLEMIN, J
    [J]. COMMUNICATIONS OF THE ACM, 1981, 24 (05) : 300 - 309
  • [4] Vizing V.G., 1964, DISKRET ANAL, V3, P25