Packing of graphs:
Gespeichert in:
| Beteilige Person: | |
|---|---|
| Format: | Buch |
| Sprache: | Englisch |
| Veröffentlicht: |
Warszawa
1997
|
| Schriftenreihe: | Dissertationes mathematicae
362 |
| Schlagwörter: | |
| Links: | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007810355&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| Umfang: | 78 S. |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV011595212 | ||
| 003 | DE-604 | ||
| 005 | 20070926 | ||
| 007 | t| | ||
| 008 | 971028s1997 xx |||| 00||| eng d | ||
| 035 | |a (OCoLC)233457968 | ||
| 035 | |a (DE-599)BVBBV011595212 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-739 |a DE-29T |a DE-12 |a DE-91G |a DE-188 | ||
| 084 | |a SI 390 |0 (DE-625)143141: |2 rvk | ||
| 100 | 1 | |a Woźniak, Mariusz |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Packing of graphs |c Polska Akad. Nauk. Inst. Matematyczny. Mariusz Woźniak |
| 264 | 1 | |a Warszawa |c 1997 | |
| 300 | |a 78 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Dissertationes mathematicae |v 362 | |
| 650 | 7 | |a Teoria grafów |2 jhpk | |
| 650 | 0 | 7 | |a Packung |g Mathematik |0 (DE-588)4209951-1 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Graph |0 (DE-588)4021842-9 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Graph |0 (DE-588)4021842-9 |D s |
| 689 | 0 | 1 | |a Packung |g Mathematik |0 (DE-588)4209951-1 |D s |
| 689 | 0 | |5 DE-604 | |
| 830 | 0 | |a Dissertationes mathematicae |v 362 |w (DE-604)BV000003039 |9 362 | |
| 856 | 4 | 2 | |m GBV Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007810355&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-007810355 | |
Datensatz im Suchindex
| DE-BY-TUM_katkey | 1580584 |
|---|---|
| _version_ | 1824985669453217793 |
| adam_text |
POLSKA AKADEMIA NAUK, INSTYTUT MATEMATYCZNY D I S S E R T A T I O N E S
M A T H E M A T I C A E (ROZPRAWY MATEMATYCZNE) KOMITET REDAKCYJNY
ANDRZEJ BIALYNICKI-BIRULA, BOGDAN BOJARSKI, ZBIGNIEW CIESIELSKI, JERZY
LOS, ZBIGNIEW SEMADENI, JERZY ZABCZYK REDAKTOR, WIESLAW ZELAZKO ZAST
CCCLXII MARIUSZ WOZNIAK PACKING OF GRAPHS SUB G6TTLNGEN 207667 896
WARSZAWA 1997 CONTENTS PREFACE 5 1. INTRODUCTION 5 1.1. BASIC
GRAPH-THEORETIC TERMS 6 1.2. SOME FAMILIES OF GRAPHS 8 1.3.
EDGE-DISJOINT PLACEMENTS OF GRAPHS 9 2. EMBEDDINGS OF GRAPHS 9 2.1.
BASIC RESULT 9 2.2. SELF-COMPLEMENTARY PERMUTATIONS 10 2.3. EMBEDDINGS
WITHOUT FIXED POINTS 15 2.4. GRAPHS WITHOUT SMALL CYCLES 18 2.5.
UNIQUELY EMBEDDABLE GRAPHS 23 3. PACKING OF TWO GRAPHS 23 3.1. PACKING
OF TWO GRAPHS OF SMALL SIZE 23 3.2. PACKING AN UNDENSE AND A DENSE GRAPH
25 3.3. PRODUCTS OF SIZES AND DEGREES 26 3.4. SUM OF SIZES 28 3.5.
ERDOS-S6S CONJECTURE 31 3.5.1. SPECIAL FAMILIES OF TREES 31 3.5.2.
PARTICULAR VALUES OF PARAMETERS 37 3.5.3. SPECIAL FAMILIES OF GRAPHS 39
3.6. OTHER PROBLEMS RELATED TO TREES AND FORESTS 40 3.7. SOME
GENERALIZATIONS 41 4. PACKING OF THREE GRAPHS 45 4.1. TRIPLE PLACEMENT
OF GRAPHS 45 4.2. PERMUTATION STRUCTURE 50 4.3. 3-PLACEMENT OF A TREE 52
4.4. PACKING THREE TREES 54 4.5. PACKING THREE TREES*GENERAL CASE 58
4.6. PACKING THREE FORESTS 58 5. SOME SPECIAL PROBLEMS 59 5.1. PACKING A
GRAPH WITH ITS SQUARE 59 5.2. CAREFUL PACKING OF A GRAPH 62 5.3. PACKING
OF SEQUENCES OF TREES 66 5.3.1. TREE PACKING CONJECTURE 66 5.3.2. NOT
TOO LARGE TREES 69 5.4. BIPARTITE GRAPHS 70 5.5. PACKING OF DIGRAPHS 72
BIBLIOGRAPHY 75 1991 MATHEMATICS SUBJECT CLASSIFICATION: 05C70, 05C35.
RECEIVED 7.8.1995; REVISED VERSION 26.2.1996. |
| any_adam_object | 1 |
| author | Woźniak, Mariusz |
| author_facet | Woźniak, Mariusz |
| author_role | aut |
| author_sort | Woźniak, Mariusz |
| author_variant | m w mw |
| building | Verbundindex |
| bvnumber | BV011595212 |
| classification_rvk | SI 390 |
| ctrlnum | (OCoLC)233457968 (DE-599)BVBBV011595212 |
| discipline | Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 cb4500</leader><controlfield tag="001">BV011595212</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20070926</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">971028s1997 xx |||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)233457968</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV011595212</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-739</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SI 390</subfield><subfield code="0">(DE-625)143141:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Woźniak, Mariusz</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Packing of graphs</subfield><subfield code="c">Polska Akad. Nauk. Inst. Matematyczny. Mariusz Woźniak</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Warszawa</subfield><subfield code="c">1997</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">78 S.</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">Dissertationes mathematicae</subfield><subfield code="v">362</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Teoria grafów</subfield><subfield code="2">jhpk</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Packung</subfield><subfield code="g">Mathematik</subfield><subfield code="0">(DE-588)4209951-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</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="689" ind1="0" 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="0" ind2="1"><subfield code="a">Packung</subfield><subfield code="g">Mathematik</subfield><subfield code="0">(DE-588)4209951-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Dissertationes mathematicae</subfield><subfield code="v">362</subfield><subfield code="w">(DE-604)BV000003039</subfield><subfield code="9">362</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">GBV 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=007810355&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-007810355</subfield></datafield></record></collection> |
| id | DE-604.BV011595212 |
| illustrated | Not Illustrated |
| indexdate | 2025-02-24T11:03:47Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007810355 |
| oclc_num | 233457968 |
| open_access_boolean | |
| owner | DE-739 DE-29T DE-12 DE-91G DE-BY-TUM DE-188 |
| owner_facet | DE-739 DE-29T DE-12 DE-91G DE-BY-TUM DE-188 |
| physical | 78 S. |
| publishDate | 1997 |
| publishDateSearch | 1997 |
| publishDateSort | 1997 |
| record_format | marc |
| series | Dissertationes mathematicae |
| series2 | Dissertationes mathematicae |
| spellingShingle | Woźniak, Mariusz Packing of graphs Dissertationes mathematicae Teoria grafów jhpk Packung Mathematik (DE-588)4209951-1 gnd Graph (DE-588)4021842-9 gnd |
| subject_GND | (DE-588)4209951-1 (DE-588)4021842-9 |
| title | Packing of graphs |
| title_auth | Packing of graphs |
| title_exact_search | Packing of graphs |
| title_full | Packing of graphs Polska Akad. Nauk. Inst. Matematyczny. Mariusz Woźniak |
| title_fullStr | Packing of graphs Polska Akad. Nauk. Inst. Matematyczny. Mariusz Woźniak |
| title_full_unstemmed | Packing of graphs Polska Akad. Nauk. Inst. Matematyczny. Mariusz Woźniak |
| title_short | Packing of graphs |
| title_sort | packing of graphs |
| topic | Teoria grafów jhpk Packung Mathematik (DE-588)4209951-1 gnd Graph (DE-588)4021842-9 gnd |
| topic_facet | Teoria grafów Packung Mathematik Graph |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007810355&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000003039 |
| work_keys_str_mv | AT wozniakmariusz packingofgraphs |
Inhaltsverzeichnis
Paper/Kapitel scannen lassen
Paper/Kapitel scannen lassen
Teilbibliothek Mathematik & Informatik
| Signatur: |
0102 MAT 001z 2001 A 995-359/365 Lageplan |
|---|---|
| Exemplar 1 |
Ausleihbar
Am Standort
Dieser Titel ist mit anderen zusammengebunden. Bitte bestellen Sie folgenden: Translations of functions in vector Hardy classes on the unit disk
InhaltFolgende Werke befinden sich in dem Buch mit der oben genannten Signatur.
|