My Account | Help Desk | Market Place Shopping Cart
No items in cart.
Total: $0.00
Textbooks Sell Textbooks Books Supplies College Apparel Clearance
Search  Advanced >>
Related Topics: Technology >> Geometry >> General
Welcome Northwest Catholic High School Students!
Navigate: (use the links to quickly navigate your virtual bookstore)
Extremal Graph Theory,9780486435961
Other versions by this Author
We Buy This Book Back!

Extremal Graph Theory


Author(s): Bela Bollobas
ISBN10:  0486435962
ISBN13:  9780486435961
Format:  Paperback
Pub. Date:  6/4/2004
Publisher(s): Dover Publications

Buy in Bulk

Share |
New Price  $26.96
List Price $29.95
eVIP Price  N/A
New Copy:  Usually Ships in 5-7 Business Days
add remove
Take 90 Days to Pay on $250 or more
with Quick, Easy, Secure
Subject to credit approval.
SummaryTable of Contents
The ever-expanding field of extremal graph theory encompasses an array of problem-solving methods, including applications to economics, computer science, and optimization theory. This volume presents a concise yet comprehensive treatment, featuring complete proofs for almost all of its results and numerous exercises. Although geared toward mathematicians and research students, much of Extremal Graph Theory is accessible even to undergraduate students of mathematics. Pure mathematicians will find it a valuable resource in terms of its unusually large collection of results and concise proofs, and professionals in other fields with an interest in the applications of graph theory will also appreciate its precision and scope. 1978 ed.
Preface vii
Basic Definitions xiii
Connectivity
1(49)
Elementary Properties
2(5)
Menger's Theorem and its Consequences
7(4)
The Structure of 2- and 3-Connected Graphs
11(6)
Minimally k-Connected Graphs
17(12)
Graphs with Given Maximal Local Connectivity
29(16)
Exercises, Problems and Conjectures
45(5)
Matching
50(52)
Fundamental Matching Theorems
52(7)
The Number of 1-Factors
59(8)
f-Factors
67(12)
Matching in Graphs with Restrictions on the Degrees
79(11)
Coverings
90(5)
Exercises, Problems and Conjectures
95(7)
Cycles
102(67)
Graphs with Large Minimal Degree and Large Girth
103(7)
Vertex Disjoint Cycles
110(9)
Edge Disjoint Cycles
119(12)
The Circumference
131(16)
Graphs with Cycles of Given Lengths
147(14)
Exercises, Problems and Conjectures
161(8)
The Diameter
169(49)
Diameter, Maximal Degree and Size
170(11)
Diameter and Connectivity
181(13)
Graphs with Large Subgraphs of Small Diameter
194(12)
Factors of Small Diameter
206(7)
Exercises, Problems and Conjectures
213(5)
Colourings
218(74)
General Colouring Theorems
221(13)
Critical k-Chromatic Graphs
234(9)
Colouring Graphs on Surfaces
243(11)
Sparse Graphs of Large Chromatic Number
254(9)
Perfect Graphs
263(7)
Ramsey Type Theorems
270(10)
Exercises, Problems and Conjectures
280(12)
Complete Subgraphs
292(76)
The Number of Complete Subgraphs
293(16)
Complete Subgraphs of r-Partite Graphs
309(18)
The Structure of Graphs
327(12)
The Structure of Extremal Graphs without Forbidden Subgraphs
339(12)
Independent Complete Subgraphs
351(8)
Exercises, Problems and Conjectures
359(9)
Topological Subgraphs
368(33)
Contractions
369(9)
Topological Complete Subgraphs
378(8)
Semi-Topological Subgraphs
386(11)
Exercises, Problems and Conjectures
397(4)
Complexity and Packing
401(37)
The Complexity of Graph Properties
402(9)
Monotone Properties
411(7)
The Main Packing Theorem
418(7)
Packing Graphs of Small Size
425(4)
Applications of Packing Results to Complexity
429(5)
Exercises, Problems and Conjectures
434(4)
References 438(43)
Index of Symbols 481(4)
Index of Definitions 485

Recommended Titles
Euclidean Geometry and Transformations
Euclidean Geometry and Transformations
Retail Price: $19.95
Our Price: $17.96
A Profile of Mathematical Logic
A Profile of Mathematical Logic
Retail Price: $19.95
Our Price: $17.96
Basic Concepts of Mathematics and Logic
Basic Concepts of Mathematics and Logic
Retail Price: $15.95
Our Price: $14.36
A History of Japanese Mathematics
A History of Japanese Mathematics
Retail Price: $17.95
Our Price: $16.16
Branching Processes
Branching Processes
Retail Price: $17.95
Our Price: $16.16
Special Functions for Scientists and Engineers
Special Functions for Scientists and Engineers
Retail Price: $15.95
Our Price: $14.36
Mathematical Logic
Mathematical Logic
Retail Price: $24.95
Our Price: $22.46
 
Check Out These Items!
eCampus.com Portfolio eCampus.com Portfolio
Retail Price $12.99
Our Price $5.00
eCampus.com T-Shirt eCampus.com T-Shirt
Retail Price $14.99
Our Price $2.00
eCampus.com 4GB USB Drive eCampus.com 4GB USB Drive
Retail Price $32.95
Our Price $25.00
eCampus.com Pen eCampus.com Pen
Retail Price $2.99
Our Price $0.50
  Buy Textbooks
  Sell Textbooks
  College Apparel
  Shop by School
  Virtual Bookstores
  Order Status
  Shipping Rates
  Return Policy
  Marketplace Info
  F.A.S.T.
  Contact Us
  Privacy Policy
  Legal Notices
  Site Security
  Employment
  Help Desk
  eCampus Blog
  Affiliate Program
  Bulk Orders
  College Marketing
HACKER SAFE certified sites prevent over 99.9% of hacker crime.
eCampus.com blog follow eCampus.com on twitter find eCampus.com on facebook RSS Need Help? bookstore@ecampus.com   Copyright© 1999-2010     
.