×

zbMATH — the first resource for mathematics

Coloring algorithms on subcubic graphs. (English) Zbl 1101.68735

MSC:
68R10 Graph theory (including graph drawing) in computer science
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] DOI: 10.1016/S0304-3975(98)00158-3 · Zbl 0939.68052 · doi:10.1016/S0304-3975(98)00158-3
[2] Biedl Therese C., Technical Report CS-2000-17 (2000)
[3] DOI: 10.1006/jagm.2000.1132 · Zbl 0969.68179 · doi:10.1006/jagm.2000.1132
[4] DOI: 10.1007/BF02582936 · Zbl 0606.05027 · doi:10.1007/BF02582936
[5] DOI: 10.1007/978-1-349-03521-2 · Zbl 1226.05083 · doi:10.1007/978-1-349-03521-2
[6] DOI: 10.1006/jctb.1997.1780 · Zbl 0876.05032 · doi:10.1006/jctb.1997.1780
[7] DOI: 10.1017/S030500410002168X · JFM 67.0733.02 · doi:10.1017/S030500410002168X
[8] DOI: 10.1002/jgt.3190130112 · Zbl 0674.05026 · doi:10.1002/jgt.3190130112
[9] DOI: 10.1007/BF01261320 · Zbl 0860.05035 · doi:10.1007/BF01261320
[10] Gabow Harold N., Technical Report TRECIS-8501 (1985)
[11] DOI: 10.1007/3-540-45655-4_9 · doi:10.1007/3-540-45655-4_9
[12] DOI: 10.1006/jctb.1995.1011 · Zbl 0826.05026 · doi:10.1006/jctb.1995.1011
[13] Gary Michael R., Computers and Intractability: A Guide to the Theory of NP-Completeness (1979) · Zbl 0411.68039
[14] DOI: 10.1145/234782.234783 · Zbl 01936351 · doi:10.1145/234782.234783
[15] DOI: 10.1006/jagm.2000.1146 · Zbl 0974.68147 · doi:10.1006/jagm.2000.1146
[16] DOI: 10.1137/0210055 · Zbl 0473.68034 · doi:10.1137/0210055
[17] Jensen Tommy R., Graph Coloring Problems (1995)
[18] DOI: 10.1017/S0963548397003210 · Zbl 0911.05033 · doi:10.1017/S0963548397003210
[19] DOI: 10.1016/S0012-365X(97)00230-6 · Zbl 0957.05044 · doi:10.1016/S0012-365X(97)00230-6
[20] Juvan Martin, The Electronic Journal of Combinatorics 6 pp R42–
[21] DOI: 10.1016/0020-0190(91)90246-E · Zbl 0711.68045 · doi:10.1016/0020-0190(91)90246-E
[22] DOI: 10.1002/jgt.10029 · Zbl 0998.05020 · doi:10.1002/jgt.10029
[23] DOI: 10.1002/jgt.10030 · Zbl 0998.05021 · doi:10.1002/jgt.10030
[24] DOI: 10.1016/0095-8956(75)90089-1 · Zbl 0322.05142 · doi:10.1016/0095-8956(75)90089-1
[25] Lovász László, Combinatorial Problems and Exercises (1993) · Zbl 0785.05001
[26] DOI: 10.1016/0012-365X(92)00058-Y · Zbl 0791.05042 · doi:10.1016/0012-365X(92)00058-Y
[27] DOI: 10.1016/S0012-365X(98)00293-3 · Zbl 0928.05017 · doi:10.1016/S0012-365X(98)00293-3
[28] Reif John H., Synthesis of Parallel Algorithms (1993)
[29] DOI: 10.1007/BF02771690 · Zbl 0211.56604 · doi:10.1007/BF02771690
[30] Saaty Thomas L., The Four-Color Problem, Assaults and Conquest (1986)
[31] DOI: 10.1016/0012-365X(89)90187-8 · Zbl 0695.05023 · doi:10.1016/0012-365X(89)90187-8
[32] DOI: 10.1016/S0020-0190(01)00221-6 · Zbl 1013.68139 · doi:10.1016/S0020-0190(01)00221-6
[33] DOI: 10.1007/3-540-45471-3_25 · Zbl 1078.05529 · doi:10.1007/3-540-45471-3_25
[34] DOI: 10.1137/0214061 · Zbl 0575.68066 · doi:10.1137/0214061
[35] Vijayaditya N., Journal of the London Mathematical Society 3 pp 405– · Zbl 0223.05103
[36] Vizing Vadim G., Metody Diskret. Analiz. 3 pp 25–
[37] Vizing Vadim G., Metody Diskret. Anal. v Teorii Kodov i Schem 29 pp 3–
[38] DOI: 10.1016/S0012-365X(98)00297-0 · Zbl 0928.05018 · doi:10.1016/S0012-365X(98)00297-0
[39] Yap Hian-Poh, Lecture Notes in Mathematics 1623, in: Total Colourings of Graphs (1996) · Zbl 0485.05027
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.