Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

A Guide to Graph ColouringIntroduction to Graph Colouring

A Guide to Graph Colouring: Introduction to Graph Colouring [In mathematics, a graph can be thought of as a set of objects in which some pairs of objects are connected by links. The interconnected objects are usually called vertices, with the links connecting pairs of vertices termed edges. Graphs can be used to model a surprisingly large number of problem areas, including social networking, chemistry, scheduling, parcel delivery, satellite navigation, electrical engineering, and computer networking.] http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png

A Guide to Graph ColouringIntroduction to Graph Colouring

Download PDF
24 pages

Loading next page...
 
/lp/springer-journals/a-guide-to-graph-colouring-introduction-to-graph-colouring-BobiwsaI2n
Publisher
Springer International Publishing
Copyright
© Springer International Publishing Switzerland 2016
ISBN
978-3-319-25728-0
Pages
1 –25
DOI
10.1007/978-3-319-25730-3_1
Publisher site
See Chapter on Publisher Site

Abstract

[In mathematics, a graph can be thought of as a set of objects in which some pairs of objects are connected by links. The interconnected objects are usually called vertices, with the links connecting pairs of vertices termed edges. Graphs can be used to model a surprisingly large number of problem areas, including social networking, chemistry, scheduling, parcel delivery, satellite navigation, electrical engineering, and computer networking.]

Published: Oct 27, 2015

Keywords: Bipartite Graph; Planar Graph; Chromatic Number; Graph Colouring; Colour Class

There are no references for this article.