omitir hasta el contenido
Introduction to graph theory Ver este material de antemano
CerrarVer este material de antemano
Chequeando…

Introduction to graph theory

Autor: Douglas Brent West
Editorial: Upper Saddle River, N.J. : Prentice Hall, ©2001.
Edición/Formato:   Print book : Inglés (eng) : 2nd edVer todas las ediciones y todos los formatos
Base de datos:WorldCat
Resumen:

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  Leer más

Calificación:

(todavía no calificado) 0 con reseñas - Ser el primero.

Temas
Más materiales como éste

 

Encontrar un ejemplar en línea

Enlaces a este material

Encontrar un ejemplar en la biblioteca

&AllPage.SpinnerRetrieving; Encontrando bibliotecas que tienen este material…

Detalles

Formato físico adicional: Online version:
West, Douglas Brent.
Introduction to graph theory.
Upper Saddle River, N.J. : Prentice Hall, ©2001
(OCoLC)625260323
Tipo de material: Recurso en Internet
Tipo de documento: Libro/Texto, Recurso en Internet
Todos autores / colaboradores: Douglas Brent West
ISBN: 0130144002 9780130144003
Número OCLC: 43903794
Descripción: xix, 588 pages : illustrations ; 25 cm
Contenido: 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.
Responsabilidad: Douglas B. West.

Reseñas

Reseñas contribuidas por usuarios
Recuperando reseñas de GoodReads…
Recuperando reseñas de DOGObooks…

Etiquetas

Ser el primero.

Materiales similares

Temas relacionados:(5)

Listas de usuarios con este material (1)

Confirmar este pedido

Ya ha pedido este material. Escoja OK si desea procesar el pedido de todos modos.

Datos enlazados


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/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#Agent/prentice_hall> # Prentice Hall
    a bgn:Agent ;
    schema:name "Prentice Hall" ;
    .

<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://experiment.worldcat.org/entity/work/data/33011453#Topic/teoria_dos_grafos> # TEORIA DOS GRAFOS
    a schema:Intangible ;
    schema:name "TEORIA DOS GRAFOS"@en ;
    .

<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

Cerrar ventana

Inicie una sesión con WorldCat 

¿No tienes una cuenta? Puede fácilmente crear una cuenta gratuita.