Welcome to the InfoSci Platform
Graph Coloring

Graph Coloring

Faraz Dadgostari, Mahtab Hosseininia
Copyright: © 2013 |Pages: 21
ISBN13: 9781466626614|ISBN10: 1466626615|EISBN13: 9781466626928
DOI: 10.4018/978-1-4666-2661-4.ch009
Cite Chapter Cite Chapter

MLA

Dadgostari, Faraz, and Mahtab Hosseininia. "Graph Coloring." Graph Theory for Operations Research and Management: Applications in Industrial Engineering, edited by Reza Zanjirani Farahani and Elnaz Miandoabchi, IGI Global, 2013, pp. 106-126. https://doi.org/10.4018/978-1-4666-2661-4.ch009

APA

Dadgostari, F. & Hosseininia, M. (2013). Graph Coloring. In R. Farahani & E. Miandoabchi (Eds.), Graph Theory for Operations Research and Management: Applications in Industrial Engineering (pp. 106-126). IGI Global. https://doi.org/10.4018/978-1-4666-2661-4.ch009

Chicago

Dadgostari, Faraz, and Mahtab Hosseininia. "Graph Coloring." In Graph Theory for Operations Research and Management: Applications in Industrial Engineering, edited by Reza Zanjirani Farahani and Elnaz Miandoabchi, 106-126. Hershey, PA: IGI Global, 2013. https://doi.org/10.4018/978-1-4666-2661-4.ch009

Export Reference

Mendeley
Favorite

Abstract

In this chapter a particular type of graph labeling, called graph coloring, is introduced and discussed. In the first part, the simple type of coloring, vertex coloring, is focused. Thus, concerning vertex coloring, some terms and definitions are introduced. Next, some theorems and applying those theorems, some coloring algorithms and applications are introduced. At last, some helpful concepts such as critical graphs, list coloring, and vertex decomposition are presented and discussed. In the second section, edge coloring is focused. Thus, concerning edge coloring, some terms and definitions are described, some important information about edge chromatic number and edge list coloring is presented, and applying them, classification of graphs using the coloring approach is summarized. At last some helpful concepts such as edge list coloring and edge decomposition are illustrated and discussed.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.