Graph theory : undergraduate mathematics / Khee Meng Koh...[et al.].

By:

Koh, Khee Meng

Contributor(s):

Material type: Text

TextPublication details: New Jersey : World Scientific, 2015.Description: viii, 479 p. : illustrations, map ; 24 cmISBN:

9789814641593 (pbk. : alk. paper)

Subject(s):

DDC classification:

511.5 23 K79

Contents:

1. Fundamental concepts and basic results-- 2. Graph isomorphisms, subgraphs, the complement of a graph and graphic sequences-- 3. Bipartite graphs and trees-- 4. Eulerian multigraphs and the chinese postman problem-- 5. Hamiltonian graphs and the traveling salesman problem-- 6. Connectivity-- 7. Independence, matching and covering-- 8. Vertex-colorings and planar graphs-- 9. Domination-- 10. Digraphs and tournaments-- Bibliography-- Index.

Tags from this library: No tags from this library for this title. Log in to add tags.

Holdings
Item type	Current library	Call number	Status	Date due	Barcode	Item holds
Books	ISI Library, Kolkata	511.5 K79 (Browse shelf(Opens below))	Available		136505

Total holds: 0

Browsing ISI Library, Kolkata shelves Close shelf browser (Hides shelf browser)

Previous		No cover image available					No cover image available	Next
Previous	511.5 K66 Treewidth : computations and approximations	511.5 K75 The graph isomorphism problem : its structural complexity	511.5 K76 Graphs, algorithms, and optimization	511.5 K79 Graph theory :	511.5 K81 Random graphs	511.5 K82 Theory of finite and infinite graphs	511.5 K82 Theorie der endlichen und unendlichen graphen : kombinatorische topologie der streckenkomplexe	Next

Includes bibliographical references and index.

1. Fundamental concepts and basic results--
2. Graph isomorphisms, subgraphs, the complement of a graph and graphic sequences--
3. Bipartite graphs and trees--
4. Eulerian multigraphs and the chinese postman problem--
5. Hamiltonian graphs and the traveling salesman problem--
6. Connectivity--
7. Independence, matching and covering--
8. Vertex-colorings and planar graphs--
9. Domination--
10. Digraphs and tournaments--
Bibliography--
Index.

There are no comments on this title.

to post a comment.

Place hold
Print
Add to your cart (remove)
Save record
BIBTEX Dublin Core MARCXML MARC (non-Unicode/MARC-8) MARC (Unicode/UTF-8) MARC (Unicode/UTF-8, Standard) MODS (XML) RIS
More searches

Search for this title in:
Other Libraries (WorldCat) Other Databases (Google Scholar) Online Stores (Bookfinder.com)