Hamiltonian properties of products of graphs and digraphs:
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Buch |
| Sprache: | English Russian French German |
| Veröffentlicht: |
Leipzig
BSB B. G. Teubner Verlagsgesellschaft
1988
|
| Ausgabe: | 1. Auflage |
| Schriftenreihe: | Teubner-Texte zur Mathematik
108 |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis Inhaltsverzeichnis |
| Beschreibung: | 148 Seiten graph. Darst. |
| ISBN: | 3322005011 |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV006052741 | ||
| 003 | DE-604 | ||
| 005 | 20210322 | ||
| 007 | t | ||
| 008 | 921030s1988 d||| |||| 00||| eng d | ||
| 020 | |a 3322005011 |9 3-322-00501-1 | ||
| 035 | |a (OCoLC)19621112 | ||
| 035 | |a (DE-599)BVBBV006052741 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng |a rus |a fre |a ger | |
| 049 | |a DE-703 |a DE-739 |a DE-523 |a DE-634 |a DE-706 |a DE-188 |a DE-11 | ||
| 050 | 0 | |a QA166.18 | |
| 082 | 0 | |a 511/.5 |2 20 | |
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 100 | 1 | |a Schaar, Günter |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Hamiltonian properties of products of graphs and digraphs |c Günter Schaar, Martin Sonntag, Hanns-Martin Teichert |
| 250 | |a 1. Auflage | ||
| 264 | 1 | |a Leipzig |b BSB B. G. Teubner Verlagsgesellschaft |c 1988 | |
| 300 | |a 148 Seiten |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Teubner-Texte zur Mathematik |v 108 | |
| 650 | 4 | |a Hamiltonian graph theory | |
| 650 | 0 | 7 | |a Gerichteter Graph |0 (DE-588)4156815-1 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Produkt |g Mathematik |0 (DE-588)4126359-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Hamiltonscher Graph |0 (DE-588)4158956-7 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Gerichteter Graph |0 (DE-588)4156815-1 |D s |
| 689 | 0 | 1 | |a Produkt |g Mathematik |0 (DE-588)4126359-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Hamiltonscher Graph |0 (DE-588)4158956-7 |D s |
| 689 | 1 | 1 | |a Produkt |g Mathematik |0 (DE-588)4126359-5 |D s |
| 689 | 1 | |5 DE-604 | |
| 700 | 1 | |a Sonntag, Martin |d 1957- |e Verfasser |0 (DE-588)131661000 |4 aut | |
| 700 | 1 | |a Teichert, Hanns-Martin |d 1954- |e Verfasser |0 (DE-588)110846745 |4 aut | |
| 830 | 0 | |a Teubner-Texte zur Mathematik |v 108 |w (DE-604)BV000012607 |9 108 | |
| 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=003814875&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 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=003814875&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-003814875 | ||
Datensatz im Suchindex
| _version_ | 1804120269137117184 |
|---|---|
| adam_text | Contents
Preface ar.d introductory remarks ........ 3
Part I: Hamiltonian properties of products of undirected graphs 7
1. Basic definitions and notations ...... 7
2. Hamiltonian cycles and Hamiltonian paths . . . . 11
2.1 The Cartesian sum ......... 11
2.2 Other products ..........21
3. Generalized Hamiltonian properties ..... 31
3.1 Properties related to Hamiltonicity ..... 31
3.2 Pancyclicity 40
4. Decomposition into edge-disjoint Hamiltonian cycles . 48
4.1 The Cartesian sun ......... 48
4.2 Other products .54
5. Generalizations of the classical products ... 57
6. References 66
7. Index of definitions . 70
8. Index of notations ........ .71
Part II: Hamiltonian properties of products of digraphs . . 74
9. Basic definitions and notations ...... 74
10. r-Hamiltonian properties ......•••78
10.1 Traceability 79
10.2 Homogeneous traceability ......•• 88
10.3 Haniltonicity 97
10.4 Haniltonian connectedness ....... 100
11. Products of Cayley digraphs .....«• 109
11.1 The Cartesian sun 111
11.1.1 Directed cycles 111
11.1.2 Other Cayley digraphs .....••• 115
11.2 The Cartesian product .....••• 121
12. Strong path-connectedness ....«•• 125
13. Pancyclic properties ......••• 134
14. References ........«»• 142
15. Index of definitions . .~ 144
16. Index of notations .....?••• 145
6
Contents
Preface ar.d introductory remarks ........ 3
Part I: Hamiltonian properties of products of undirected graphs 7
1. Basic definitions and notations ...... 7
2. Hamiltonian cycles and Hamiltonian paths . . . . 11
2.1 The Cartesian sum ......... 11
2.2 Other products ..........21
3. Generalized Hamiltonian properties ..... 31
3.1 Properties related to Hamiltonicity ..... 31
3.2 Pancyclicity 40
4. Decomposition into edge disjoint Hamiltonian cycles . 48
4.1 The Cartesian sun ......... 48
4.2 Other products .54
5. Generalizations of the classical products ... 57
6. References 66
7. Index of definitions . 70
8. Index of notations ........ .71
Part II: Hamiltonian properties of products of digraphs . . 74
9. Basic definitions and notations ...... 74
10. r Hamiltonian properties ......•••78
10.1 Traceability 79
10.2 Homogeneous traceability ......•• 88
10.3 Haniltonicity 97
10.4 Haniltonian connectedness ....... 100
11. Products of Cayley digraphs .....«• 109
11.1 The Cartesian sun 111
11.1.1 Directed cycles 111
11.1.2 Other Cayley digraphs .....••• 115
11.2 The Cartesian product .....••• 121
12. Strong path connectedness ....«•• 125
13. Pancyclic properties ......••• 134
14. References ........«»• 142
15. Index of definitions . .~ 144
16. Index of notations .....?••• 145
6
|
| any_adam_object | 1 |
| author | Schaar, Günter Sonntag, Martin 1957- Teichert, Hanns-Martin 1954- |
| author_GND | (DE-588)131661000 (DE-588)110846745 |
| author_facet | Schaar, Günter Sonntag, Martin 1957- Teichert, Hanns-Martin 1954- |
| author_role | aut aut aut |
| author_sort | Schaar, Günter |
| author_variant | g s gs m s ms h m t hmt |
| building | Verbundindex |
| bvnumber | BV006052741 |
| callnumber-first | Q - Science |
| callnumber-label | QA166 |
| callnumber-raw | QA166.18 |
| callnumber-search | QA166.18 |
| callnumber-sort | QA 3166.18 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SK 890 |
| ctrlnum | (OCoLC)19621112 (DE-599)BVBBV006052741 |
| dewey-full | 511/.5 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 511 - General principles of mathematics |
| dewey-raw | 511/.5 |
| dewey-search | 511/.5 |
| dewey-sort | 3511 15 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| edition | 1. Auflage |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02271nam a2200493 cb4500</leader><controlfield tag="001">BV006052741</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20210322 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">921030s1988 d||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3322005011</subfield><subfield code="9">3-322-00501-1</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)19621112</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV006052741</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><subfield code="a">rus</subfield><subfield code="a">fre</subfield><subfield code="a">ger</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-703</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-523</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-11</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA166.18</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511/.5</subfield><subfield code="2">20</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 890</subfield><subfield code="0">(DE-625)143267:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Schaar, Günter</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Hamiltonian properties of products of graphs and digraphs</subfield><subfield code="c">Günter Schaar, Martin Sonntag, Hanns-Martin Teichert</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. Auflage</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Leipzig</subfield><subfield code="b">BSB B. G. Teubner Verlagsgesellschaft</subfield><subfield code="c">1988</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">148 Seiten</subfield><subfield code="b">graph. Darst.</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">Teubner-Texte zur Mathematik</subfield><subfield code="v">108</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Hamiltonian graph theory</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Gerichteter Graph</subfield><subfield code="0">(DE-588)4156815-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Produkt</subfield><subfield code="g">Mathematik</subfield><subfield code="0">(DE-588)4126359-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Hamiltonscher Graph</subfield><subfield code="0">(DE-588)4158956-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Gerichteter Graph</subfield><subfield code="0">(DE-588)4156815-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Produkt</subfield><subfield code="g">Mathematik</subfield><subfield code="0">(DE-588)4126359-5</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">Hamiltonscher Graph</subfield><subfield code="0">(DE-588)4158956-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">Produkt</subfield><subfield code="g">Mathematik</subfield><subfield code="0">(DE-588)4126359-5</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">Sonntag, Martin</subfield><subfield code="d">1957-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)131661000</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Teichert, Hanns-Martin</subfield><subfield code="d">1954-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)110846745</subfield><subfield code="4">aut</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Teubner-Texte zur Mathematik</subfield><subfield code="v">108</subfield><subfield code="w">(DE-604)BV000012607</subfield><subfield code="9">108</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=003814875&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</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=003814875&sequence=000004&line_number=0002&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-003814875</subfield></datafield></record></collection> |
| id | DE-604.BV006052741 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T16:39:24Z |
| institution | BVB |
| isbn | 3322005011 |
| language | English Russian French German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-003814875 |
| oclc_num | 19621112 |
| open_access_boolean | |
| owner | DE-703 DE-739 DE-523 DE-634 DE-706 DE-188 DE-11 |
| owner_facet | DE-703 DE-739 DE-523 DE-634 DE-706 DE-188 DE-11 |
| physical | 148 Seiten graph. Darst. |
| publishDate | 1988 |
| publishDateSearch | 1988 |
| publishDateSort | 1988 |
| publisher | BSB B. G. Teubner Verlagsgesellschaft |
| record_format | marc |
| series | Teubner-Texte zur Mathematik |
| series2 | Teubner-Texte zur Mathematik |
| spelling | Schaar, Günter Verfasser aut Hamiltonian properties of products of graphs and digraphs Günter Schaar, Martin Sonntag, Hanns-Martin Teichert 1. Auflage Leipzig BSB B. G. Teubner Verlagsgesellschaft 1988 148 Seiten graph. Darst. txt rdacontent n rdamedia nc rdacarrier Teubner-Texte zur Mathematik 108 Hamiltonian graph theory Gerichteter Graph (DE-588)4156815-1 gnd rswk-swf Produkt Mathematik (DE-588)4126359-5 gnd rswk-swf Hamiltonscher Graph (DE-588)4158956-7 gnd rswk-swf Gerichteter Graph (DE-588)4156815-1 s Produkt Mathematik (DE-588)4126359-5 s DE-604 Hamiltonscher Graph (DE-588)4158956-7 s Sonntag, Martin 1957- Verfasser (DE-588)131661000 aut Teichert, Hanns-Martin 1954- Verfasser (DE-588)110846745 aut Teubner-Texte zur Mathematik 108 (DE-604)BV000012607 108 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=003814875&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=003814875&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Schaar, Günter Sonntag, Martin 1957- Teichert, Hanns-Martin 1954- Hamiltonian properties of products of graphs and digraphs Teubner-Texte zur Mathematik Hamiltonian graph theory Gerichteter Graph (DE-588)4156815-1 gnd Produkt Mathematik (DE-588)4126359-5 gnd Hamiltonscher Graph (DE-588)4158956-7 gnd |
| subject_GND | (DE-588)4156815-1 (DE-588)4126359-5 (DE-588)4158956-7 |
| title | Hamiltonian properties of products of graphs and digraphs |
| title_auth | Hamiltonian properties of products of graphs and digraphs |
| title_exact_search | Hamiltonian properties of products of graphs and digraphs |
| title_full | Hamiltonian properties of products of graphs and digraphs Günter Schaar, Martin Sonntag, Hanns-Martin Teichert |
| title_fullStr | Hamiltonian properties of products of graphs and digraphs Günter Schaar, Martin Sonntag, Hanns-Martin Teichert |
| title_full_unstemmed | Hamiltonian properties of products of graphs and digraphs Günter Schaar, Martin Sonntag, Hanns-Martin Teichert |
| title_short | Hamiltonian properties of products of graphs and digraphs |
| title_sort | hamiltonian properties of products of graphs and digraphs |
| topic | Hamiltonian graph theory Gerichteter Graph (DE-588)4156815-1 gnd Produkt Mathematik (DE-588)4126359-5 gnd Hamiltonscher Graph (DE-588)4158956-7 gnd |
| topic_facet | Hamiltonian graph theory Gerichteter Graph Produkt Mathematik Hamiltonscher Graph |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=003814875&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=003814875&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000012607 |
| work_keys_str_mv | AT schaargunter hamiltonianpropertiesofproductsofgraphsanddigraphs AT sonntagmartin hamiltonianpropertiesofproductsofgraphsanddigraphs AT teicherthannsmartin hamiltonianpropertiesofproductsofgraphsanddigraphs |
Es ist kein Print-Exemplar vorhanden.
Inhaltsverzeichnis