skip to content
Handbook of combinatorics. Volume I Preview this item
ClosePreview this item
Checking...

Handbook of combinatorics. Volume I

Author: Ronald L Graham; Martin Grötschel; László Lovász
Publisher: Amsterdam ; New York : Elsevier ; Cambridge, Mass. : MIT Press, [1995] ©1995
Edition/Format:   eBook : Document : EnglishView all editions and formats
Database:WorldCat
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Electronic books
Handbooks and manuals
Handbooks, manuals, etc
Additional Physical Format: Print version:
Handbook of combinatorics. Volume 1
(DLC) 95022116
Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Ronald L Graham; Martin Grötschel; László Lovász
ISBN: 9780080933351 0080933351
OCLC Number: 769187874
Description: 1 online resource (1 volume (various pagings)) : illustrations
Contents: Front Cover; Handbook of Combinatorics; Copyright Page; Table of Contents; Preface; List of Contributors; Part I: Structures; Session 1: Graphs; CHAPTER 1. Basic Graph Theory: Paths and Circuits; 1. Basic concepts; 2. Hamilton paths and circuits in graphs; 3. Hamilton paths and circuits in digraphs; 4. Fundamental parameters; 5. Fundamental classes of graphs and digraphs; 6. Special proof techniques for paths and circuits; 7. Lengths of circuits; 8. Packings and coverings by paths and circuits; References; CHAPTER 2. Connectivity and Network Flows; 1. Introduction, preliminaries. 2. Reachability3. Directed walks and paths of minimum cost; 4. Circulations and flows; 5. Minimum cost circulations and flows; 6. Trees and arborescences; 7. Higher connectivity; 8. Multicommodity flows and disjoint paths; References; CHAPTER 3. Matchings and Extensions; 1. Introduction and preliminaries; 2. Bipartite matching; 3. Nonbipartite matching; 4. Structure theory; 5. Weighted matchings and polyhedra; 6. Variations and extensions; 7. Determinants, permanents and Pfaffians; 8. Stable sets and claw free graphs; Acknowledgement; References. CHAPTER 4. Colouring, Stable Sets and Perfect GraphsList of books and surveys; 1. Basic definitions and motivation; 2. Constructions and examples; 3. Algorithmic aspects; 4. Upper and lower bounds for the chromatic number; 5. Colour-critical graphs; 6. Graphs on surfaces; 7. Stable sets; 8. Perfect graphs; 9. Edge-colourings; 10. Concluding remarks; Acknowledgement; References; APPENDIX TO CHAPTER 4. Nowhere-Zero Flows; 1. Introduction; 2. Group-valued flows; 3. Applications of Theorem 2.3; 4. Nowhere-zero 4-flows; 5. The 3-flow conjecture; 6. The 5-flow conjecture; References. CHAPTER 5. Embeddings and Minors1. Introduction; 2. Graphs in the plane; 3. Graphs on higher surfaces; 4. Graph minors; 5. Embeddings and well-quasi-orderings of graphs; References; CHAPTER 6. Random Graphs; 1. Introduction; 2. Evolving graphs; 3. Evolution --
Main epochs; 4. Phase transition; 5. Thresholds, threshold spectra and 0-1 laws; 6. Distributions; 7. Extreme characteristics; 8. Coloring; Appendix A. Quasi-random graphs; References; Session 2: Finite Sets and Relations; CHAPTER 7. Hypergraphs; 1. Hypergraphs and set systems; 2. Hypergraphs versus graphs. 3. Remarkable hypergraphs and min-max properties4. Stability, transversals and matchings; 5. Coloring problems; References; CHAPTER 8. Partially Ordered Sets; Introduction; 1. Notation and terminology; 2. Dilworth's theorem and the Greene-Kleitman theorem; 3. Kierstead's chain partitioning theorem; 4. Sperner's lemma and the cross cut conjecture; 5. Linear extensions and correlation; 6. Balancing pairs and the 1/3-2/3 conjecture; 7. Dimension and posets of bounded degree; 8. Interval orders and semiorders; 9. Degrees of freedom; 10. Dimension and planarity; 11. Regressions and monotone chains.
Other Titles: Combinatorics
Responsibility: edited by R.L. Graham, M. Grötschel, L. Lovász.

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/769187874> # Handbook of combinatorics. Volume I
    a schema:CreativeWork, schema:MediaObject, schema:Book ;
    library:oclcnum "769187874" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/ne> ;
    schema:about <http://dewey.info/class/511.6/e20/> ;
    schema:about <http://id.loc.gov/authorities/subjects/sh85028802> ; # Combinatorial analysis
    schema:about <http://experiment.worldcat.org/entity/work/data/3769553115#Topic/combinatorial_analysis> ; # Combinatorial analysis
    schema:about <http://experiment.worldcat.org/entity/work/data/3769553115#Topic/mathematics_general> ; # MATHEMATICS--General
    schema:alternateName "Combinatorics" ;
    schema:author <http://experiment.worldcat.org/entity/work/data/3769553115#Person/grotschel_martin> ; # Martin Grötschel
    schema:author <http://viaf.org/viaf/108138878> ; # László Lovász
    schema:bookFormat schema:EBook ;
    schema:copyrightYear "1995" ;
    schema:datePublished "1995" ;
    schema:description "Front Cover; Handbook of Combinatorics; Copyright Page; Table of Contents; Preface; List of Contributors; Part I: Structures; Session 1: Graphs; CHAPTER 1. Basic Graph Theory: Paths and Circuits; 1. Basic concepts; 2. Hamilton paths and circuits in graphs; 3. Hamilton paths and circuits in digraphs; 4. Fundamental parameters; 5. Fundamental classes of graphs and digraphs; 6. Special proof techniques for paths and circuits; 7. Lengths of circuits; 8. Packings and coverings by paths and circuits; References; CHAPTER 2. Connectivity and Network Flows; 1. Introduction, preliminaries."@en ;
    schema:editor <http://experiment.worldcat.org/entity/work/data/3769553115#Person/grotschel_martin> ; # Martin Grötschel
    schema:editor <http://viaf.org/viaf/108138878> ; # László Lovász
    schema:editor <http://viaf.org/viaf/108818002> ; # Ronald L. Graham
    schema:exampleOfWork <http://worldcat.org/entity/work/id/3769553115> ;
    schema:genre "Handbooks and manuals"@en ;
    schema:genre "Electronic books"@en ;
    schema:inLanguage "en" ;
    schema:isSimilarTo <http://worldcat.org/entity/work/data/3769553115#CreativeWork/handbook_of_combinatorics_volume_1> ;
    schema:name "Handbook of combinatorics. Volume I"@en ;
    schema:productID "769187874" ;
    schema:url <http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=1163746> ;
    schema:url <http://site.ebrary.com/id/10503275> ;
    schema:url <http://public.eblib.com/choice/publicfullrecord.aspx?p=4386957> ;
    schema:workExample <http://worldcat.org/isbn/9780080933351> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/769187874> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/3769553115#Person/grotschel_martin> # Martin Grötschel
    a schema:Person ;
    schema:familyName "Grötschel" ;
    schema:givenName "Martin" ;
    schema:name "Martin Grötschel" ;
    .

<http://experiment.worldcat.org/entity/work/data/3769553115#Topic/combinatorial_analysis> # Combinatorial analysis
    a schema:Intangible ;
    schema:name "Combinatorial analysis"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/3769553115#Topic/mathematics_general> # MATHEMATICS--General
    a schema:Intangible ;
    schema:name "MATHEMATICS--General"@en ;
    .

<http://id.loc.gov/authorities/subjects/sh85028802> # Combinatorial analysis
    a schema:Intangible ;
    schema:name "Combinatorial analysis"@en ;
    .

<http://viaf.org/viaf/108138878> # László Lovász
    a schema:Person ;
    schema:birthDate "1948" ;
    schema:familyName "Lovász" ;
    schema:givenName "László" ;
    schema:name "László Lovász" ;
    .

<http://viaf.org/viaf/108818002> # Ronald L. Graham
    a schema:Person ;
    schema:birthDate "1935" ;
    schema:familyName "Graham" ;
    schema:givenName "Ronald L." ;
    schema:name "Ronald L. Graham" ;
    .

<http://worldcat.org/entity/work/data/3769553115#CreativeWork/handbook_of_combinatorics_volume_1>
    a schema:CreativeWork ;
    rdfs:label "Handbook of combinatorics. Volume 1" ;
    schema:description "Print version:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/769187874> ; # Handbook of combinatorics. Volume I
    .

<http://worldcat.org/isbn/9780080933351>
    a schema:ProductModel ;
    schema:isbn "0080933351" ;
    schema:isbn "9780080933351" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.