skip to content
Introduction to graph theory Preview this item
ClosePreview this item
Checking...

Introduction to graph theory

Author: Vitaly I Voloshin
Publisher: New York : Nova Science Publishers, ©2009.
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 online

Links to this item

Find a copy in the library

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

Details

Genre/Form: Electronic books
Electronic book
Additional Physical Format: Print version:
Voloshin, Vitaly I. (Vitaly Ivanovich), 1954-
Introduction to graph theory.
New York : Nova Science Publishers, ©2009
(DLC) 2008044446
(OCoLC)262737542
Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Vitaly I Voloshin
ISBN: 9781614701132 161470113X
OCLC Number: 756501382
Description: 1 online resource (ix, 144 pages) : illustrations
Contents: INTRODUCTION TO GRAPH THEORY; Contents; Preface; Chapter 1Basic Definitions and Concepts; 1.1. Fundamentals; 1.2. Graph Modeling Applications; 1.3. Graph Representations; 1.4. Generalizations; 1.5. Basic Graph Classes; 1.6. Basic Graph Operations; 1.7. Basic Subgraphs; 1.8. Separation and Connectivity; Chapter 2Trees and Bipartite Graphs; 2.1. Trees and Cyclomatic Number; 2.2. Trees and Distance; 2.3. Minimum Spanning Tree; 2.4. Bipartite Graphs; Chapter 3Chordal Graphs; 3.1. Preliminary; 3.2. Separators and Simplicial Vertices; 3.3. Degrees; 3.4. Distances in Chordal Graphs. 3.5. Quasi-triangulated GraphsChapter 4Planar Graphs; 4.1. Plane and Planar Graphs; 4.2. Euler's Formula; 4.3. K5 and K3,3 Are not Planar Graphs; 4.4. Kuratowski's Theorem and Planarity Testing; 4.5. Plane Triangulations and Dual Graphs; Chapter 5Graph Coloring; 5.1. Preliminary; 5.2. Definitions and Examples; 5.3. Structure of Colorings; 5.4. Chromatic Polynomial; 5.5. Coloring Chordal Graphs; 5.6. Coloring Planar Graphs; 5.7. Perfect Graphs; 5.8. Edge Coloring and Vizing's Theorem; 5.9. Upper Chromatic Index; Chapter 6Graph Traversals and Flows; 6.1. Eulerian Graphs; 6.2. Hamiltonian Graphs. 6.3. Network FlowsChapter 7Appendix; 7.1. What Is Mathematical Induction; 7.2. Graph Theory Algorithms and Their Complexity; 7.3. Answers and Hints to Selected Exercises; 7.4. Glossary of Additional Concepts; References; Index.
Responsibility: Vitaly I. Voloshin.

Reviews

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

Tags

Be the first.

Similar Items

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/756501382> # Introduction to graph theory
    a schema:Book, schema:MediaObject, schema:CreativeWork ;
    library:oclcnum "756501382" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/nyu> ;
    library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
    rdfs:comment "Warning: This malformed URI has been treated as a string - 'http://public.ebookcentral.proquest.com/choice/publicfullrecord.aspx?p=3019331";target="_blank'" ;
    schema:about <http://experiment.worldcat.org/entity/work/data/3769369806#Topic/mathematics_graphic_methods> ; # MATHEMATICS--Graphic Methods
    schema:about <http://id.worldcat.org/fast/946584> ; # Graph theory
    schema:about <http://dewey.info/class/511.5/e22/> ;
    schema:bookFormat schema:EBook ;
    schema:copyrightYear "2009" ;
    schema:creator <http://viaf.org/viaf/71637974> ; # Vitaly Ivanovich Voloshin
    schema:datePublished "2009" ;
    schema:description "INTRODUCTION TO GRAPH THEORY; Contents; Preface; Chapter 1Basic Definitions and Concepts; 1.1. Fundamentals; 1.2. Graph Modeling Applications; 1.3. Graph Representations; 1.4. Generalizations; 1.5. Basic Graph Classes; 1.6. Basic Graph Operations; 1.7. Basic Subgraphs; 1.8. Separation and Connectivity; Chapter 2Trees and Bipartite Graphs; 2.1. Trees and Cyclomatic Number; 2.2. Trees and Distance; 2.3. Minimum Spanning Tree; 2.4. Bipartite Graphs; Chapter 3Chordal Graphs; 3.1. Preliminary; 3.2. Separators and Simplicial Vertices; 3.3. Degrees; 3.4. Distances in Chordal Graphs."@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/3769369806> ;
    schema:genre "Electronic books"@en ;
    schema:genre "Electronic book"@en ;
    schema:inLanguage "en" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/262737542> ;
    schema:name "Introduction to graph theory"@en ;
    schema:productID "756501382" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/756501382#PublicationEvent/new_york_nova_science_publishers_2009> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/3769369806#Agent/nova_science_publishers> ; # Nova Science Publishers
    schema:url <http://VH7QX3XE2P.search.serialssolutions.com/?V=1.0&L=VH7QX3XE2P&S=JCs&C=TC0000569310&T=marc&tab=BOOKS> ;
    schema:url <https://ebookcentral.proquest.com/lib/columbia/detail.action?docID=3019331> ;
    schema:url <http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=393233> ;
    schema:url <http://er.llcc.edu:2048/login?url=http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=393233> ;
    schema:url <http://public.ebookcentral.proquest.com/choice/publicfullrecord.aspx?p=3019331> ;
    schema:url "http://public.ebookcentral.proquest.com/choice/publicfullrecord.aspx?p=3019331";target="_blank" ;
    schema:url <http://proxy.library.carleton.ca/login?url=http://site.ebrary.com/lib/oculcarleton/docDetail.action?docID=10670896> ;
    schema:url <http://site.ebrary.com/id/10670896> ;
    schema:url <http://public.eblib.com/choice/publicfullrecord.aspx?p=3019331> ;
    schema:workExample <http://worldcat.org/isbn/9781614701132> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/756501382> ;
    .


Related Entities

<http://dbpedia.org/resource/New_York_City> # New York
    a schema:Place ;
    schema:name "New York" ;
    .

<http://experiment.worldcat.org/entity/work/data/3769369806#Agent/nova_science_publishers> # Nova Science Publishers
    a bgn:Agent ;
    schema:name "Nova Science Publishers" ;
    .

<http://experiment.worldcat.org/entity/work/data/3769369806#Topic/mathematics_graphic_methods> # MATHEMATICS--Graphic Methods
    a schema:Intangible ;
    schema:name "MATHEMATICS--Graphic Methods"@en ;
    .

<http://id.worldcat.org/fast/946584> # Graph theory
    a schema:Intangible ;
    schema:name "Graph theory"@en ;
    .

<http://viaf.org/viaf/71637974> # Vitaly Ivanovich Voloshin
    a schema:Person ;
    schema:birthDate "1954" ;
    schema:familyName "Voloshin" ;
    schema:givenName "Vitaly Ivanovich" ;
    schema:givenName "Vitaly I." ;
    schema:name "Vitaly Ivanovich Voloshin" ;
    .

<http://worldcat.org/isbn/9781614701132>
    a schema:ProductModel ;
    schema:isbn "161470113X" ;
    schema:isbn "9781614701132" ;
    .

<http://www.worldcat.org/oclc/262737542>
    a schema:CreativeWork ;
    rdfs:label "Introduction to graph theory." ;
    schema:description "Print version:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/756501382> ; # Introduction to graph theory
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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