UID:
edocfu_9960741888502883
Format:
1 online resource (xviii, 329 pages) :
,
illustrations.
Edition:
2nd rev. and ext. ed.
ISBN:
3-11-061628-9
,
3-11-061736-6
Series Statement:
De Gruyter Studies in Mathematics ; 41
Content:
Graph models are extremely useful for a large number of applications as they play an important role as structuring tools. They allow to model net structures - like roads, computers, telephones, social networks - instances of abstract data structures - like lists, stacks, trees - and functional or object oriented programming. The focus of this highly self-contained book is on homomorphisms and endomorphisms, matrices and eigenvalues.
Note:
Frontmatter --
,
Preface --
,
Preface For The Second Edition --
,
Contents --
,
1. Directed And Undirected Graphs --
,
2. Graphs And Matrices --
,
3. Categories And Functors --
,
4. Binary Graph Operations --
,
5. Line Graph And Other Unary Graph Operations --
,
6. Graphs And Vector Spaces --
,
7. Graphs, Groups, And Monoids --
,
8. The Characteristic Polynomial Of Graphs --
,
9. Graphs And Semigroups --
,
10. Compositions, Unretractivities, And Monoids --
,
11. Cayley Graphs Of Semigroups --
,
12. Vertex Transitive Cayley Graphs --
,
13. Embeddings Of Cayley Graphs-Genus Of Semigroups --
,
List Of Cited Papers, Theses Etc --
,
List Of Books --
,
Index --
,
Index Of Symbols
,
Issued also in print.
,
In English.
Additional Edition:
ISBN 3-11-061612-2
Language:
English
DOI:
10.1515/9783110617368
