Combinatorial problems and exercises:
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Providence, RI
AMS Chelsea Pub.
2007
|
| Edition: | 2. ed., reprint. with corr. |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Item Description: | Originally published: 1979. -- Includes indexes. - Hier auch später erschienene, unveränderte Nachdrucke |
| Physical Description: | 639 S. graph. Darst. 27 cm |
| ISBN: | 9780821842621 0821842625 |
Staff View
MARC
| LEADER | 00000nam a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV035255145 | ||
| 003 | DE-604 | ||
| 005 | 20201228 | ||
| 007 | t | ||
| 008 | 090119s2007 xxud||| |||| 00||| eng d | ||
| 010 | |a 2007060765 | ||
| 020 | |a 9780821842621 |c alk. paper |9 978-0-8218-4262-1 | ||
| 020 | |a 0821842625 |c alk. paper |9 0-8218-4262-5 | ||
| 035 | |a (OCoLC)86110128 | ||
| 035 | |a (DE-599)BVBBV035255145 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 044 | |a xxu |c US | ||
| 049 | |a DE-703 |a DE-91G |a DE-11 |a DE-898 |a DE-824 |a DE-83 |a DE-29T |a DE-739 |a DE-188 | ||
| 050 | 0 | |a QA164 | |
| 082 | 0 | |a 511/.6076 | |
| 084 | |a SK 170 |0 (DE-625)143221: |2 rvk | ||
| 084 | |a MAT 050f |2 stub | ||
| 100 | 1 | |a Lovász, László |d 1948- |e Verfasser |0 (DE-588)108767337 |4 aut | |
| 245 | 1 | 0 | |a Combinatorial problems and exercises |c László Lovász |
| 250 | |a 2. ed., reprint. with corr. | ||
| 264 | 1 | |a Providence, RI |b AMS Chelsea Pub. |c 2007 | |
| 300 | |a 639 S. |b graph. Darst. |c 27 cm | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Originally published: 1979. -- Includes indexes. - Hier auch später erschienene, unveränderte Nachdrucke | ||
| 650 | 4 | |a Combinatorial analysis |v Problems, exercises, etc | |
| 650 | 0 | 7 | |a Methode |0 (DE-588)4038971-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Kombinatorik |0 (DE-588)4031824-2 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4143389-0 |a Aufgabensammlung |2 gnd-content | |
| 689 | 0 | 0 | |a Kombinatorik |0 (DE-588)4031824-2 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Kombinatorik |0 (DE-588)4031824-2 |D s |
| 689 | 1 | 1 | |a Methode |0 (DE-588)4038971-6 |D s |
| 689 | 1 | |5 DE-604 | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |z 978-1-4704-3118-1 |
| 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=017060738&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-017060738 | ||
Record in the Search Index
| _version_ | 1804138535875248128 |
|---|---|
| adam_text | COMBINATOBIAL PROBLEMS AND EXERCISES SECOND EDITION LAESZLOE LOVAESZ AMS
CHELSEA PUBLISHING AMERICAN MATHEMATICAL SOCIETY * PROVIDENCE, RHODE
ISLAND CONTENTS PREFACE TO THE SECOND EDITION 9 PREFACE 11 PROBLEMS
HINTS SOLUTIONS § 1. BASIC ENUMERATION (PARTITIONS OF SETS AND NUMBERS,
RECURRENCE RELATIONS AND GENERATING FUNCTIONS, COMBI- NATORIAL
IDENTITIES) 15 109 161 § 2. THE SIEVE (INCLUSION-EXCLUSION, SEIBERG
SIEVE, SECOND MOMENT METHOD, MOEBIUS FUNCTION) 22 113 200 § 3.
PERMUTATIONS (CYCLE INDEX POLYNOMIAL, HALL-RENYI CODING, POELYA-REDFIELD
METHOD) 29 116 225 § 4. TWO CLASSICAL ENUMERATION PROBLEMS IN GRAPH
THEORY (LABELLED AND UNLABELLED TREES, SPANNING TREES OF A GRAPH;
1-FACTORS, THE ISING PROBLEM, RESTRICTED PERMU- TATIONS) 33 118 246 § 5.
PARITY AND DUALITY (EULERIAN GRAPHS, PLANAR DUALITY, SPERNER S LEMMA,
THE LINEAR SPACE OF CUTS AND CYCLES, PLANARITY CRITERIA) 40 122 281 § 6.
CONNECTIVITY (TREES, EAR-STRUCTURES, MENGER S THEO- REM, A CALCULUS OF
CUTSETS, FLOW THEORY) 45 124 303 § 7. FACTORS OF GRAPHS (KOENIG S
THEOREM, TUTTE S THEO- REM, THE STRUCTURE OF FACTORS OF GRAPHS,
REALIZABILITY OF DEGREE SEQUENCES) 55 130 341 § 8. INDEPEHDENT SETS OF
POINTS (KERNEL, GAMES ON GRAPHS, A-CRITICAL GRAPHS) 62 133 380 § 9.
CHROMATIC NUMBER (DEGREE CONDITIONS, POTENTIAL, HAJOS CONSTRUCTION,
%-CRITICAL GRAPHS, PERFECT GRAPHS, CHROMATIC POLYNOMIAL, PLANAR GRAPHS)
65 135 392 § 10. EXTREMAL PROBLEMS FOR GRAPHS (GIRTH, DEGREE, AND
DISJOINT CIRCUITS; EXISTENCE OF SUBDIVISIONS, PATHS AND HAMILTONIAN
CIRCUITS; TURAEN S THEOREM) 72 138 422 8 CONTENTS §11. SPECTRA OF GRAPHS
AND RANDOM WALKS (RELATIONS TO THE STRUCTURE AND AUTOMORPHISM GROUP,
STRONGLY REGULAER GRAPHS, CONDUCTANCE, RESISTANCE, EXPANDING GRAPHS,
RANDOM WALKS) 78 142 452 § 12. AUTOMORPHISMS OF GRAPHS (FRUCHT S
THEOREM, TRAN- SITIVE GROUPS, TOPOLOGICAL PROBLEMS, ENDOMORPHISMS) 87
147 493 § 13. HYPERGRAPHS (CIRCUITS, TRANSVERSAL THEORY, INTERSEC- TION
PROPERTIES AND EXTREMAL PROBLEMS, 2-COLORABILITY, INTEGRAL AND
FRACTIONAL PACKING AND COVERING, NORMAL HYPERGRAPHS AND PERFECT GRAPHS)
90 148 512 § 14. RAMSEY THEORY (RAMSEY S THEOREM, MONOCHROMATIC PATHS
AND CIRCUITS IN GRAPHS, GEOMETRIC CONFIGURA- TIONS, VAN DER WAERDEN S
THEOREM, MONOTONICITY AND CONVEXITY) 98 153 552 § 15. RECONSTRUCTION
(LINE-GRAPHS, THE RECONSTRUCTION CONJECTURE, CANCELLATION PROPERTY OF
PRODUCTS)...... 103 156 581 DICTIONARY OF THE COMBINATORIAL PHRASES AND
CONCEPTS USED 605 NOTATION 621 INDEX OF THE ABBREVATIONS OF TEXTBOOKS
AND MONOGRAPHS 625 SUBJECT INDEX 627 AUTHOR INDEX 631 CORRECTIONS TO
COMBINATORIAL PROBLEMS AND EXERCISES 637
|
| any_adam_object | 1 |
| author | Lovász, László 1948- |
| author_GND | (DE-588)108767337 |
| author_facet | Lovász, László 1948- |
| author_role | aut |
| author_sort | Lovász, László 1948- |
| author_variant | l l ll |
| building | Verbundindex |
| bvnumber | BV035255145 |
| callnumber-first | Q - Science |
| callnumber-label | QA164 |
| callnumber-raw | QA164 |
| callnumber-search | QA164 |
| callnumber-sort | QA 3164 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SK 170 |
| classification_tum | MAT 050f |
| ctrlnum | (OCoLC)86110128 (DE-599)BVBBV035255145 |
| dewey-full | 511/.6076 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 511 - General principles of mathematics |
| dewey-raw | 511/.6076 |
| dewey-search | 511/.6076 |
| dewey-sort | 3511 46076 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| edition | 2. ed., reprint. with corr. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01983nam a2200493zc 4500</leader><controlfield tag="001">BV035255145</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20201228 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">090119s2007 xxud||| |||| 00||| eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="a">2007060765</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780821842621</subfield><subfield code="c">alk. paper</subfield><subfield code="9">978-0-8218-4262-1</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0821842625</subfield><subfield code="c">alk. paper</subfield><subfield code="9">0-8218-4262-5</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)86110128</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV035255145</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">xxu</subfield><subfield code="c">US</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-703</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-898</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA164</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511/.6076</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 170</subfield><subfield code="0">(DE-625)143221:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 050f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Lovász, László</subfield><subfield code="d">1948-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)108767337</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Combinatorial problems and exercises</subfield><subfield code="c">László Lovász</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">2. ed., reprint. with corr.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Providence, RI</subfield><subfield code="b">AMS Chelsea Pub.</subfield><subfield code="c">2007</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">639 S.</subfield><subfield code="b">graph. Darst.</subfield><subfield code="c">27 cm</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="500" ind1=" " ind2=" "><subfield code="a">Originally published: 1979. -- Includes indexes. - Hier auch später erschienene, unveränderte Nachdrucke</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Combinatorial analysis</subfield><subfield code="v">Problems, exercises, etc</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Methode</subfield><subfield code="0">(DE-588)4038971-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kombinatorik</subfield><subfield code="0">(DE-588)4031824-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4143389-0</subfield><subfield code="a">Aufgabensammlung</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Kombinatorik</subfield><subfield code="0">(DE-588)4031824-2</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">Kombinatorik</subfield><subfield code="0">(DE-588)4031824-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">Methode</subfield><subfield code="0">(DE-588)4038971-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</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-1-4704-3118-1</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=017060738&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-017060738</subfield></datafield></record></collection> |
| genre | (DE-588)4143389-0 Aufgabensammlung gnd-content |
| genre_facet | Aufgabensammlung |
| id | DE-604.BV035255145 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T21:29:44Z |
| institution | BVB |
| isbn | 9780821842621 0821842625 |
| language | English |
| lccn | 2007060765 |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-017060738 |
| oclc_num | 86110128 |
| open_access_boolean | |
| owner | DE-703 DE-91G DE-BY-TUM DE-11 DE-898 DE-BY-UBR DE-824 DE-83 DE-29T DE-739 DE-188 |
| owner_facet | DE-703 DE-91G DE-BY-TUM DE-11 DE-898 DE-BY-UBR DE-824 DE-83 DE-29T DE-739 DE-188 |
| physical | 639 S. graph. Darst. 27 cm |
| publishDate | 2007 |
| publishDateSearch | 2007 |
| publishDateSort | 2007 |
| publisher | AMS Chelsea Pub. |
| record_format | marc |
| spelling | Lovász, László 1948- Verfasser (DE-588)108767337 aut Combinatorial problems and exercises László Lovász 2. ed., reprint. with corr. Providence, RI AMS Chelsea Pub. 2007 639 S. graph. Darst. 27 cm txt rdacontent n rdamedia nc rdacarrier Originally published: 1979. -- Includes indexes. - Hier auch später erschienene, unveränderte Nachdrucke Combinatorial analysis Problems, exercises, etc Methode (DE-588)4038971-6 gnd rswk-swf Kombinatorik (DE-588)4031824-2 gnd rswk-swf (DE-588)4143389-0 Aufgabensammlung gnd-content Kombinatorik (DE-588)4031824-2 s DE-604 Methode (DE-588)4038971-6 s Erscheint auch als Online-Ausgabe 978-1-4704-3118-1 GBV Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017060738&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Lovász, László 1948- Combinatorial problems and exercises Combinatorial analysis Problems, exercises, etc Methode (DE-588)4038971-6 gnd Kombinatorik (DE-588)4031824-2 gnd |
| subject_GND | (DE-588)4038971-6 (DE-588)4031824-2 (DE-588)4143389-0 |
| title | Combinatorial problems and exercises |
| title_auth | Combinatorial problems and exercises |
| title_exact_search | Combinatorial problems and exercises |
| title_full | Combinatorial problems and exercises László Lovász |
| title_fullStr | Combinatorial problems and exercises László Lovász |
| title_full_unstemmed | Combinatorial problems and exercises László Lovász |
| title_short | Combinatorial problems and exercises |
| title_sort | combinatorial problems and exercises |
| topic | Combinatorial analysis Problems, exercises, etc Methode (DE-588)4038971-6 gnd Kombinatorik (DE-588)4031824-2 gnd |
| topic_facet | Combinatorial analysis Problems, exercises, etc Methode Kombinatorik Aufgabensammlung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017060738&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT lovaszlaszlo combinatorialproblemsandexercises |