Algebraic graph theory / (Record no. 40358)

MARC details
000 -LEADER
fixed length control field 03231cam a2200349 a 4500
001 - ACCESSION NUMBER
control field 4914830
003 - CONTROL NUMBER IDENTIFIER
control field CUTN
005 - DATE AND TIME OF LATEST TRANSACTION
control field 20231114163511.0
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION
fixed length control field 940610s1993 enk b 000 0 eng d
010 ## - LIBRARY OF CONGRESS CONTROL NUMBER
LC control number 94170202
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
International Standard Book Number 9780521458979
035 ## - SYSTEM CONTROL NUMBER
System control number (OCoLC)30411209
040 ## - CATALOGING SOURCE
Original cataloging agency TxHR
Transcribing agency TxHR
Modifying agency DLC
042 ## - AUTHENTICATION CODE
Authentication code lccopycat
050 04 - LIBRARY OF CONGRESS CALL NUMBER
Classification number QA166
Item number .B53 1993
082 00 - DEWEY DECIMAL CLASSIFICATION NUMBER
Classification number 511.5
Edition number 20
Item number BIG
100 1# - MAIN ENTRY--PERSONAL NAME
Personal name Biggs, Norman.
245 10 - TITLE STATEMENT
Title Algebraic graph theory /
Statement of responsibility, etc Norman Biggs.
250 ## - EDITION STATEMENT
Edition statement 2nd ed.
260 ## - PUBLICATION, DISTRIBUTION, ETC. (IMPRINT)
Place of publication, distribution, etc Cambridge :
Name of publisher, distributor, etc Cambridge University Press
Date of publication, distribution, etc 1993.
300 ## - PHYSICAL DESCRIPTION
Extent vi, 205 p. ;
Dimensions 23 cm.
440 #0 - SERIES STATEMENT/ADDED ENTRY--TITLE
Title Cambridge mathematical library
504 ## - BIBLIOGRAPHY, ETC. NOTE
Bibliography, etc Includes bibliographical references (p. [191]-201) and index.
505 ## - FORMATTED CONTENTS NOTE
Formatted contents note <br/>1. Introduction to algebraic graph theory; Part I. Linear Algebra in Graphic Thoery: 2. The spectrum of a graph; 3. Regular graphs and line graphs; 4. Cycles and cuts; 5. Spanning trees and associated structures; 6. The tree-number; 7. Determinant expansions; 8. Vertex-partitions and the spectrum; Part II. Colouring Problems: 9. The chromatic polynomial; 10. Subgraph expansions; 11. The multiplicative expansion; 12. The induced subgraph expansion; 13. The Tutte polynomial; 14. Chromatic polynomials and spanning trees; Part III. Symmetry and Regularity: 15. Automorphisms of graphs; 16. Vertex-transitive graphs; 17. Symmetric graphs; 18. Symmetric graphs of degree three; 19. The covering graph construction; 20. Distance-transitive graphs; 21. Feasibility of intersection arrays; 22. Imprimitivity; 23. Minimal regular graphs with given girth; References; Index.
520 ## - SUMMARY, ETC.
Summary, etc This is a substantial revision of a much-quoted monograph, first published in 1974. The structure is unchanged, but the text has been clarified and the notation brought into line with current practice. A large number of 'Additional Results' are included at the end of each chapter, thereby covering most of the major advances in the last twenty years. Professor Biggs' basic aim remains to express properties of graphs in algebraic terms, then to deduce theorems about them. In the first part, he tackles the applications of linear algebra and matrix theory to the study of graphs; algebraic constructions such as adjacency matrix and the incidence matrix and their applications are discussed in depth. There follows an extensive account of the theory of chromatic polynomials, a subject which has strong links with the 'interaction models' studied in theoretical physics, and the theory of knots. The last part deals with symmetry and regularity properties. Here there are important connections with other branches of algebraic combinatorics and group theory. This new and enlarged edition this will be essential reading for a wide range of mathematicians, computer scientists and theoretical physicists
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name as entry element Graph theory.
856 42 - ELECTRONIC LOCATION AND ACCESS
Materials specified Publisher description
Uniform Resource Identifier <a href="http://www.loc.gov/catdir/description/cam026/94170202.html">http://www.loc.gov/catdir/description/cam026/94170202.html</a>
856 41 - ELECTRONIC LOCATION AND ACCESS
Materials specified Table of contents
Uniform Resource Identifier <a href="http://www.loc.gov/catdir/toc/cam029/94170202.html">http://www.loc.gov/catdir/toc/cam029/94170202.html</a>
906 ## - LOCAL DATA ELEMENT F, LDF (RLIN)
a 7
b cbc
c copycat
d 3
e ncip
f 19
g y-gencatlg
942 ## - ADDED ENTRY ELEMENTS (KOHA)
Source of classification or shelving scheme Dewey Decimal Classification
Koha item type Project book
Holdings
Date last seen Total Checkouts Full call number Barcode Checked out Date checked out Price effective from Koha item type Lost status Source of classification or shelving scheme Damaged status Not for loan Withdrawn status Home library Current library Date acquired
03/01/2024 1 511.5 BIG 48875 31/01/2024 03/01/2024 14/11/2023 Project book   Dewey Decimal Classification       CUTN Central Library CUTN Central Library 14/11/2023