跳到内容
Introduction to graph theory 预览资料
关闭预览资料
正在查...

Introduction to graph theory

著者: Douglas Brent West
出版商: Upper Saddle River, N.J. : Prentice Hall, ©2001.
版本/格式:   打印图书 : 英语 : 2nd ed查看所有的版本和格式
提要:

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  再读一些...

评估:

(尚未评估) 0 附有评论 - 争取成为第一个。

主题
更多类似这样的

 

在线查找

在图书馆查找

&AllPage.SpinnerRetrieving; 正在查找有这资料的图书馆...

详细书目

附加的形体格式: Online version:
West, Douglas Brent.
Introduction to graph theory.
Upper Saddle River, N.J. : Prentice Hall, ©2001
(OCoLC)625260323
材料类型: 互联网资源
文档类型 图书, 互联网资源
所有的著者/提供者: Douglas Brent West
ISBN: 0130144002 9780130144003
OCLC号码: 43903794
描述: xix, 588 pages : illustrations ; 25 cm
内容: 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.
责任: Douglas B. West.

评论

用户提供的评论
正在获取GoodReads评论...
正在检索DOGObooks的评论

标签

争取是第一个!

相似资料

主题:(5)

这资料的用户列表 (1)

确认申请

你可能已经申请过这份资料。如果还是想申请,请选确认。

链接数据


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://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009188736&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA> ;
    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"@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

关闭窗口

请登入WorldCat 

没有张号吗?很容易就可以 建立免费的账号.