The Hall number, the Hall index, and the total Hall number of a graph

被引：13

作者：

Hilton, AJW ^{[1
]}

Johnson, PD

机构：

[1] Univ Reading, Dept Math, Reading RG6 6AX, Berks, England

[2] Auburn Univ, Dept Discrete & Stat Sci, Auburn, AL 36849 USA

来源：

DISCRETE APPLIED MATHEMATICS | 1999年 / 94卷 / 1-3期

关键词：

Hall number; graph parameters;

D O I：

10.1016/S0166-218X(99)00023-2

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We discuss the relationship between the Hall number of a graph and other well-known graph parameters, including the choice number and the chromatic number. We also discuss the edge and total analogues of these relationships. (C) 1999 Elsevier Science B.V. All rights reserved.

引用

页码：227 / 245

页数：19

共 23 条

[1]

[Anonymous], 1968, USPEKHIMAT NAUK

[2]

BEHZAD M, THESIS MICHIGAN STAT

[3] List edge and list total colourings of multigraphs [J].

Borodin, OV ;

Kostochka, AV ;

Woodall, DR .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 1997, 71 (02) :184-204

[4] CRITICAL STAR MULTIGRAPHS [J].

CHETWYND, AG ;

HILTON, AJW .

GRAPHS AND COMBINATORICS, 1986, 2 (03) :209-221

[5]

CHETWYND AG, 1990, PITMAN RES NOTES MAT, V128, P65

[6]

CROPPER M, UNPUB HALL PARAMETER

[7]

Erd o P., 1979, Congr. Numer., V26, P125

[8]

ESLAHCHI C, UNPUB CHARACTERIZATI

[9]

ESLAHCHI C, UNPUB HALL CONDITION

[10]

ESLAHCHI C, UNPUB COUNTEREXAMPLE

← 1 2 3 →