Graphs and homomorphisms:
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Oxford ; New York
Oxford University Press
[2004]
|
| Series: | Oxford lecture series in mathematics and its applications
28 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Item Description: | Hier auch später erschienene, unveränderte Nachdrucke |
| Physical Description: | xii, 244 Seiten Diagramme |
| ISBN: | 0198528175 9780198528173 |
Staff View
MARC
| LEADER | 00000nam a2200000zcb4500 | ||
|---|---|---|---|
| 001 | BV020032130 | ||
| 003 | DE-604 | ||
| 005 | 20240704 | ||
| 007 | t| | ||
| 008 | 050915s2004 xxk|||| |||| 00||| eng d | ||
| 010 | |a 2004533593 | ||
| 015 | |a GBA4-X6443 |2 dnb | ||
| 020 | |a 0198528175 |c (£45.00) |9 0-19-852817-5 | ||
| 020 | |a 9780198528173 |9 978-0-19-852817-3 | ||
| 035 | |a (OCoLC)56375362 | ||
| 035 | |a (DE-599)BVBBV020032130 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 044 | |a xxk |c GB | ||
| 049 | |a DE-91G |a DE-83 |a DE-11 |a DE-355 |a DE-739 | ||
| 050 | 0 | |a QA166 | |
| 082 | 0 | |a 511.5 |2 22 | |
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 084 | |a 05C60 |2 msc | ||
| 084 | |a MAT 055f |2 stub | ||
| 100 | 1 | |a Hell, Pavol |e Verfasser |0 (DE-588)170648796 |4 aut | |
| 245 | 1 | 0 | |a Graphs and homomorphisms |c Pavol Hell and Jaroslav Nešetřil |
| 264 | 1 | |a Oxford ; New York |b Oxford University Press |c [2004] | |
| 300 | |a xii, 244 Seiten |b Diagramme | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Oxford lecture series in mathematics and its applications |v 28 | |
| 500 | |a Hier auch später erschienene, unveränderte Nachdrucke | ||
| 650 | 4 | |a Graphes, Théorie des | |
| 650 | 4 | |a Homomorphismes (Mathématiques) | |
| 650 | 4 | |a Graph theory | |
| 650 | 4 | |a Homomorphisms (Mathematics) | |
| 650 | 0 | 7 | |a Graphentheorie |0 (DE-588)4113782-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Homomorphismus |0 (DE-588)4160602-4 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Graphentheorie |0 (DE-588)4113782-6 |D s |
| 689 | 0 | 1 | |a Homomorphismus |0 (DE-588)4160602-4 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Nešetřil, Jaroslav |d 1946- |e Verfasser |0 (DE-588)13380447X |4 aut | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |z 978-0-19-171364-4 |
| 830 | 0 | |a Oxford lecture series in mathematics and its applications |v 28 |w (DE-604)BV009910017 |9 28 | |
| 856 | 4 | 2 | |m HEBIS Datenaustausch Mainz |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=013353331&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-013353331 | |
Record in the Search Index
| _version_ | 1828480897618280448 |
|---|---|
| adam_text |
GRAPHS AND HOMOMORPHISMS PAVOL HELL SIMON FRASER UNIVERSITY, BURNABY,
B.C., CANADA AND JAROSLAV NESETFIL CHARLES UNIVERSITY, PRAGUE, THE CZECH
REPUBLIC OXJORD UNIVERSITY PRESS CONTENTS 1 INTRODUCTION 1.1 GRAPHS,
DIGRAPHS, AND HOMOMORPHISMS 1.2 1.3 1.4 1.5 1.6 1.7 1.8 1.9 1.10
HOMOMORPHISMS PRESERVE ADJACENCY HOMOMORPHISMS GENERALIZE COLOURINGS THE
EXISTENCE OF HOMOMORPHISMS HOMOMORPHISMS GENERALIZE ISOMORPHISMS
HOMOMORPHIC EQUIVALENCE THE COMPOSITION OF HOMOMORPHISMS HOMOMORPHISMS
MODEL ASSIGNMENTS AND SCHEDULES REMARKS EXERCISES 2 PRODUCTS AND
RETRACTS 2.1 2.2 2.3 2.4 2.5 2.6 2.7 2.8 2.9 2.10 2.11 2.12 2.13 2.14 3
THE 3.1 3.2 3.3 3.4 3.5 3.6 3.7 3.8 3.9 3.10 THE PRODUCT DIMENSION THE
LOVASZ VECTOR AND THE RECONSTRUCTION CONJECTURE EXPONENTIAL DIGRAPHS
SHIFT GRAPHS THE PRODUCT CONJECTURE AND GRAPH MULTIPLICATIVITY
PROJECTIVE DIGRAPHS AND POLYMORPHISMS THE RETRACT ISOMETRIC TREES AND
CYCLES REFLEXIVE ABSOLUTE RETRACTS REFLEXIVE DISMANTLABLE GRAPHS MEDIAN
GRAPHS REMARKS EXERCISES PARTIAL ORDER OF GRAPHS AND HOMOMORPHISMS THE
PARTIAL ORDERS C AND CS REPRESENTING ORDERED SETS INCOMPARABLE GRAPHS
AND MAXIMAL ANTICHAINS IN CS SPARSE GRAPHS WITH SPECIFIED HOMOMORPHISMS
INCOMPARABLE GRAPHS WITH ADDITIONAL PROPERTIES INCOMPARABLE GRAPHS ON N
VERTICES DENSITY DUALITY AND GAPS MAXIMAL ANTICHAINS IN C BOUNDS 1 1 3 6
10 16 18 20 27 33 34 37 37 40 43 46 47 50 57 58 60 64 68 72 76 78 81 81
82 85 89 93 94 96 98 101 102 XI 3.11 3.12 THE 4.1 4.2 4.3 4.4 4.5 4.6
4.7 4.8 4.9 4.10 REMARKS EXERCISES STRUCTURE OF COMPOSITION INTRODUCTION
RIGID DIGRAPHS AN EXCURSION TO INFINITY THE REPLACEMENT OPERATION
CATEGORIES REPRESENTATION A COMBINATORIAL OBSTACLE TO REPRESENTATION
SOME CATEGORIES ARE NOT RICH ENOUGH REMARKS EXERCISES CONTENTS 106 107
109 109 109 115 117 122 128 132 135 138 139 5 TESTING FOR THE EXISTENCE
OF HOMOMORPHISMS 142 5.1 THE .FF-COLOURING PROBLEM 142 5.2 DICHOTOMY FOR
GRAPHS 143 5.3 DIGRAPH HOMOMORPHISMS AND CSPS 151 5.4 DUALITY AND
CONSISTENCY 161 5.5 PAIR CONSISTENCY AND MAJORITY FUNCTIONS 166 5.6 LIST
HOMOMORPHISMS AND RETRACTIONS 170 5.7 TRIGRAPH HOMOMORPHISMS 178 5.8
GENERALIZED SPLIT GRAPHS 183 5.9 REMARKS 186 5.10 EXERCISES 187 6
COLOURING*VARIATIONS ON A THEME 192 6.1 CIRCULAR COLOURINGS 192 6.2
FRACTIONAL COLOURINGS 200 6.3 T-COLOURINGS 210 6.4 ORIENTED AND ACYCLIC
COLOURINGS 212 6.5 REMARKS 218 6.6 EXERCISES 219 REFERENCES 222 INDEX
239 |
| any_adam_object | 1 |
| author | Hell, Pavol Nešetřil, Jaroslav 1946- |
| author_GND | (DE-588)170648796 (DE-588)13380447X |
| author_facet | Hell, Pavol Nešetřil, Jaroslav 1946- |
| author_role | aut aut |
| author_sort | Hell, Pavol |
| author_variant | p h ph j n jn |
| building | Verbundindex |
| bvnumber | BV020032130 |
| callnumber-first | Q - Science |
| callnumber-label | QA166 |
| callnumber-raw | QA166 |
| callnumber-search | QA166 |
| callnumber-sort | QA 3166 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SK 890 |
| classification_tum | MAT 055f |
| ctrlnum | (OCoLC)56375362 (DE-599)BVBBV020032130 |
| 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.5 |
| 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>00000nam a2200000zcb4500</leader><controlfield tag="001">BV020032130</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20240704</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">050915s2004 xxk|||| |||| 00||| eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="a">2004533593</subfield></datafield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">GBA4-X6443</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0198528175</subfield><subfield code="c">(£45.00)</subfield><subfield code="9">0-19-852817-5</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780198528173</subfield><subfield code="9">978-0-19-852817-3</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)56375362</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV020032130</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">xxk</subfield><subfield code="c">GB</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-739</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA166</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511.5</subfield><subfield code="2">22</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="084" ind1=" " ind2=" "><subfield code="a">05C60</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 055f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Hell, Pavol</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)170648796</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Graphs and homomorphisms</subfield><subfield code="c">Pavol Hell and Jaroslav Nešetřil</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Oxford ; New York</subfield><subfield code="b">Oxford University Press</subfield><subfield code="c">[2004]</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">xii, 244 Seiten</subfield><subfield code="b">Diagramme</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">Oxford lecture series in mathematics and its applications</subfield><subfield code="v">28</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Hier auch später erschienene, unveränderte Nachdrucke</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">Homomorphismes (Mathématiques)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Graph theory</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Homomorphisms (Mathematics)</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="650" ind1="0" ind2="7"><subfield code="a">Homomorphismus</subfield><subfield code="0">(DE-588)4160602-4</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="1"><subfield code="a">Homomorphismus</subfield><subfield code="0">(DE-588)4160602-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Nešetřil, Jaroslav</subfield><subfield code="d">1946-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)13380447X</subfield><subfield code="4">aut</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield><subfield code="z">978-0-19-171364-4</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Oxford lecture series in mathematics and its applications</subfield><subfield code="v">28</subfield><subfield code="w">(DE-604)BV009910017</subfield><subfield code="9">28</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HEBIS Datenaustausch Mainz</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=013353331&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-013353331</subfield></datafield></record></collection> |
| id | DE-604.BV020032130 |
| illustrated | Not Illustrated |
| indexdate | 2025-04-04T14:01:09Z |
| institution | BVB |
| isbn | 0198528175 9780198528173 |
| language | English |
| lccn | 2004533593 |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-013353331 |
| oclc_num | 56375362 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM DE-83 DE-11 DE-355 DE-BY-UBR DE-739 |
| owner_facet | DE-91G DE-BY-TUM DE-83 DE-11 DE-355 DE-BY-UBR DE-739 |
| physical | xii, 244 Seiten Diagramme |
| publishDate | 2004 |
| publishDateSearch | 2004 |
| publishDateSort | 2004 |
| publisher | Oxford University Press |
| record_format | marc |
| series | Oxford lecture series in mathematics and its applications |
| series2 | Oxford lecture series in mathematics and its applications |
| spelling | Hell, Pavol Verfasser (DE-588)170648796 aut Graphs and homomorphisms Pavol Hell and Jaroslav Nešetřil Oxford ; New York Oxford University Press [2004] xii, 244 Seiten Diagramme txt rdacontent n rdamedia nc rdacarrier Oxford lecture series in mathematics and its applications 28 Hier auch später erschienene, unveränderte Nachdrucke Graphes, Théorie des Homomorphismes (Mathématiques) Graph theory Homomorphisms (Mathematics) Graphentheorie (DE-588)4113782-6 gnd rswk-swf Homomorphismus (DE-588)4160602-4 gnd rswk-swf Graphentheorie (DE-588)4113782-6 s Homomorphismus (DE-588)4160602-4 s DE-604 Nešetřil, Jaroslav 1946- Verfasser (DE-588)13380447X aut Erscheint auch als Online-Ausgabe 978-0-19-171364-4 Oxford lecture series in mathematics and its applications 28 (DE-604)BV009910017 28 HEBIS Datenaustausch Mainz application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=013353331&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Hell, Pavol Nešetřil, Jaroslav 1946- Graphs and homomorphisms Oxford lecture series in mathematics and its applications Graphes, Théorie des Homomorphismes (Mathématiques) Graph theory Homomorphisms (Mathematics) Graphentheorie (DE-588)4113782-6 gnd Homomorphismus (DE-588)4160602-4 gnd |
| subject_GND | (DE-588)4113782-6 (DE-588)4160602-4 |
| title | Graphs and homomorphisms |
| title_auth | Graphs and homomorphisms |
| title_exact_search | Graphs and homomorphisms |
| title_full | Graphs and homomorphisms Pavol Hell and Jaroslav Nešetřil |
| title_fullStr | Graphs and homomorphisms Pavol Hell and Jaroslav Nešetřil |
| title_full_unstemmed | Graphs and homomorphisms Pavol Hell and Jaroslav Nešetřil |
| title_short | Graphs and homomorphisms |
| title_sort | graphs and homomorphisms |
| topic | Graphes, Théorie des Homomorphismes (Mathématiques) Graph theory Homomorphisms (Mathematics) Graphentheorie (DE-588)4113782-6 gnd Homomorphismus (DE-588)4160602-4 gnd |
| topic_facet | Graphes, Théorie des Homomorphismes (Mathématiques) Graph theory Homomorphisms (Mathematics) Graphentheorie Homomorphismus |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=013353331&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV009910017 |
| work_keys_str_mv | AT hellpavol graphsandhomomorphisms AT nesetriljaroslav graphsandhomomorphisms |