Have a personal or library account? Click to login
The Fan–Raspaud conjecture: A randomized algorithmic approach and application to the pair assignment problem in cubic networks Cover

The Fan–Raspaud conjecture: A randomized algorithmic approach and application to the pair assignment problem in cubic networks

Open Access
|Oct 2012

References

  1. Celmins, U.A. and Swart, E. (1979). The constructions of snarks, Research Report CORR, No. 18, Department of Combinatorics and Optimization, University of Waterloo, Waterloo.
  2. Fan, G. and Raspaud, A. (1994). Fulkerson’s conjecture and circuit covers, Journal of Combinatorial Theory, Series B61(1): 133-138.10.1006/jctb.1994.1039
  3. Fouquet, J.-L. and Vanherpe, J.-M. (2008). On Fan- Raspaud conjecture, CoRR-Computing Research Repository, abs/0809.4821.
  4. Goldberg, M.K. (1981). Construction of class 2 graphs with maximum vertex degree 3, Journal of Combinatorial Theory,Series B 31(3): 282-291.10.1016/0095-8956(81)90030-7
  5. Holyer, I. (1981). The NP-completeness of edge coloring, SIAM Journal on Computing 10(4): 718-720.10.1137/0210055
  6. Isaacs, R. (1975). Infinite families of nontrivial trivalent graphs which are not Tait colorable, American MathematicalMonthly 82(3): 221-239.10.1080/00029890.1975.11993805
  7. Kochol, M. (1996). Snarks without small cycles, Journal of Combinatorial Theory, Series B 67(1): 34-47.10.1006/jctb.1996.0032
  8. Greenlaw, R. P. (1995). Cubic graphs, ACM Computing Surveys 27(4): 471-495.10.1145/234782.234783
  9. Szekeres, G. (1973). Polyhedral decompositions of cubic graphs, Bulletin of the Australian Mathematical Society 8(3): 367- 387.10.1017/S0004972700042660
  10. Vizing, V. (1964). On an estimate of the chromatic class of a p-graph, Diskretnyj Analiz 3: 25-30.
  11. Watkins, J. and Wilson, R. (1988). A survey of snarks, in Y. Alavi, G. Chartrand, O.R. Oellermann, and A.J. Schwenk (Eds.), Graph Theory, Combinatorics, and Applications, Wiley Interscience, New York, NY/Kalamazoo, MI.
  12. Watkins, J. (1989). Snarks, Annals of the New York Academy of Sciences 576: 606-622.10.1111/j.1749-6632.1989.tb16441.x
DOI: https://doi.org/10.2478/v10006-012-0057-y | Journal eISSN: 2083-8492 | Journal ISSN: 1641-876X
Language: English
Page range: 765 - 778
Published on: Oct 6, 2012
Published by: University of Zielona Góra
In partnership with: Paradigm Publishing Services
Publication frequency: 4 issues per year

© 2012 Piotr Formanowicz, Krzysztof Tanaś, published by University of Zielona Góra
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.