passa ai contenuti
Introduction to graph theory Anteprima di questo documento
ChiudiAnteprima di questo documento
Stiamo controllando…

Introduction to graph theory

Autore: Douglas Brent West
Editore: Upper Saddle River, N.J. : Prentice Hall, ©2001.
Edizione/Formato:   Libro a stampa : English : 2nd edVedi tutte le edizioni e i formati
Banca dati:WorldCat
Sommario:

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  Per saperne di più…

Voto:

(non ancora votato) 0 con commenti - Diventa il primo.

Soggetti
Altri come questo

 

Trova una copia online

Collegamenti a questo documento

Trova una copia in biblioteca

&AllPage.SpinnerRetrieving; Stiamo ricercando le biblioteche che possiedono questo documento…

Dettagli

Informazioni aggiuntive sul formato: Online version:
West, Douglas Brent.
Introduction to graph theory.
Upper Saddle River, N.J. : Prentice Hall, ©2001
(OCoLC)625260323
Tipo materiale: Risorsa internet
Tipo documento {1} {2}, {1} {2}
Tutti gli autori / Collaboratori: Douglas Brent West
{0} 0130144002 9780130144003
Numero OCLC: 43903794
Descrizione: xix, 588 pages : illustrations ; 25 cm
Contenuti: 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.
Responsabilità: Douglas B. West.

Commenti

Commenti degli utenti
Recuperando commenti GoodReads…
Stiamo recuperando commenti DOGObooks

Etichette

Diventa il primo.

Documenti simili

Soggetto(i):(6)

Liste di utenti con questo documento (1)

Conferma questa richiesta

Potresti aver già richiesto questo documento. Seleziona OK se si vuole procedere comunque con questa richiesta.

Dati collegati


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

Chiudi finestra

Per favore entra in WorldCat 

Non hai un account? Puoi facilmente crearne uno gratuito.