Choice Numbers of Multi-Bridge Graphs
Закрыть
Conţinutul numărului revistei
Articolul precedent
Articolul urmator
599 15
Ultima descărcare din IBN:
2023-10-07 04:55
Căutarea după subiecte
similare conform CZU
004.42:519.1 (1)
Программные средства (296)
Комбинаторный анализ. Теория графов (115)
SM ISO690:2012
ALLAGAN, Julian-A., BOBGA, Benkam. Choice Numbers of Multi-Bridge Graphs. In: Computer Science Journal of Moldova, 2017, nr. 3(75), pp. 247-255. ISSN 1561-4042.
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
Computer Science Journal of Moldova
Numărul 3(75) / 2017 / ISSN 1561-4042 /ISSNe 2587-4330

Choice Numbers of Multi-Bridge Graphs

CZU: 004.42:519.1

Pag. 247-255

Allagan Julian-A.1, Bobga Benkam2
 
1 Elizabeth City State University,
 
 
Disponibil în IBN: 25 decembrie 2017


Rezumat

Suppose ch(G) and _(G) denote, respectively, the choice number and the chromatic number of a graph G = (V,E). If ch(G) = _(G), then G is said to be chromatic-choosable. Here, we find the choice numbers of all multi-bridge or l-bridge graphs and classify those that are chromatic-choosable for all l ≥ 2.

Cuvinte-cheie
List coloring, chromatic-choosable, l-bridge