OFFSET
1,9
REFERENCES
Gupta, R. P. "The Chromatic Index and the Degree of a Graph." Notices Amer. Math. Soc. 13, 719, 1966.
Holyer, I. "The NP-Completeness of Edge Colorings." SIAM J. Comput. 10, 718-720, 1981.
Skiena, S. "Edge Colorings." Section 5.5.4 in Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, p. 216, 1990.
LINKS
Keith M. Briggs, Combinatorial Graph Theory
Eric Weisstein's World of Mathematics, Edge Chromatic Number
EXAMPLE
Triangle (transposed) begins:
k..|.n=..1..2..3..4...5...6....7.....8.......9.......10
--------------------------------------------------------
1..|.....1..1..1..1...1...1....1.....1.......1........1
2..|.....0..1..1..2...2...3....3.....4.......4........5
3..|.....0..0..1..3...5..10...15....26......37.......58
4..|.....0..0..1..5..14..46..123...375....1061.....3331
5..|.....0..0..0..0..10..58..347..2130...14039...103927
6..|.....0..0..0..0...2..38..392..4895...68696..1140623
7..|.....0..0..0..0...0...0..159..3855..113774..3953535
8..|.....0..0..0..0...0...0....4..1060...64669..4607132
9..|.....0..0..0..0...0...0....0.....0...12378..1921822
10.|.....0..0..0..0...0...0....0.....0.......9...274734
CROSSREFS
KEYWORD
nonn,tabf
AUTHOR
Keith Briggs, Nov 22 2006
STATUS
approved