Shortcuts
Top of page (Alt+0)
Page content (Alt+9)
Page menu (Alt+8)
Your browser does not support javascript, some WebOpac functionallity will not be available.
.
Default
.
PageMenu
-
Main Menu
-
Simple Search
.
Advanced Search
.
Journal Search
.
Refine Search Results
.
Preferences
.
Search Menu
Simple Search
.
Advanced Search
.
New Items Search
.
Journal Search
.
Refine Search Results
.
Bottom Menu
Help
Italian
.
English
.
German
.
New Item Menu
New Items Search
.
New Items List
.
Links
SISSA Library
.
ICTP library
.
Italian National web catalog (SBN)
.
Trieste University web catalog
.
Udine University web catalog
.
© LIBERO v6.4.1sp220816
Page content
You are here
:
Catalogue Display
Catalogue Display
Combinatorics with Emphasis on the Theory of Graphs
.
Bookmark this Record
Catalogue Record 46794
.
.
Author info on Wikipedia
.
.
LibraryThing
.
.
Google Books
.
.
Amazon Books
.
Catalogue Information
Catalogue Record 46794
.
Reviews
Catalogue Record 46794
.
British Library
Resolver for RSN-46794
Google Scholar
Resolver for RSN-46794
WorldCat
Resolver for RSN-46794
Catalogo Nazionale SBN
Resolver for RSN-46794
GoogleBooks
Resolver for RSN-46794
ICTP Library
Resolver for RSN-46794
.
Share Link
Jump to link
Catalogue Information
Field name
Details
Dewey Class
510
Title
Combinatorics with Emphasis on the Theory of Graphs ([EBook] /) / by Jack E. Graver, Mark E. Watkins.
Author
Graver, Jack E.
Added Personal Name
Watkins, Mark E.
author.
Other name(s)
SpringerLink (Online service)
Publication
New York, NY : : Springer New York, , 1977.
Physical Details
XVI, 352 p. : online resource.
Series
Graduate texts in mathematics
0072-5285 ; ; 54
ISBN
9781461299141
Summary Note
Combinatorics and graph theory have mushroomed in recent years. Many overlapping or equivalent results have been produced. Some of these are special cases of unformulated or unrecognized general theorems. The body of knowledge has now reached a stage where approaches toward unification are overdue. To paraphrase Professor Gian-Carlo Rota (Toronto, 1967), "Combinatorics needs fewer theorems and more theory. " In this book we are doing two things at the same time: A. We are presenting a unified treatment of much of combinatorics and graph theory. We have constructed a concise algebraically based, but otherwise self-contained theory, which at one time embraces the basic theorems that one normally wishes to prove while giving a common terminology and framework for the develop ment of further more specialized results. B. We are writing a textbook whereby a student of mathematics or a mathematician with another specialty can learn combinatorics and graph theory. We want this learning to be done in a much more unified way than has generally been possible from the existing literature. Our most difficult problem in the course of writing this book has been to keep A and B in balance. On the one hand, this book would be useless as a textbook if certain intuitively appealing, classical combinatorial results were either overlooked or were treated only at a level of abstraction rendering them beyond all recognition.:
Contents note
I Finite Sets -- IA Conventions and Basic Notation -- IB Selections and Partitions -- IC Fundamentals of Enumeration -- ID Systems -- IE Parameters of Systems -- II Algebraic Structures on Finite Sets -- IIA Vector Spaces of Finite Sets -- IIB Ordering -- IIC Connectedness and Components -- IID The Spaces of a System -- IIE The Automorphism Groups of Systems -- III Multigraphs -- IIIA The Spaces of a Multigraph -- IIIB Biconnectedness -- IIIC Forests -- IIID Graphic Spaces -- IIIE Planar Multigraphs -- IIIF Euler’s Formula -- IIIG Kuratowski’s Theorem -- IV Networks -- IVA Algebraic Preliminaries -- IVB The Flow Space -- IVC Max-Flow—Min-Cut -- IVD The Flow Algorithm -- IVE The Classical Form of Max-Flow—Min-Cut -- IVF The Vertex Form of Max-Flow—Min-Cut -- IVG Doubly-Capacitated Networks and Dilworth’s Theorem -- V Matchings and Related Structures -- VA Matchings in Bipartite Graphs -- VB 1-Factors -- VC Coverings and Independent Sets in Graphs -- VD Systems with Representatives -- VE 0, 1-Matrices -- VF Enumerative Considerations -- VI Separation and Connectivity in Multigraphs -- VIA The Menger Theorem -- VIB Generalizations of the Menger Theorem -- VIC Connectivity -- VID Fragments -- VIE Tutte Connectivity and Connectivity of Subspaces -- VII Chromatic Theory of Graphs -- VIIA Basic Concepts and Critical Graphs -- VIIB Chromatic Theory of Planar Graphs -- VIIC The Imbedding Index -- VIID The Euler Characteristic and Genus of a Graph -- VIIE The Edmonds Imbedding Technique -- VIII Two Famous Problems -- VIIIA Cliques and Scatterings -- VIIIB Ramsey’s Theorem -- VIIIC The Ramsey Theorem for Graphs -- VIIID Perfect Graphs -- IX Designs -- IXA Parameters of Designs -- IXB Design-Types -- IXC t-Designs -- IXD Finite Projective Planes -- IXE Partially-Balanced Incomplete Block Designs -- IXF Partial Geometries -- X Matroid Theory -- XA Exchange Systems -- XB Matroids -- XC Rank and Closure -- XD Orthogonality and Minors -- XE Transversal Matroids -- XF Representability -- XI Enumeration Theory -- XIA Formal Power Series -- XIB Generating Functions -- XIC Pólya Theory -- XID Möbius Functions -- Index of Symbols.
System details note
Online access to this digital book is restricted to subscription institutions through IP address (only for SISSA internal users)
Internet Site
http://dx.doi.org/10.1007/978-1-4612-9914-1
Links to Related Works
Subject References:
Mathematics
.
Mathematics, general
.
Authors:
Graver, Jack E.
.
Watkins, Mark E.
.
Corporate Authors:
SpringerLink (Online service)
.
Series:
Graduate texts in mathematics
.
GTM
.
Classification:
510
.
.
ISBD Display
Catalogue Record 46794
.
Tag Display
Catalogue Record 46794
.
Related Works
Catalogue Record 46794
.
Marc XML
Catalogue Record 46794
.
Add Title to Basket
Catalogue Record 46794
.
Catalogue Information 46794
Beginning of record
.
Catalogue Information 46794
Top of page
.
Download Title
Catalogue Record 46794
Export
This Record
As
Labelled Format
Bibliographic Format
ISBD Format
MARC Format
MARC Binary Format
MARCXML Format
User-Defined Format:
Title
Author
Series
Publication Details
Subject
To
File
Email
Reviews
This item has not been rated.
Add a Review and/or Rating
46794
1
46794
-
2
46794
-
3
46794
-
4
46794
-
5
46794
-
Quick Search
Search for