Fundamentals of domination in graphs:
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
New York [u.a.]
Dekker
1998
|
| Edition: | 4 pr. |
| Series: | Pure and applied mathematics
208 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| ISBN: | 0824700333 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV019801438 | ||
| 003 | DE-604 | ||
| 005 | 20050615 | ||
| 007 | t | ||
| 008 | 050506s1998 |||| 00||| eng d | ||
| 020 | |a 0824700333 |9 0-8247-0033-3 | ||
| 035 | |a (OCoLC)37903553 | ||
| 035 | |a (DE-599)BVBBV019801438 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-91G |a DE-523 | ||
| 050 | 0 | |a QA166 | |
| 082 | 0 | |a 511/.5 |2 21 | |
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 084 | |a MAT 055f |2 stub | ||
| 245 | 1 | 0 | |a Fundamentals of domination in graphs |c Teresa W. Haynes ; Stephen T. Hedetniemi ; Peter J. Slater |
| 250 | |a 4 pr. | ||
| 264 | 1 | |a New York [u.a.] |b Dekker |c 1998 | |
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Pure and applied mathematics |v 208 | |
| 650 | 4 | |a Complexité algorithme | |
| 650 | 4 | |a Domination 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 | |
| 700 | 1 | |a Hedetniemi, Stephen T. |e Verfasser |4 aut | |
| 700 | 1 | |a Slater, Peter J. |d 1946- |e Verfasser |0 (DE-588)121431509 |4 aut | |
| 830 | 0 | |a Pure and applied mathematics |v 208 |w (DE-604)BV000001885 |9 208 | |
| 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=013127018&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-013127018 | ||
Record in the Search Index
| _version_ | 1804133295075622912 |
|---|---|
| adam_text | FUNDAMENTALS OF DOMINATION IN GRAPHS TERESA W. HAYNES EAST TENNESSEE
STATE UNIVERSITY JOHNSON CITY, TENNESSEE STEPHEN T. HEDETNIEMI CLEMSON
UNIVERSITY CLEMSON, SOUTH CAROLINA PETER J. SLATER UNIVERSITY OF ALABAMA
IN HUNTSVILLE HUNTSVILLE, ALABAMA MARCEL DEKKER, INC. NEW YORK * BASEL *
HONG KONG CONTENTS PREFACE V PROLEGOMENON 1 1. INTRODUCTION 15 2. BOUNDS
ON THE DOMINATION NUMBER 41 3. DOMINATION, INDEPENDENCE, AND
IRREDUNDANCE 67 4. EFFICIENCY, REDUNDANCY, AND THEIR DUALS 107 5.
CHANGING AND UNCHANGING DOMINATION 135 6. CONDITIONS ON THE DOMINATING
SET 155 7. VARIETIES OF DOMINATION 183 8. MULTIPROPERTY AND MULTISET
PARAMETERS 219 9. SUMS AND PRODUCTS OF PARAMETERS 237 10. DOMINATING
FUNCTIONS 255 11. FRAMEWORKS FOR DOMINATION 281 12. DOMINATION
COMPLEXITY AND ALGORITHMS 299 APPENDIX 327 BIBLIOGRAPHY 355 NOTATION
LIST 439 INDEX 443 XI
|
| any_adam_object | 1 |
| author | Hedetniemi, Stephen T. Slater, Peter J. 1946- |
| author_GND | (DE-588)121431509 |
| author_facet | Hedetniemi, Stephen T. Slater, Peter J. 1946- |
| author_role | aut aut |
| author_sort | Hedetniemi, Stephen T. |
| author_variant | s t h st sth p j s pj pjs |
| building | Verbundindex |
| bvnumber | BV019801438 |
| 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)37903553 (DE-599)BVBBV019801438 |
| 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 | 4 pr. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01706nam a2200457 cb4500</leader><controlfield tag="001">BV019801438</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20050615 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">050506s1998 |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0824700333</subfield><subfield code="9">0-8247-0033-3</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)37903553</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV019801438</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-523</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">21</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 055f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Fundamentals of domination in graphs</subfield><subfield code="c">Teresa W. Haynes ; Stephen T. Hedetniemi ; Peter J. Slater</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">4 pr.</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="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">208</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="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="700" ind1="1" ind2=" "><subfield code="a">Hedetniemi, Stephen T.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Slater, Peter J.</subfield><subfield code="d">1946-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)121431509</subfield><subfield code="4">aut</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Pure and applied mathematics</subfield><subfield code="v">208</subfield><subfield code="w">(DE-604)BV000001885</subfield><subfield code="9">208</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=013127018&sequence=000001&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-013127018</subfield></datafield></record></collection> |
| id | DE-604.BV019801438 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T20:06:26Z |
| institution | BVB |
| isbn | 0824700333 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-013127018 |
| oclc_num | 37903553 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM DE-523 |
| owner_facet | DE-91G DE-BY-TUM DE-523 |
| publishDate | 1998 |
| publishDateSearch | 1998 |
| publishDateSort | 1998 |
| publisher | Dekker |
| record_format | marc |
| series | Pure and applied mathematics |
| series2 | Pure and applied mathematics |
| spelling | Fundamentals of domination in graphs Teresa W. Haynes ; Stephen T. Hedetniemi ; Peter J. Slater 4 pr. New York [u.a.] Dekker 1998 txt rdacontent n rdamedia nc rdacarrier Pure and applied mathematics 208 Complexité algorithme Domination 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 Hedetniemi, Stephen T. Verfasser aut Slater, Peter J. 1946- Verfasser (DE-588)121431509 aut Pure and applied mathematics 208 (DE-604)BV000001885 208 GBV Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=013127018&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Hedetniemi, Stephen T. Slater, Peter J. 1946- Fundamentals of domination in graphs Pure and applied mathematics Complexité algorithme Domination 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 | Fundamentals of domination in graphs |
| title_auth | Fundamentals of domination in graphs |
| title_exact_search | Fundamentals of domination in graphs |
| title_full | Fundamentals of domination in graphs Teresa W. Haynes ; Stephen T. Hedetniemi ; Peter J. Slater |
| title_fullStr | Fundamentals of domination in graphs Teresa W. Haynes ; Stephen T. Hedetniemi ; Peter J. Slater |
| title_full_unstemmed | Fundamentals of domination in graphs Teresa W. Haynes ; Stephen T. Hedetniemi ; Peter J. Slater |
| title_short | Fundamentals of domination in graphs |
| title_sort | fundamentals of domination in graphs |
| topic | Complexité algorithme Domination 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 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=013127018&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000001885 |
| work_keys_str_mv | AT haynesteresaw fundamentalsofdominationingraphs AT hedetniemistephent fundamentalsofdominationingraphs AT slaterpeterj fundamentalsofdominationingraphs |