List Edge Colourings of some 1-factorable multigraphs

Combinatorica

Volumn 16, Issue 3, 1996, Pages 343-352

  Ellingham, M N ^a   Goddyn, Luis ^b  

^a VANDERBILT UNIVERSITY   (United States)

^b SIMON FRASER UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0041350909     PISSN: 02099683     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF01261320     Document Type: Article

References (17)

1. N. ALON: Restricted colorings of graphs, in: "Surveys in Combinatorics", Proc. 14th British Combinatorial Conference, London Mathematical Society Lecture Notes Series 187, edited by K. Walker, Cambridge University Press, 1993, 1-33.
2. N. ALON, and M. TARSI: Colorings and orientations of graphs, Combinatorica, 12 (1992), 125-134.
3. B. BOLLOBÁS, and H. R. HIND: A new upper bound for the list chromatic number, Discrete Math., 74 (1989), 65-75.
4. AMANDA CHETWYND, and ROLAND HÄGGKVIST: A note on list-colorings, J. Graph Theory, 13 (1989), 87-95.
5. P. ERDÖS, A. RUBIN, and H. TAYLOR: Choosability in graphs, Congr. Numer., 26 (1979), 125-157.
6. H. FLEISCHNER, and M. STIEBITZ: A solution to a colouring problem of P. Erdös, Discrete Math, 101 (1992), 39-48.
7. F. GALVIN: The list chromatic index of a bipartite multigraph, J. Combin. Theory, Ser. B, 63 (1995), 153-159.
8. R. HÄGGKVIST, and J. JANSSEN: New bounds on the list-chromatic index of the complete graph, Combin. Probab. Comput., to appear.
9. F. JAEGER: On the Penrose number of cubic diagrams, Discrete Math., 74 (1989), 85-97.
10. S.-Y. R. LI, and W.-C. W. LI: Independence numbers of graphs and generators of ideals, Combinatorica, 1 (1981), 55-61.
11. JULIUS PETERSEN: Die Theorie der regulären graphs, Acta Math., 15 (1891), 193-220.
12. G. SABIDUSSI: Binary invariants and orientations of graphs, Discrete Math., 101 (1992), 251-277.
13. DAVID E. SCHEIM: The number of edge 3-colorings of a planar cubic graph as a permanent, Discrete Math., 8 (1974), 377-382.
14. P. D. SEYMOUR: Some unsolved problems on one-factorizations of graphs, Graph Theory and Related Topics, edited by J. A. Bondy and U. S. R. Murty, Academic Press (1979) 367-368.
15. ANDREW THOMASON: Cubic graphs with three hamiltonian cycles are not always uniquely edge colourable, J. Graph Theory, 6 (1982), 219-221.
16. L. VIGNERON: Remarques sur les réseaux cubiques de classe 3 associés au problème des quatre couleurs, C. R. Acad. Sc. Paris, 223 (1946), 770-772.
17. ROGER PENROSE: Applications of negative dimensional tensors, in: Combinatorial Mathematics and its Applications, Proc. Conf., Oxford, 1969, Academic Press, London, 1971, 221-244.