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://experiment.worldcat.org/entity/work/data/2642520#Person/harris_john_m_john_michael_1969> ; # 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#Person/harris_john_m_john_michael_1969> # 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://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/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.