aller au contenu
Introduction to graph theory Aperçu de cet ouvrage
FermerAperçu de cet ouvrage
Vérification...

Introduction to graph theory

Auteur : Douglas Brent West
Éditeur : Upper Saddle River, N.J. : Prentice Hall, ©2001.
Édition/format :   Livre imprimé : English : 2nd edVoir toutes les éditions et tous les formats
Base de données :WorldCat
Résumé :

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  Lire la suite...

Évaluation :

(pas encore évalué) 0 avec des critiques - Soyez le premier.

Sujets
Plus comme ceci

 

Trouver un exemplaire en ligne

Liens vers cet ouvrage

Trouver un exemplaire dans la bibliothèque

&AllPage.SpinnerRetrieving; Recherche de bibliothèques qui possèdent cet ouvrage...

Détails

Format – détails additionnels : Online version:
West, Douglas Brent.
Introduction to graph theory.
Upper Saddle River, N.J. : Prentice Hall, ©2001
(OCoLC)625260323
Type d’ouvrage : Ressource Internet
Format : Book, Internet Resource
Tous les auteurs / collaborateurs : Douglas Brent West
ISBN : 0130144002 9780130144003
Numéro OCLC : 43903794
Description : xix, 588 pages : illustrations ; 25 cm
Contenu : 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.

Critiques

Critiques d’utilisateurs
Récupération des critiques de GoodReads...
Récuperation des critiques DOGObooks…

Étiquettes

Soyez le premier.

Ouvrages semblables

Sujets associés :(6)

Listes d’utilisateurs dans lesquelles cet ouvrage apparaît (1)

Confirmez cette demande

Vous avez peut-être déjà demandé cet ouvrage. Veuillez sélectionner OK si vous voulez poursuivre avec cette demande quand même.

Données liées


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

Fermer la fenêtre

Veuillez vous identifier dans WorldCat 

Dont have an account? You can easily créez un compte gratuit.