Tashkinov-Trees: an Annotated Proof

被引：0
|
作者：
András Sebő
机构：
[1] CNRS,
[2] Univ. Grenoble Alpes,undefined
[3] Laboratoire G-SCOP,undefined
来源：
Graphs and Combinatorics | 2024年 / 40卷
关键词：
Edge-coloring; Chromatic index; Bichromatic exchange; Kempe-chains; Tashkinov-tree; 05C15;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Tashkinov-trees have been used as a tool for proving bounds on the chromatic index, and are becoming a fundamental tool for edge-coloring. Was its publication in a language different from English an obstacle for the accessibility of a clean and complete proof of Tashkinov’s fundamental theorem?
引用
收藏
相关论文
共 50 条
  • [1] Tashkinov-Trees: An Annotated Proof
    Sebo, Andras
    GRAPHS AND COMBINATORICS, 2024, 40 (01)
  • [2] On a limit of the method of Tashkinov trees for edge-colouring
    Asplund, John
    McDonald, Jessica
    DISCRETE MATHEMATICS, 2016, 339 (09) : 2231 - 2238
  • [3] Graph edge colouring: Tashkinov trees and Goldberg's conjecture
    Scheide, D.
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2010, 100 (01) : 68 - 96
  • [4] Explanations and proof trees
    Ferrand, Gerard
    Lesaint, Willy
    Tessier, Alexandre
    COMPUTING AND INFORMATICS, 2006, 25 (2-3) : 105 - 125
  • [5] Annotated trees and their applications to XML compression
    1600, SciTePress (01):
  • [6] A proof system for finite trees
    Blackburn, P
    MeyerViol, W
    deRijke, M
    COMPUTER SCIENCE LOGIC, 1996, 1092 : 86 - 105
  • [7] Proof Pearl: Braun Trees
    Nipkow, Tobias
    Sewell, Thomas
    CPP '20: PROCEEDINGS OF THE 9TH ACM SIGPLAN INTERNATIONAL CONFERENCE ON CERTIFIED PROGRAMS AND PROOFS, 2020, : 18 - 31
  • [8] ATV: display and manipulation of annotated phylogenetic trees
    Zmasek, CM
    Eddy, SR
    BIOINFORMATICS, 2001, 17 (04) : 383 - 384
  • [9] The proof of a conjecture on the comparison of the energies of trees
    Hai-Ying Shan
    Jia-Yu Shao
    Journal of Mathematical Chemistry, 2012, 50 : 2637 - 2647
  • [10] Proof of a conjecture on the ε-spectral radius of trees
    Li, Jianping
    Qiu, Leshi
    Zhang, Jianbin
    AIMS MATHEMATICS, 2023, 8 (02): : 4363 - 4371
12345