On construction and identification of graphs:
Saved in:
| Format: | Book |
|---|---|
| Language: | English |
| Published: |
Berlin [u.a.]
Springer
1976
|
| Series: | Lecture notes in mathematics
558 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XIV, 237 S. Ill. |
| ISBN: | 3540080511 0387080511 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV001972189 | ||
| 003 | DE-604 | ||
| 005 | 20160714 | ||
| 007 | t | ||
| 008 | 890928s1976 a||| |||| 00||| eng d | ||
| 020 | |a 3540080511 |9 3-540-08051-1 | ||
| 020 | |a 0387080511 |9 0-387-08051-1 | ||
| 035 | |a (OCoLC)721432401 | ||
| 035 | |a (DE-599)BVBBV001972189 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-12 |a DE-91G |a DE-384 |a DE-355 |a DE-20 |a DE-824 |a DE-19 |a DE-706 |a DE-83 |a DE-188 |a DE-11 |a DE-29T | ||
| 050 | 0 | |a QA3 | |
| 082 | 0 | |a 510/.8 | |
| 082 | 0 | |a 511/.5 | |
| 084 | |a SI 850 |0 (DE-625)143199: |2 rvk | ||
| 084 | |a 05Cxx |2 msc | ||
| 245 | 1 | 0 | |a On construction and identification of graphs |c [ed. by] Boris Weisfeiler |
| 264 | 1 | |a Berlin [u.a.] |b Springer |c 1976 | |
| 300 | |a XIV, 237 S. |b Ill. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Lecture notes in mathematics |v 558 | |
| 650 | 4 | |a Graphes, Théorie des | |
| 650 | 4 | |a Graph theory | |
| 650 | 0 | 7 | |a Graph |0 (DE-588)4021842-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Graphentheorie |0 (DE-588)4113782-6 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Graphentheorie |0 (DE-588)4113782-6 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Graph |0 (DE-588)4021842-9 |D s |
| 689 | 1 | |5 DE-604 | |
| 700 | 1 | |a Weisfeiler, Boris |d 1941- |e Sonstige |0 (DE-588)105168174X |4 oth | |
| 830 | 0 | |a Lecture notes in mathematics |v 558 |w (DE-604)BV000676446 |9 558 | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001286283&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-001286283 | ||
| 980 | 4 | |a (DE-12)AK23730302 | |
| 980 | 4 | |a (DE-12)AK04470287 | |
Record in the Search Index
| _version_ | 1804116416197033984 |
|---|---|
| adam_text | TABLE OF CONTENTS
Introduction VII
Conventions, assumptions, notations XI
A. Some remarks about the problem of graph identification 1
B. Motivation (after A. Lehman) 5
C. A construction of a stationary graph (after A. Lehman) 13
D. Properties of cells (after A. Lehman) 23
E. Properties of cellular algebras of rank greater than one 29
F. Cellular algebras arising in the theory of permutation groups 38
G. Some classes of cellular algebras 41
H. Imprimitive cells and construction of factor-cells (after A. Lehman) 48
I. Construction of the quotient in the case of cellular algebras of rank
greater than one (after A. Lehman, B. Weisfeiler) 58
J. On the structure of correct stationary graphs and cells having more
than one normal subcell 60
K. Properties of primitive cells (after A. Lehman) 71
L. Algebraic properties of cellular algebras 76
M. Some modifications of stabilization 99
N. Kernels and stability with respect to kernels 104
0. Deep stabilization Lll
P. Examples of results using stability of depth 1 123
Q. Some definitions and explanations about exhaustive search (after
G. M. Adelson-Velsky, V. Arlazarov, B. Weisfeiler) 129
R. An algorithm of graph canonization 138
S. A practical algorithm of graph canonization (after V. Arlazarov,
I. Faragev, A. Uskov, I. Zuev) 145
T. An algorithm of construction of strongly regular graphs (after M. Rosenfeld) 151
U. Tables of strongly regular graphs with n vertices, 10 n 28 (after
M. Rosenfeld) 159
V. Some properties of 25- and 26-families (after M. Rosenfeld) 186
Appendix
AA. A graphical regular representation of Sym(n) (after A. Lehman) 193
AB. A graphical regular representation of SLn(F ) 195
AC. One more example of a cell with one generator 203
AD. Deep constants 207
AE. Algebraic invariants of finite graphs 213
AG. Conjectures 217
Bibliography 219
Distribution of the bibliography per topics 226
Index of notations 227
Subject index 230
|
| any_adam_object | 1 |
| author_GND | (DE-588)105168174X |
| building | Verbundindex |
| bvnumber | BV001972189 |
| callnumber-first | Q - Science |
| callnumber-label | QA3 |
| callnumber-raw | QA3 |
| callnumber-search | QA3 |
| callnumber-sort | QA 13 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SI 850 |
| ctrlnum | (OCoLC)721432401 (DE-599)BVBBV001972189 |
| dewey-full | 510/.8 511/.5 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 510 - Mathematics 511 - General principles of mathematics |
| dewey-raw | 510/.8 511/.5 |
| dewey-search | 510/.8 511/.5 |
| dewey-sort | 3510 18 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01779nam a2200481 cb4500</leader><controlfield tag="001">BV001972189</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20160714 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">890928s1976 a||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3540080511</subfield><subfield code="9">3-540-08051-1</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0387080511</subfield><subfield code="9">0-387-08051-1</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)721432401</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV001972189</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-12</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-29T</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA3</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">510/.8</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511/.5</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SI 850</subfield><subfield code="0">(DE-625)143199:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">05Cxx</subfield><subfield code="2">msc</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">On construction and identification of graphs</subfield><subfield code="c">[ed. by] Boris Weisfeiler</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">1976</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIV, 237 S.</subfield><subfield code="b">Ill.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Lecture notes in mathematics</subfield><subfield code="v">558</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Graphes, Théorie des</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Graph theory</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Graph</subfield><subfield code="0">(DE-588)4021842-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Graphentheorie</subfield><subfield code="0">(DE-588)4113782-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Graphentheorie</subfield><subfield code="0">(DE-588)4113782-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Graph</subfield><subfield code="0">(DE-588)4021842-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Weisfeiler, Boris</subfield><subfield code="d">1941-</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)105168174X</subfield><subfield code="4">oth</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Lecture notes in mathematics</subfield><subfield code="v">558</subfield><subfield code="w">(DE-604)BV000676446</subfield><subfield code="9">558</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001286283&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-001286283</subfield></datafield><datafield tag="980" ind1="4" ind2=" "><subfield code="a">(DE-12)AK23730302</subfield></datafield><datafield tag="980" ind1="4" ind2=" "><subfield code="a">(DE-12)AK04470287</subfield></datafield></record></collection> |
| id | DE-604.BV001972189 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T15:38:09Z |
| institution | BVB |
| isbn | 3540080511 0387080511 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-001286283 |
| oclc_num | 721432401 |
| open_access_boolean | |
| owner | DE-12 DE-91G DE-BY-TUM DE-384 DE-355 DE-BY-UBR DE-20 DE-824 DE-19 DE-BY-UBM DE-706 DE-83 DE-188 DE-11 DE-29T |
| owner_facet | DE-12 DE-91G DE-BY-TUM DE-384 DE-355 DE-BY-UBR DE-20 DE-824 DE-19 DE-BY-UBM DE-706 DE-83 DE-188 DE-11 DE-29T |
| physical | XIV, 237 S. Ill. |
| publishDate | 1976 |
| publishDateSearch | 1976 |
| publishDateSort | 1976 |
| publisher | Springer |
| record_format | marc |
| series | Lecture notes in mathematics |
| series2 | Lecture notes in mathematics |
| spelling | On construction and identification of graphs [ed. by] Boris Weisfeiler Berlin [u.a.] Springer 1976 XIV, 237 S. Ill. txt rdacontent n rdamedia nc rdacarrier Lecture notes in mathematics 558 Graphes, Théorie des Graph theory Graph (DE-588)4021842-9 gnd rswk-swf Graphentheorie (DE-588)4113782-6 gnd rswk-swf Graphentheorie (DE-588)4113782-6 s DE-604 Graph (DE-588)4021842-9 s Weisfeiler, Boris 1941- Sonstige (DE-588)105168174X oth Lecture notes in mathematics 558 (DE-604)BV000676446 558 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001286283&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | On construction and identification of graphs Lecture notes in mathematics Graphes, Théorie des Graph theory Graph (DE-588)4021842-9 gnd Graphentheorie (DE-588)4113782-6 gnd |
| subject_GND | (DE-588)4021842-9 (DE-588)4113782-6 |
| title | On construction and identification of graphs |
| title_auth | On construction and identification of graphs |
| title_exact_search | On construction and identification of graphs |
| title_full | On construction and identification of graphs [ed. by] Boris Weisfeiler |
| title_fullStr | On construction and identification of graphs [ed. by] Boris Weisfeiler |
| title_full_unstemmed | On construction and identification of graphs [ed. by] Boris Weisfeiler |
| title_short | On construction and identification of graphs |
| title_sort | on construction and identification of graphs |
| topic | Graphes, Théorie des Graph theory Graph (DE-588)4021842-9 gnd Graphentheorie (DE-588)4113782-6 gnd |
| topic_facet | Graphes, Théorie des Graph theory Graph Graphentheorie |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001286283&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000676446 |
| work_keys_str_mv | AT weisfeilerboris onconstructionandidentificationofgraphs |