doorgaan naar inhoud
Introduction to graph theory Voorbeeldweergave van dit item
SluitenVoorbeeldweergave van dit item
Bezig met controle...

Introduction to graph theory

Auteur: Douglas Brent West
Uitgever: Upper Saddle River, N.J. : Prentice Hall, ©2001.
Editie/Formaat:   Print book : Engels : 2nd edAlle edities en materiaalsoorten bekijken.
Database:WorldCat
Samenvatting:

Offering a comprehensive introduction to the fundamental topics of graph theory, this text is for undergraduate or graduate courses in Graph Theory. It includes basic algorithms and emphasizes the  Meer lezen...

Beoordeling:

(nog niet beoordeeld) 0 met beoordelingen - U bent de eerste

Onderwerpen
Meer in deze trant

 

Zoeken naar een online exemplaar

Links naar dit item

Zoeken naar een in de bibliotheek beschikbaar exemplaar

&AllPage.SpinnerRetrieving; Bibliotheken met dit item worden gezocht…

Details

Aanvullende fysieke materiaalsoort: Online version:
West, Douglas Brent.
Introduction to graph theory.
Upper Saddle River, N.J. : Prentice Hall, ©2001
(OCoLC)625260323
Genre: Internetbron
Soort document: Boek, Internetbron
Alle auteurs / medewerkers: Douglas Brent West
ISBN: 0130144002 9780130144003
OCLC-nummer: 43903794
Beschrijving: xix, 588 pages : illustrations ; 25 cm
Inhoud: ch. 1. Fundamental concepts: What is a graph? --
Paths, cycles, and trails --
Vertex degrees and counting --
Directed graphs --
ch. 2. Trees and distance: Basic properties --
Spanning trees and enumeration --
Optimization and trees --
ch. 3. Matchings and factors: Matchings and covers --
Algorithms and applications --
Matchings in general graphs --
ch. 4. Connectivity and paths: Cuts and connectivity --
k-connected graphs --
Network flow problems --
ch. 5. Coloring of graphs: Vertex colorings and upper bounds --
Structure of k-chromatic graphs --
Enumerative aspects --
ch. 6. Planar graphs: Embeddings and Euler's formula --
Characterization of Planar graphs --
Parameters of planarity --
ch. 7. Edges and cycles: Line graphs and edge-coloring --
Hamiltonion cycles --
Planarity, coloring, and cycles --
ch. 8. Additional topics (optional): Perfect graphs --
Matroids --
Ramsey theory --
More extremeal problems --
Random graphs --
Eigenvalues of graphs.
Verantwoordelijkheid: Douglas B. West.

Beoordelingen

Beoordelingen door gebruikers
Beoordelingen van GoodReads worden opgehaald...
Bezig met opvragen DOGObooks-reviews...

Tags

U bent de eerste.

Vergelijkbare items

Verwante onderwerpen:(6)

Gebruiker-lijsten met dit item (1)

Bevestig deze aanvraag

Misschien heeft u dit item reeds aangevraagd. Selecteer a.u.b. Ok als u toch wilt doorgaan met deze aanvraag.

Gekoppelde data


Primary Entity

<http://www.worldcat.org/oclc/43903794> # Introduction to graph theory
    a schema:CreativeWork, schema:Book ;
   library:oclcnum "43903794" ;
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/nju> ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/33011453#Place/upper_saddle_river_n_j> ; # Upper Saddle River, N.J.
   schema:about <http://experiment.worldcat.org/entity/work/data/33011453#Topic/grafentheorie> ; # Grafentheorie
   schema:about <http://experiment.worldcat.org/entity/work/data/33011453#Topic/graphes_theorie_des> ; # Graphes, Théorie des
   schema:about <http://experiment.worldcat.org/entity/work/data/33011453#Topic/teoria_de_grafos> ; # Teoría de grafos
   schema:about <http://experiment.worldcat.org/entity/work/data/33011453#Topic/graphentheorie> ; # Graphentheorie
   schema:about <http://experiment.worldcat.org/entity/work/data/33011453#Topic/teoria_dos_grafos> ; # TEORIA DOS GRAFOS
   schema:about <http://id.worldcat.org/fast/946584> ; # Graph theory
   schema:about <http://dewey.info/class/511.5/e21/> ;
   schema:bookEdition "2nd ed." ;
   schema:bookFormat bgn:PrintBook ;
   schema:copyrightYear "2001" ;
   schema:creator <http://experiment.worldcat.org/entity/work/data/33011453#Person/west_douglas_brent> ; # Douglas Brent West
   schema:datePublished "2001" ;
   schema:description "ch. 1. Fundamental concepts: What is a graph? -- Paths, cycles, and trails -- Vertex degrees and counting -- Directed graphs -- ch. 2. Trees and distance: Basic properties -- Spanning trees and enumeration -- Optimization and trees -- ch. 3. Matchings and factors: Matchings and covers -- Algorithms and applications -- Matchings in general graphs -- ch. 4. Connectivity and paths: Cuts and connectivity -- k-connected graphs -- Network flow problems -- ch. 5. Coloring of graphs: Vertex colorings and upper bounds -- Structure of k-chromatic graphs -- Enumerative aspects -- ch. 6. Planar graphs: Embeddings and Euler's formula -- Characterization of Planar graphs -- Parameters of planarity -- ch. 7. Edges and cycles: Line graphs and edge-coloring -- Hamiltonion cycles -- Planarity, coloring, and cycles -- ch. 8. Additional topics (optional): Perfect graphs -- Matroids -- Ramsey theory -- More extremeal problems -- Random graphs -- Eigenvalues of graphs."@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/33011453> ;
   schema:inLanguage "en" ;
   schema:isSimilarTo <http://www.worldcat.org/oclc/625260323> ;
   schema:name "Introduction to graph theory"@en ;
   schema:productID "43903794" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/43903794#PublicationEvent/upper_saddle_river_n_j_prentice_hall_2001> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/33011453#Agent/prentice_hall> ; # Prentice Hall
   schema:url <http://www.gbv.de/dms/ilmenau/toc/312958366.PDF> ;
   schema:url <http://digitool.hbz-nrw.de:1801/webclient/DeliveryManager?pid=2956670> ;
   schema:url <http://digitool.hbz-nrw.de:1801/webclient/DeliveryManager?pid=2956671&custom_att_2=simple_viewer> ;
   schema:url <http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&doc_number=009188736&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA> ;
   schema:workExample <http://worldcat.org/isbn/9780130144003> ;
   umbel:isLike <http://bnb.data.bl.uk/id/resource/GBA132708> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/43903794> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/33011453#Person/west_douglas_brent> # Douglas Brent West
    a schema:Person ;
   schema:familyName "West" ;
   schema:givenName "Douglas Brent" ;
   schema:name "Douglas Brent West" ;
    .

<http://experiment.worldcat.org/entity/work/data/33011453#Place/upper_saddle_river_n_j> # Upper Saddle River, N.J.
    a schema:Place ;
   schema:name "Upper Saddle River, N.J." ;
    .

<http://experiment.worldcat.org/entity/work/data/33011453#Topic/graphes_theorie_des> # Graphes, Théorie des
    a schema:Intangible ;
   schema:name "Graphes, Théorie des"@en ;
   schema:name "Graphes, Théorie des"@fr ;
    .

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

<http://worldcat.org/isbn/9780130144003>
    a schema:ProductModel ;
   schema:isbn "0130144002" ;
   schema:isbn "9780130144003" ;
    .

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


Content-negotiable representations

Venster sluiten

Meld u aan bij WorldCat 

Heeft u geen account? U kunt eenvoudig een nieuwe gratis account aanmaken.