Total colourings of graphs:
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Buch |
Sprache: | English |
Veröffentlicht: |
Berlin [u.a.]
Springer
1996
|
Schriftenreihe: | Lecture notes in mathematics
1623 |
Schlagworte: | |
Online-Zugang: | Inhaltsverzeichnis |
Beschreibung: | VI, 131 S. graph. Darst. |
ISBN: | 354060717X |
Internformat
MARC
LEADER | 00000nam a2200000 cb4500 | ||
---|---|---|---|
001 | BV010564323 | ||
003 | DE-604 | ||
005 | 19961115 | ||
007 | t | ||
008 | 960108s1996 gw d||| |||| 00||| eng d | ||
016 | 7 | |a 946182353 |2 DE-101 | |
020 | |a 354060717X |c kart. : DM 36.00 |9 3-540-60717-X | ||
035 | |a (OCoLC)845084633 | ||
035 | |a (DE-599)BVBBV010564323 | ||
040 | |a DE-604 |b ger |e rakddb | ||
041 | 0 | |a eng | |
044 | |a gw |c DE | ||
049 | |a DE-91G |a DE-20 |a DE-824 |a DE-12 |a DE-355 |a DE-706 |a DE-634 |a DE-83 |a DE-11 |a DE-188 | ||
050 | 0 | |a QA3 | |
082 | 0 | |a 511/.5 |2 20 | |
082 | 0 | |a 510 |2 20 | |
084 | |a SI 850 |0 (DE-625)143199: |2 rvk | ||
084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
084 | |a MAT 057f |2 stub | ||
084 | |a 05C15 |2 msc | ||
100 | 1 | |a Yap, Hian Poh |e Verfasser |4 aut | |
245 | 1 | 0 | |a Total colourings of graphs |c H. P. Yap |
264 | 1 | |a Berlin [u.a.] |b Springer |c 1996 | |
300 | |a VI, 131 S. |b graph. Darst. | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
490 | 1 | |a Lecture notes in mathematics |v 1623 | |
650 | 7 | |a Cartes - Coloriage |2 ram | |
650 | 7 | |a Grafentheorie |2 gtt | |
650 | 4 | |a Problème du coloriage des cartes | |
650 | 7 | |a Teoria dos grafos |2 larpcal | |
650 | 4 | |a Graph coloring | |
650 | 0 | 7 | |a Graphentheorie |0 (DE-588)4113782-6 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Graphfärbung |0 (DE-588)4472286-2 |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 Graphfärbung |0 (DE-588)4472286-2 |D s |
689 | 1 | |5 DE-604 | |
830 | 0 | |a Lecture notes in mathematics |v 1623 |w (DE-604)BV000676446 |9 1623 | |
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=007043851&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
Datensatz im Suchindex
_version_ | 1805082788502700032 |
---|---|
adam_text |
H. P. YAP TOTAL COLOURINGS OF GRAPHS *V SPRINGER CONTENTS PREFACE
CHAPTER 1: BASIC TERMINOLOGY AND INTRODUCTION §1. BASIC TERMINOLOGY 1
§2. TOTAL-COLOURING OF A GRAPH: INTRODUCTION 4 EXERCISE 1 .'. 6
CHAPTER 2: SOME BASIC RESULTS 7 EXERCISE 2 12 CHAPTER 3: COMPLETE
R-PARTITE GRAPHS §1. COMPLETE GRAPHS AND COMPLETE BIPARTITE GRAPHS 15
§2. COMPLETE R-PARTITE GRAPHS OF ODD ORDER 18 §3. BERMOND'S THEOREM 20
EXERCISE 3 24 CHAPTER 4: GRAPHS OF LOW DEGREE §1. GRAPHS G HAVING A(G) =
3 25 §2. GRAPHS G HAVING A(G) - 4 30 EXERCISE 4 33 CHAPTER 5: GRAPHS OF
HIGH DEGREE §1. TOTAL CHROMATIC NUMBER OF GRAPHS G HAVING A(G) \G\ * 5
35 §2. TOTAL CHROMATIC NUMBER OF GRAPHS G HAVING A(G) | |G| 44
EXERCISE 5 52 CHAPTER 6: CLASSIFICATION OF TYPE 1 AND TYPE 2 GRAPHS §1.
EVEN ORDER GRAPHS G HAVING A(G) = \G\ - 1 53 §2. EVEN ORDER GRAPHS G
HAVING A(G) = \G\ - 2 58 §3. ODD ORDER GRAPHS G HAVING A(G) = \G\ - 2 68
§4. FURTHER RESULTS 83 EXERCISE 6 93 CHAPTER 7: TOTAL CHROMATIC NUMBER
OF PLANAR GRAPHS 96 EXERCISE 7 102 CHAPTER 8: SOME UPPER BOUNDS FOR THE
TOTAL CHROMATIC NUMBER OF GRAPHS 104 EXERCISE 8 113 CHAPTER 9:
CONCLUDING REMARKS 114 EXERCISE 9 119 REFERENCES 121 INDEX OF SUBJECTS
128 INDEX OF NOTATION 130 |
any_adam_object | 1 |
author | Yap, Hian Poh |
author_facet | Yap, Hian Poh |
author_role | aut |
author_sort | Yap, Hian Poh |
author_variant | h p y hp hpy |
building | Verbundindex |
bvnumber | BV010564323 |
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 SK 890 |
classification_tum | MAT 057f |
ctrlnum | (OCoLC)845084633 (DE-599)BVBBV010564323 |
dewey-full | 511/.5 510 |
dewey-hundreds | 500 - Natural sciences and mathematics |
dewey-ones | 511 - General principles of mathematics 510 - Mathematics |
dewey-raw | 511/.5 510 |
dewey-search | 511/.5 510 |
dewey-sort | 3511 15 |
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 a2200000 cb4500</leader><controlfield tag="001">BV010564323</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19961115</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">960108s1996 gw d||| |||| 00||| eng d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">946182353</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">354060717X</subfield><subfield code="c">kart. : DM 36.00</subfield><subfield code="9">3-540-60717-X</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)845084633</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV010564323</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="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA3</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511/.5</subfield><subfield code="2">20</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">510</subfield><subfield code="2">20</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">SK 890</subfield><subfield code="0">(DE-625)143267:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 057f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">05C15</subfield><subfield code="2">msc</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Yap, Hian Poh</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Total colourings of graphs</subfield><subfield code="c">H. P. Yap</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">1996</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">VI, 131 S.</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">Lecture notes in mathematics</subfield><subfield code="v">1623</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Cartes - Coloriage</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Grafentheorie</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Problème du coloriage des cartes</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Teoria dos grafos</subfield><subfield code="2">larpcal</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Graph coloring</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">Graphfärbung</subfield><subfield code="0">(DE-588)4472286-2</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">Graphfärbung</subfield><subfield code="0">(DE-588)4472286-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Lecture notes in mathematics</subfield><subfield code="v">1623</subfield><subfield code="w">(DE-604)BV000676446</subfield><subfield code="9">1623</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=007043851&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield></record></collection> |
id | DE-604.BV010564323 |
illustrated | Illustrated |
indexdate | 2024-07-20T07:38:13Z |
institution | BVB |
isbn | 354060717X |
language | English |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007043851 |
oclc_num | 845084633 |
open_access_boolean | |
owner | DE-91G DE-BY-TUM DE-20 DE-824 DE-12 DE-355 DE-BY-UBR DE-706 DE-634 DE-83 DE-11 DE-188 |
owner_facet | DE-91G DE-BY-TUM DE-20 DE-824 DE-12 DE-355 DE-BY-UBR DE-706 DE-634 DE-83 DE-11 DE-188 |
physical | VI, 131 S. graph. Darst. |
publishDate | 1996 |
publishDateSearch | 1996 |
publishDateSort | 1996 |
publisher | Springer |
record_format | marc |
series | Lecture notes in mathematics |
series2 | Lecture notes in mathematics |
spelling | Yap, Hian Poh Verfasser aut Total colourings of graphs H. P. Yap Berlin [u.a.] Springer 1996 VI, 131 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Lecture notes in mathematics 1623 Cartes - Coloriage ram Grafentheorie gtt Problème du coloriage des cartes Teoria dos grafos larpcal Graph coloring Graphentheorie (DE-588)4113782-6 gnd rswk-swf Graphfärbung (DE-588)4472286-2 gnd rswk-swf Graphentheorie (DE-588)4113782-6 s DE-604 Graphfärbung (DE-588)4472286-2 s Lecture notes in mathematics 1623 (DE-604)BV000676446 1623 GBV Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007043851&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
spellingShingle | Yap, Hian Poh Total colourings of graphs Lecture notes in mathematics Cartes - Coloriage ram Grafentheorie gtt Problème du coloriage des cartes Teoria dos grafos larpcal Graph coloring Graphentheorie (DE-588)4113782-6 gnd Graphfärbung (DE-588)4472286-2 gnd |
subject_GND | (DE-588)4113782-6 (DE-588)4472286-2 |
title | Total colourings of graphs |
title_auth | Total colourings of graphs |
title_exact_search | Total colourings of graphs |
title_full | Total colourings of graphs H. P. Yap |
title_fullStr | Total colourings of graphs H. P. Yap |
title_full_unstemmed | Total colourings of graphs H. P. Yap |
title_short | Total colourings of graphs |
title_sort | total colourings of graphs |
topic | Cartes - Coloriage ram Grafentheorie gtt Problème du coloriage des cartes Teoria dos grafos larpcal Graph coloring Graphentheorie (DE-588)4113782-6 gnd Graphfärbung (DE-588)4472286-2 gnd |
topic_facet | Cartes - Coloriage Grafentheorie Problème du coloriage des cartes Teoria dos grafos Graph coloring Graphentheorie Graphfärbung |
url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007043851&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
volume_link | (DE-604)BV000676446 |
work_keys_str_mv | AT yaphianpoh totalcolouringsofgraphs |