Research output: Contribution to Journal/Magazine › Journal article
Research output: Contribution to Journal/Magazine › Journal article
}
TY - JOUR
T1 - Some upper bounds on the list and total chromatic numbers of multigraphs.
AU - Haggkvist, Roland A.
AU - Chetwynd, Amanda G.
PY - 1992/11
Y1 - 1992/11
N2 - In this paper we discuss some estimates for upper bounds on a number of chromatic parameters of a multigraph. In particular, we show that the total chromatic number for an n-order multigraph exceeds the chromatic index by the smallest t such that t! > n.
AB - In this paper we discuss some estimates for upper bounds on a number of chromatic parameters of a multigraph. In particular, we show that the total chromatic number for an n-order multigraph exceeds the chromatic index by the smallest t such that t! > n.
U2 - 10.1002/jgt.3190160510
DO - 10.1002/jgt.3190160510
M3 - Journal article
VL - 16
SP - 503
EP - 516
JO - Journal of Graph Theory
JF - Journal of Graph Theory
SN - 0364-9024
IS - 5
ER -