Domination in graphs: advanced topics
Saved in:
| Format: | Book |
|---|---|
| Language: | English |
| Published: |
New York [u.a.]
Dekker
1998
|
| Series: | Pure and applied mathematics
209 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XII, 497 S. graph. Darst. |
| ISBN: | 0824700341 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV019801585 | ||
| 003 | DE-604 | ||
| 005 | 20050622 | ||
| 007 | t | ||
| 008 | 050506s1998 d||| |||| 00||| eng d | ||
| 020 | |a 0824700341 |9 0-8247-0034-1 | ||
| 035 | |a (OCoLC)38201061 | ||
| 035 | |a (DE-599)BVBBV019801585 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-91G |a DE-83 | ||
| 050 | 0 | |a QA166.D655 1997 | |
| 082 | 0 | |a 511.5 |2 21 | |
| 084 | |a MAT 055f |2 stub | ||
| 084 | |a 05Cxx |2 msc | ||
| 245 | 1 | 0 | |a Domination in graphs |b advanced topics |c ed by Teresa W. Haynes ... |
| 264 | 1 | |a New York [u.a.] |b Dekker |c 1998 | |
| 300 | |a XII, 497 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Pure and applied mathematics |v 209 | |
| 650 | 4 | |a Complexité algorithme | |
| 650 | 4 | |a Domination graphe | |
| 650 | 4 | |a Graphe | |
| 650 | 7 | |a Graphes, Théorie des |2 ram | |
| 650 | 7 | |a Teoria dos grafos |2 larpcal | |
| 650 | 4 | |a Domination (Graph theory) | |
| 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 | |
| 700 | 1 | |a Haynes, Teresa W. |e Sonstige |4 oth | |
| 830 | 0 | |a Pure and applied mathematics |v 209 |w (DE-604)BV000001885 |9 209 | |
| 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=013127162&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-013127162 | ||
Record in the Search Index
| _version_ | 1804133295226617856 |
|---|---|
| adam_text | Contents
Preface in
Contributors xi
1. LP Duality, Complementarity, and Generality of Graphical
Subset Parameters 1
Peter J. Slater
2. Dominating Functions in Graphs 31
Michael A. Henning
3. Fractional Domination and Related Parameters 61
Gayla S. Domke, Gerd H. Fricke, Renu R. Laskar,
and Aniket Majumdar
4. Majority Domination and Its Generalizations 91
Johannes H. Hattingh
5. Convexity of Extremal Domination Related Functions of Graphs 109
E. J. Cockayne and C. M. Mynhardt
6. Combinatorial Problems on Chessboards: II 133
Sandra M. Hedetniemi, Stephen T. Hedetniemi,
and Robert Reynolds
7. Domination in Cartesian Products: Vizing s Conjecture 163
Bert Hartnell and Douglas F. Rail
8. Algorithms 191
Dieter Kratsch
9. Complexity Results 233
Stephen T. Hedetniemi, Alice A. McRae, and Dolores A. Parks
10. Domination Parameters of a Graph 271
E. Sampathkumar
ix
x CONTENTS
11. Global Domination 301
Robert C. Brigham and Julie R. Carrington
12. Distance Domination in Graphs 321
Michael A. Henning
13. Domatic Numbers of Graphs and Their Variants: A Survey 351
Bohdan Zelinka
14. Domination Related Parameters 379
E. J. Cockayne and C. M. Mynhardt
15. Topics on Domination in Directed Graphs 401
J. Ghoshal, Renu R. Laskar, and D. Pillone
16. Graphs Critical with Respect to the Domination Number 439
David P. Sumner and Ewa Wojcicka
17. Bondage, Insensitivity, and Reinforcement 471
Jean E. Dunbar, Teresa W. Haynes, Ulrich Teschner,
and Lutz Volkmann
Index 491
|
| any_adam_object | 1 |
| building | Verbundindex |
| bvnumber | BV019801585 |
| callnumber-first | Q - Science |
| callnumber-label | QA166 |
| callnumber-raw | QA166.D655 1997 |
| callnumber-search | QA166.D655 1997 |
| callnumber-sort | QA 3166 D655 41997 |
| callnumber-subject | QA - Mathematics |
| classification_tum | MAT 055f |
| ctrlnum | (OCoLC)38201061 (DE-599)BVBBV019801585 |
| 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>01579nam a2200445 cb4500</leader><controlfield tag="001">BV019801585</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20050622 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">050506s1998 d||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0824700341</subfield><subfield code="9">0-8247-0034-1</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)38201061</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV019801585</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield><subfield code="a">DE-83</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA166.D655 1997</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511.5</subfield><subfield code="2">21</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 055f</subfield><subfield code="2">stub</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">Domination in graphs</subfield><subfield code="b">advanced topics</subfield><subfield code="c">ed by Teresa W. Haynes ...</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York [u.a.]</subfield><subfield code="b">Dekker</subfield><subfield code="c">1998</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XII, 497 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">Pure and applied mathematics</subfield><subfield code="v">209</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Complexité algorithme</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Domination graphe</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Graphe</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Graphes, Théorie des</subfield><subfield code="2">ram</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">Domination (Graph theory)</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="700" ind1="1" ind2=" "><subfield code="a">Haynes, Teresa W.</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Pure and applied mathematics</subfield><subfield code="v">209</subfield><subfield code="w">(DE-604)BV000001885</subfield><subfield code="9">209</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=013127162&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-013127162</subfield></datafield></record></collection> |
| id | DE-604.BV019801585 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T20:06:26Z |
| institution | BVB |
| isbn | 0824700341 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-013127162 |
| oclc_num | 38201061 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM DE-83 |
| owner_facet | DE-91G DE-BY-TUM DE-83 |
| physical | XII, 497 S. graph. Darst. |
| publishDate | 1998 |
| publishDateSearch | 1998 |
| publishDateSort | 1998 |
| publisher | Dekker |
| record_format | marc |
| series | Pure and applied mathematics |
| series2 | Pure and applied mathematics |
| spelling | Domination in graphs advanced topics ed by Teresa W. Haynes ... New York [u.a.] Dekker 1998 XII, 497 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Pure and applied mathematics 209 Complexité algorithme Domination graphe Graphe Graphes, Théorie des ram Teoria dos grafos larpcal Domination (Graph theory) Graphentheorie (DE-588)4113782-6 gnd rswk-swf Graphentheorie (DE-588)4113782-6 s DE-604 Haynes, Teresa W. Sonstige oth Pure and applied mathematics 209 (DE-604)BV000001885 209 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=013127162&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Domination in graphs advanced topics Pure and applied mathematics Complexité algorithme Domination graphe Graphe Graphes, Théorie des ram Teoria dos grafos larpcal Domination (Graph theory) Graphentheorie (DE-588)4113782-6 gnd |
| subject_GND | (DE-588)4113782-6 |
| title | Domination in graphs advanced topics |
| title_auth | Domination in graphs advanced topics |
| title_exact_search | Domination in graphs advanced topics |
| title_full | Domination in graphs advanced topics ed by Teresa W. Haynes ... |
| title_fullStr | Domination in graphs advanced topics ed by Teresa W. Haynes ... |
| title_full_unstemmed | Domination in graphs advanced topics ed by Teresa W. Haynes ... |
| title_short | Domination in graphs |
| title_sort | domination in graphs advanced topics |
| title_sub | advanced topics |
| topic | Complexité algorithme Domination graphe Graphe Graphes, Théorie des ram Teoria dos grafos larpcal Domination (Graph theory) Graphentheorie (DE-588)4113782-6 gnd |
| topic_facet | Complexité algorithme Domination graphe Graphe Graphes, Théorie des Teoria dos grafos Domination (Graph theory) Graphentheorie |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=013127162&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000001885 |
| work_keys_str_mv | AT haynesteresaw dominationingraphsadvancedtopics |