skip to content
A Tour Through Graph Theory Preview this item
ClosePreview this item
Checking...

A Tour Through Graph Theory

Author: Karin R Saoub
Publisher: Milton : Chapman and Hall/CRC, 2017.
Series: Textbooks in Mathematics Ser.
Edition/Format:   eBook : Document : EnglishView all editions and formats
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Electronic books
Textbooks
Additional Physical Format: Print version:
Saoub, Karin R.
A Tour Through Graph Theory.
Milton : Chapman and Hall/CRC, ©2017
Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Karin R Saoub
ISBN: 1138197815 9781351642958 1351642952 9781138197817
OCLC Number: 1047946596
Description: 1 online resource (321 pages)
Contents: Cover; Half Title; Published titles; Title; Copyrights; Dedication; Contents; Preface; Chapter 1. Eulerian Tours; 1.1 Konigsberg Bridge Problem; 1.2 Introduction to Graph Models; 1.3 Touring a Graph; 1.4 Eulerian Circuit Algorithms; Fleury's Algorithm; Hierholzer's Algorithm; 1.5 Eulerization; Chinese Postman Problem; 1.6 Exercises; Chapter 2. Hamiltonian Cycles; 2.1 Conditions for Existence; 2.2 Traveling Salesman Problem; Brute Force; Nearest Neighbor; Cheapest Link; Nearest Insertion; 2.3 Digraphs; Asymmetric Traveling Salesman Problem; 2.4 Exercises; Chapter 3. Paths; 3.1 Shortest Paths Dijkstra's AlgorithmChinese Postman Problem Revisited; 3.2 Project Scheduling; Critical Paths; 3.3 Exercises; Chapter 4. Trees and Networks; 4.1 Trees; 4.2 Spanning Trees; Kruskal's Algorithm; Prim's Algorithm; 4.3 Shortest Networks; Steiner Trees; 4.4 Traveling Salesman Problem Revisited; 4.5 Exercises; Chapter 5. Matching; 5.1 Bipartite Graphs; 5.2 Matching Terminology and Strategies; Augmenting Paths and Vertex Covers; 5.3 Stable Marriages; Unacceptable Partners; 5.4 Matchings in Non-Bipartite Graphs; Stable Roommates; 5.5 Exercises; Chapter 6. Graph Coloring; 6.1 Four Color Theorem 6.2 Coloring Bounds6.3 Coloring Strategies; General Strategies; On-line Coloring; 6.4 Perfect Graphs; Interval Graphs; Tolerance Graphs; 6.5 Weighted Coloring; 6.6 Exercises; Chapter 7. Additional Topics; 7.1 Algorithm Complexity; Exercises; 7.2 Graph Isomorphism; Exercises; 7.3 Tournaments; Exercises; 7.4 Flow and Capacity; Exercises; 7.5 Rooted Trees; Depth-First Search Tree; Breadth-First Search Tree; Exercises; 7.6 Planarity; Exercises; 7.7 Edge-Coloring; Ramsey Numbers; Exercises; Appendix; Creating a Triangle; Finding Angle Measure; Finding the Fermat Point; Other Items; Exercises Selected Answers and SolutionsBibliography; Image Credits; Index
Series Title: Textbooks in Mathematics Ser.

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/1047946596> # A Tour Through Graph Theory
    a schema:Book, schema:CreativeWork, schema:MediaObject ;
    library:oclcnum "1047946596" ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/3835669986#Place/milton> ; # Milton
    schema:about <http://experiment.worldcat.org/entity/work/data/3835669986#Topic/mathematics_general> ; # MATHEMATICS--General
    schema:about <http://dewey.info/class/511.5/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/3835669986#Topic/graph_theory> ; # Graph theory
    schema:bookFormat schema:EBook ;
    schema:creator <http://experiment.worldcat.org/entity/work/data/3835669986#Person/saoub_karin_r> ; # Karin R. Saoub
    schema:datePublished "2017" ;
    schema:description "Cover; Half Title; Published titles; Title; Copyrights; Dedication; Contents; Preface; Chapter 1. Eulerian Tours; 1.1 Konigsberg Bridge Problem; 1.2 Introduction to Graph Models; 1.3 Touring a Graph; 1.4 Eulerian Circuit Algorithms; Fleury's Algorithm; Hierholzer's Algorithm; 1.5 Eulerization; Chinese Postman Problem; 1.6 Exercises; Chapter 2. Hamiltonian Cycles; 2.1 Conditions for Existence; 2.2 Traveling Salesman Problem; Brute Force; Nearest Neighbor; Cheapest Link; Nearest Insertion; 2.3 Digraphs; Asymmetric Traveling Salesman Problem; 2.4 Exercises; Chapter 3. Paths; 3.1 Shortest Paths"@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/3835669986> ;
    schema:genre "Electronic books"@en ;
    schema:genre "Textbooks"@en ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/3835669986#Series/textbooks_in_mathematics_ser> ; # Textbooks in Mathematics Ser.
    schema:isSimilarTo <http://worldcat.org/entity/work/data/3835669986#CreativeWork/a_tour_through_graph_theory> ;
    schema:name "A Tour Through Graph Theory"@en ;
    schema:productID "1047946596" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/1047946596#PublicationEvent/milton_chapman_and_hall_crc_2017> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/3835669986#Agent/chapman_and_hall_crc> ; # Chapman and Hall/CRC
    schema:url <https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=1556586> ;
    schema:url <https://public.ebookcentral.proquest.com/choice/publicfullrecord.aspx?p=4911914> ;
    schema:workExample <http://worldcat.org/isbn/9781351642958> ;
    schema:workExample <http://worldcat.org/isbn/9781138197817> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/1047946596> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/3835669986#Agent/chapman_and_hall_crc> # Chapman and Hall/CRC
    a bgn:Agent ;
    schema:name "Chapman and Hall/CRC" ;
    .

<http://experiment.worldcat.org/entity/work/data/3835669986#Person/saoub_karin_r> # Karin R. Saoub
    a schema:Person ;
    schema:familyName "Saoub" ;
    schema:givenName "Karin R." ;
    schema:name "Karin R. Saoub" ;
    .

<http://experiment.worldcat.org/entity/work/data/3835669986#Series/textbooks_in_mathematics_ser> # Textbooks in Mathematics Ser.
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/1047946596> ; # A Tour Through Graph Theory
    schema:name "Textbooks in Mathematics Ser." ;
    .

<http://experiment.worldcat.org/entity/work/data/3835669986#Topic/mathematics_general> # MATHEMATICS--General
    a schema:Intangible ;
    schema:name "MATHEMATICS--General"@en ;
    .

<http://worldcat.org/entity/work/data/3835669986#CreativeWork/a_tour_through_graph_theory>
    a schema:CreativeWork ;
    rdfs:label "A Tour Through Graph Theory." ;
    schema:description "Print version:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/1047946596> ; # A Tour Through Graph Theory
    .

<http://worldcat.org/isbn/9781138197817>
    a schema:ProductModel ;
    schema:isbn "1138197815" ;
    schema:isbn "9781138197817" ;
    .

<http://worldcat.org/isbn/9781351642958>
    a schema:ProductModel ;
    schema:isbn "1351642952" ;
    schema:isbn "9781351642958" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.