skip to content
Combinatorics and graph theory Preview this item
ClosePreview this item
Checking...

Combinatorics and graph theory

Author: John M Harris; Jeffry L Hirst; Michael J Mossinghoff
Publisher: New York : Springer, ©2000.
Series: Undergraduate texts in mathematics.
Edition/Format:   Print book : EnglishView all editions and formats
Database:WorldCat
Summary:
"This book evolved from several courses in combinatorics and graph theory given at Appalachian State University and UCLA. Chapter 1 focuses on finite graph theory, including trees, planarity, coloring, matchings, and Ramsey theory. Chapter 2 studies combinatorics, including the principle of inclusion and exclusion, generating functions, recurrence relations, Polya theory, the stable marriage problem, and several  Read more...
Rating:

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

Subjects
More like this

 

Find a copy online

Find a copy in the library

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

Details

Material Type: Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: John M Harris; Jeffry L Hirst; Michael J Mossinghoff
ISBN: 0387987363 9780387987361
OCLC Number: 42476778
Description: xiii, 225 pages : illustrations ; 25 cm.
Contents: 1. Graph theory --
1.1 Introductory concepts --
1.2 Trees --
1.3 Planarity --
1.4 Colorings --
1.5 Matchings --
1.6 Ramsey theory --
1.7 References --
2. Combinatorics --
2.1 Three basic problems --
2.2 Binomial coefficients --
2.3 The principle of inclusion and exclusion --
2.4 Generating functions --
2.5 Pólya's theory of counting --
2.6 More numbers --
2.7 Stable marriage --
2.8 References --
3. Infinite combinatorics and graphs --
3.1 Pigeons and trees --
3.2 Ramsey revisited --
3.3 ZFC --
3.4 The return of der König --
3.5 Ordinals, cardinals, and many pigeons --
3.6 Incompleteness and cardinals --
3.7 Weakly compact cardinals --
3.8 Finite combinatorics with infinite consequences --
3.9 Points of departure --
3.10 References.
Series Title: Undergraduate texts in mathematics.
Responsibility: John M. Harris, Jeffry L. Hirst, Michael J. Mossinghoff.
More information:

Abstract:

Evolved from several courses in combinatorics and graph theory. This book contains chapters that: focus on finite graph theory; studies combinatorics; presents infinite pigeonhole principles,  Read more...

Reviews

Editorial reviews

Publisher Synopsis

From the reviews: SIAM REVIEW "The narrative and proofs are well written, and the authors are given to frequent uses of humor. Students should find this book as easy to read as any other good-quality Read more...

 
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/42476778> # Combinatorics and graph theory
    a schema:CreativeWork, schema:Book ;
   library:oclcnum "42476778" ;
   library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/nyu> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/2642520#Topic/analyse_combinatoire> ; # Analyse combinatoire
   schema:about <http://id.worldcat.org/fast/868961> ; # Combinatorial analysis
   schema:about <http://experiment.worldcat.org/entity/work/data/2642520#Topic/combinatieleer> ; # Combinatieleer
   schema:about <http://experiment.worldcat.org/entity/work/data/2642520#Topic/grafentheorie> ; # Grafentheorie
   schema:about <http://dewey.info/class/511.6/e21/> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/2642520#Topic/graphes_theorie_des> ; # Graphes, Théorie des
   schema:about <http://id.worldcat.org/fast/946584> ; # Graph theory
   schema:bookFormat bgn:PrintBook ;
   schema:contributor <http://viaf.org/viaf/42557940> ; # Michael J. Mossinghoff
   schema:contributor <http://viaf.org/viaf/117188848> ; # Jeffry L. Hirst
   schema:copyrightYear "2000" ;
   schema:creator <http://viaf.org/viaf/35336699> ; # John Michael Harris
   schema:datePublished "2000" ;
   schema:description "1. Graph theory -- 1.1 Introductory concepts -- 1.2 Trees -- 1.3 Planarity -- 1.4 Colorings -- 1.5 Matchings -- 1.6 Ramsey theory -- 1.7 References -- 2. Combinatorics -- 2.1 Three basic problems -- 2.2 Binomial coefficients -- 2.3 The principle of inclusion and exclusion -- 2.4 Generating functions -- 2.5 Pólya's theory of counting -- 2.6 More numbers -- 2.7 Stable marriage -- 2.8 References -- 3. Infinite combinatorics and graphs -- 3.1 Pigeons and trees -- 3.2 Ramsey revisited -- 3.3 ZFC -- 3.4 The return of der König -- 3.5 Ordinals, cardinals, and many pigeons -- 3.6 Incompleteness and cardinals -- 3.7 Weakly compact cardinals -- 3.8 Finite combinatorics with infinite consequences -- 3.9 Points of departure -- 3.10 References."@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/2642520> ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/2642520#Series/undergraduate_texts_in_mathematics> ; # Undergraduate texts in mathematics.
   schema:name "Combinatorics and graph theory"@en ;
   schema:productID "42476778" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/42476778#PublicationEvent/new_york_springer_2000> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/2642520#Agent/springer> ; # Springer
   schema:reviews <http://www.worldcat.org/title/-/oclc/42476778#Review/321147372> ;
   schema:url <http://www.ulb.tu-darmstadt.de/tocs/93935676.pdf> ;
   schema:url <http://swbplus.bsz-bw.de/bsz087280256vlg.htm> ;
   schema:url <http://catdir.loc.gov/catdir/enhancements/fy0816/99049806-t.html> ;
   schema:workExample <http://worldcat.org/isbn/9780387987361> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/42476778> ;
    .


Related Entities

<http://dbpedia.org/resource/New_York_City> # New York
    a schema:Place ;
   schema:name "New York" ;
    .

<http://experiment.worldcat.org/entity/work/data/2642520#Series/undergraduate_texts_in_mathematics> # Undergraduate texts in mathematics.
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/42476778> ; # Combinatorics and graph theory
   schema:name "Undergraduate texts in mathematics." ;
   schema:name "Undergraduate texts in mathematics" ;
    .

<http://experiment.worldcat.org/entity/work/data/2642520#Topic/analyse_combinatoire> # Analyse combinatoire
    a schema:Intangible ;
   schema:name "Analyse combinatoire"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/2642520#Topic/graphes_theorie_des> # Graphes, Théorie des
    a schema:Intangible ;
   schema:name "Graphes, Théorie des"@en ;
    .

<http://id.worldcat.org/fast/868961> # Combinatorial analysis
    a schema:Intangible ;
   schema:name "Combinatorial analysis"@en ;
    .

<http://id.worldcat.org/fast/946584> # Graph theory
    a schema:Intangible ;
   schema:name "Graph theory"@en ;
    .

<http://viaf.org/viaf/117188848> # Jeffry L. Hirst
    a schema:Person ;
   schema:birthDate "1957" ;
   schema:familyName "Hirst" ;
   schema:givenName "Jeffry L." ;
   schema:name "Jeffry L. Hirst" ;
    .

<http://viaf.org/viaf/35336699> # John Michael Harris
    a schema:Person ;
   schema:birthDate "1969" ;
   schema:familyName "Harris" ;
   schema:givenName "John Michael" ;
   schema:givenName "John M." ;
   schema:name "John Michael Harris" ;
    .

<http://viaf.org/viaf/42557940> # Michael J. Mossinghoff
    a schema:Person ;
   schema:birthDate "1964" ;
   schema:familyName "Mossinghoff" ;
   schema:givenName "Michael J." ;
   schema:name "Michael J. Mossinghoff" ;
    .

<http://worldcat.org/isbn/9780387987361>
    a schema:ProductModel ;
   schema:isbn "0387987363" ;
   schema:isbn "9780387987361" ;
    .

<http://www.worldcat.org/title/-/oclc/42476778#Review/321147372>
    a schema:Review ;
   schema:itemReviewed <http://www.worldcat.org/oclc/42476778> ; # Combinatorics and graph theory
   schema:reviewBody ""This book evolved from several courses in combinatorics and graph theory given at Appalachian State University and UCLA. Chapter 1 focuses on finite graph theory, including trees, planarity, coloring, matchings, and Ramsey theory. Chapter 2 studies combinatorics, including the principle of inclusion and exclusion, generating functions, recurrence relations, Polya theory, the stable marriage problem, and several important classes of numbers. Chapter 3 presents infinite pigeonhole principles, Konig's lemma, and Ramsey's theorem, and discusses their connections to axiomatic set theory." "The text includes results and problems that cross subdisciplines, emphasizing relationships between different areas of mathematics. In addition, recent results appear in the text, illustrating the fact that mathematics is a living discipline. The text is primarily directed toward upper-division undergraduate students, but lower-division undergraduates with a penchant for proof and graduate students seeking an introduction to these subjects will also find much of interest."--Jacket." ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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