A walk through combinatorics : an introduction to enumeration and graph theory /
The basic topics discussed are: the twelvefold way, cycles in permutations, the formula of inclusion and exclusion, the notion of graphs and trees, matchings and Eulerian and Hamiltonian cycles. The selected advanced topics are: Ramsey theory, pattern avoidance, the probabilistic method, partially o...
Saved in:
Main Authors: | , |
---|---|
Format: | Book |
Language: | English |
Published: |
Hackensack, NJ :
World Scientific Pub.,
[2006], ©2006
Hackensack, NJ : c2006 New Jersey : c2006 |
Edition: | 2nd ed |
Subjects: | |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
LEADER | 09772nam a22010814a 4500 | ||
---|---|---|---|
001 | 5284d57d-b8c2-4f89-9a34-2e62b6183fc0 | ||
005 | 20240903000000.0 | ||
008 | 060526s2006 njua b 001 0 eng | ||
010 | |a 2006048235 | ||
010 | |a 2006048235 | ||
010 | |a ^^2006048235 | ||
020 | |a 9789812568854 (alk. paper) | ||
020 | |a 9789812568861 (pbk. : alk. paper) | ||
020 | |a 9812568859 (alk. paper) | ||
020 | |a 9812568867 (pbk. : alk. paper) | ||
035 | |a (MCM)001397772MIT01 | ||
035 | |a (NNC)6096253 | ||
035 | |a (NjP)4993227-princetondb | ||
035 | |a (OCoLC)69734665 |z (OCoLC)846081261 | ||
035 | |a (OCoLC)69734665 | ||
035 | |a (OCoLC)ocm69734665 | ||
035 | |a (OCoLC)ocn728488457 | ||
035 | |a (RPB)b41072741-01bu_inst | ||
035 | |a 2006048235 | ||
035 | |a 5968203 | ||
035 | |a 6096253 | ||
035 | |a 7755519 | ||
035 | |z (NjP)Voyager4993227 | ||
040 | |a DLC |b eng |c DLC |d YDX |d BAKER |d BTCTA |d YDXCP |d NLGGC |d UGX |d UBA |d CFU |d IG# |d OCLCF |d OCLCO | ||
040 | |a DLC |b eng |c DLC |d YDX |d BAKER |d BTCTA |d YDXCP | ||
040 | |a DLC |c DLC |d CtY | ||
040 | |a DLC |c DLC |d YDX |d BAKER |d BTCTA |d YDXCP |d DLC | ||
040 | |a DLC |c DLC |d YDX |d BAKER |d BTCTA |d YDXCP |d MYG |d OrLoB-B | ||
040 | |a DLC |c DLC |d YDX |d BAKER |d BTCTA |d YDXCP |d NLGGC |d UGX |d UBA |d UtOrBLW | ||
040 | |a DLC |c DLC |d YDX |d BAKER |d BTCTA |d YDXCP |d OrLoB-B | ||
040 | |a DLC |c DLC |d YDX |d BAKER |d BTCTA |d YDXCP | ||
042 | |a pcc | ||
049 | |a MYGG | ||
049 | |a RBNN | ||
050 | 0 | 0 | |a QA164 |b .B66 2006 |
050 | 0 | 0 | |a QA164.B66 2006 |
079 | |a ocm69734665 | ||
082 | 0 | 0 | |a 511/.6 |2 22 |
084 | |a 31.12 |2 bcl | ||
090 | |a QA164 |b .B66 2006 | ||
100 | 1 | |a Bóna, Miklós |0 http://viaf.org/viaf/69152671 | |
100 | 1 | |a Bóna, Miklós |1 http://viaf.org/viaf/69152671 | |
100 | 1 | |a Bóna, Miklós | |
100 | 1 | |a Bóna, Miklós | |
245 | 1 | 2 | |a A walk through combinatorics : |b an introduction to enumeration and graph theory / |c Miklós Bóna |
250 | |a 2nd ed | ||
260 | |a Hackensack, NJ : |b World Scientific Pub., |c [2006], ©2006 | ||
260 | |a Hackensack, NJ : |b World Scientific Pub., |c c2006 | ||
260 | |a New Jersey : |b World Scientific Pub., |c c2006 | ||
300 | |a xvii, 469 p. : |b ill. ; |c 24 cm | ||
300 | |a xvii, 469 pages : |b illustrations ; |c 24 cm | ||
300 | |a xviii, 469 p. : |b ill. ; |c 24 cm | ||
336 | |a text |b txt |2 rdacontent | ||
337 | |a unmediated |b n |2 rdamedia | ||
338 | |a volume |b nc |2 rdacarrier | ||
500 | |a This WorldCat-derived record is shareable under Open Data Commons ODC-BY, with attribution to OCLC |5 CTY | ||
504 | |a Includes bibliographical references (p. 461-463) and index | ||
504 | |a Includes bibliographical references and index | ||
505 | 0 | |a pt. 1. Basic methods -- Seven is more than six. The pigeon-hole principle -- One step at a time. The method of mathematical induction -- pt. 2. Enumerative combinatorics -- There are a lot of them. Elementary counting problems -- No matter how you slice it. The binomial theorem and related identities -- Divide and conquer. Partitions -- Not so vicious cycles. Cycles in permutations -- You shall not overcount. The sieve -- A function is worth many numbers. Generating functions -- pt. 3. Graph theory -- Dots and lines. The origins of graph theory -- Staying connected. Trees -- Finding a good match. Coloring and matching -- Do not cross. Planar graphs -- pt. 4. Horizons -- Does it clique? Ramsey theory -- So hard to avoid. Subsequence conditions on permutations -- Who knows what it looks like, but it exists. The probabilistic method -- At least some order. Partial orders and lattices -- The sooner the better. Combinatorial algorithms | |
505 | 0 | 0 | |g 1 |t Seven is more than six : the pigeon-hole principle -- |g 2. |t One step at a time : the method of mathematical induction -- |g 3. |t There are a lot of them : elementary counting problems -- |g 4. |t No matter how you slice it : the binomial theorem and related identities -- |g 5. |t Divide and conquer : partitions -- |g 6. |t Not so vicious cycles : cycles in permutations -- |g 7. |t You shall not overcount : the sieve -- |g 8. |t A function is worth many numbers : generating functions -- |g 9. |t Dots and lines : the origins of graph theory -- |g 10. |t Staying connected : trees -- |g 11. |t Finding a good match : coloring and matching -- |g 12. |t Do not cross : planar graphs -- |g 13. |t Does it clique? : Ramsey theory -- |g 14. |t So hard to avoid : subsequence conditions on permutations -- |g 15. |t Who knows what it looks like, but it exists : the probabilistic method -- |g 16. |t At least some order : partial orders and lattices -- |g 17. |t The sooner the better : combinatorial algorithms -- |g 18. |t Does many mean more than one? : computational complexity. |
505 | 0 | 0 | |g 1 |t Seven is more than six : the pigeon-hole principle -- |g 2. |t One step at a time : the method of mathematical induction -- |g 3. |t There are a lot of them : elementary counting problems -- |g 4. |t No matter how you slice it : the binomial theorem and related identities -- |g 5. |t Divide and conquer : partitions -- |g 6. |t Not so vicious cycles : cycles in permutations -- |g 7. |t You shall not overcount : the sieve -- |g 8. |t A function is worth many numbers : generating functions -- |g 9. |t Dots and lines : the origins of graph theory -- |g 10. |t Staying connected : trees -- |g 11. |t Finding a good match : coloring and matching -- |g 12. |t Do not cross : planar graphs -- |g 13. |t Does it clique? : Ramsey theory -- |g 14. |t So hard to avoid : subsequence conditions on permutations -- |g 15. |t Who knows what it looks like, but it exists : the probabilistic method -- |g 16. |t At least some order : partial orders and lattices -- |g 17. |t The sooner the better : combinatorial algorithms -- |g 18. |t Does many mean more than one? : computational complexity. |
520 | |a The basic topics discussed are: the twelvefold way, cycles in permutations, the formula of inclusion and exclusion, the notion of graphs and trees, matchings and Eulerian and Hamiltonian cycles. The selected advanced topics are: Ramsey theory, pattern avoidance, the probabilistic method, partially ordered sets, and algorithms and complexity | ||
650 | 0 | |a Combinatorial analysis | |
650 | 4 | |a Análisis combinatorio | |
650 | 7 | |a Combinatorial analysis |2 fast | |
650 | 7 | |a Combinatória |2 larpcal | |
650 | 1 | 7 | |a Combinatieleer |2 gtt |
655 | 7 | |a Einführung |2 gnd | |
999 | 1 | 0 | |i 5284d57d-b8c2-4f89-9a34-2e62b6183fc0 |l 7755519 |s US-CTY |m walk_through_combinatoricsintroduction_to_enumeration_and_graph_theory_____2006____2__worlda________________________________________bona__miklos_______________________p |
999 | 1 | 0 | |i 5284d57d-b8c2-4f89-9a34-2e62b6183fc0 |l 6821331 |s US-ICU |m walk_through_combinatoricsintroduction_to_enumeration_and_graph_theory_____2006____2__worlda________________________________________bona__miklos_______________________p |
999 | 1 | 0 | |i 5284d57d-b8c2-4f89-9a34-2e62b6183fc0 |l 990013977720106761 |s US-MCM |m walk_through_combinatoricsintroduction_to_enumeration_and_graph_theory_____2006____2__worlda________________________________________bona__miklos_______________________p |
999 | 1 | 0 | |i 5284d57d-b8c2-4f89-9a34-2e62b6183fc0 |l 990113788300203941 |s US-MH |m walk_through_combinatoricsintroduction_to_enumeration_and_graph_theory_____2006____2__worlda________________________________________bona__miklos_______________________p |
999 | 1 | 0 | |i 5284d57d-b8c2-4f89-9a34-2e62b6183fc0 |l 5968203 |s US-NIC |m walk_through_combinatoricsintroduction_to_enumeration_and_graph_theory_____2006____2__worlda________________________________________bona__miklos_______________________p |
999 | 1 | 0 | |i 5284d57d-b8c2-4f89-9a34-2e62b6183fc0 |l 9949932273506421 |s US-NJP |m walk_through_combinatoricsintroduction_to_enumeration_and_graph_theory_____2006____2__worlda________________________________________bona__miklos_______________________p |
999 | 1 | 0 | |i 5284d57d-b8c2-4f89-9a34-2e62b6183fc0 |l 6096253 |s US-NNC |m walk_through_combinatoricsintroduction_to_enumeration_and_graph_theory_____2006____2__worlda________________________________________bona__miklos_______________________p |
999 | 1 | 0 | |i 5284d57d-b8c2-4f89-9a34-2e62b6183fc0 |l 991008259269706966 |s US-RPB |m walk_through_combinatoricsintroduction_to_enumeration_and_graph_theory_____2006____2__worlda________________________________________bona__miklos_______________________p |
999 | 1 | 1 | |l 7755519 |s ISIL:US-CTY |t BKS |a math |b 39002082224404 |c QA164 .B66 2006 (LC) |g 0 |v 1 piece |x circ |y 7016263 |p LOANABLE |
999 | 1 | 1 | |l 6821331 |s ISIL:US-ICU |t BKS |a Eck-Eck |b 81231712 |c QA164 .B66 2006 |d Library of Congress classification |y 8350550 |p LOANABLE |
999 | 1 | 1 | |l 990013977720106761 |s ISIL:US-MCM |t BKS |a SCI STACK |b 39080022603861 |c QA164.B66 2006 |d 0 |x BOOK |y 23492023520006761 |p LOANABLE |
999 | 1 | 1 | |l 990013977720106761 |s ISIL:US-MCM |t BKS |a SCI STACK |b 39080034817996 |c QA164.B66 2006 |d 0 |x BOOK |y 23492023510006761 |p LOANABLE |
999 | 1 | 1 | |l 990013977720106761 |s ISIL:US-MCM |t BKS |a SCI STACK |b 39080035588646 |c QA164.B66 2006 |d 0 |x BOOK |y 23492023500006761 |p LOANABLE |
999 | 1 | 1 | |l 990013977720106761 |s ISIL:US-MCM |t BKS |a LSA OCC |b 39080022603879 |c QA164.B66 2006 |d 0 |x BOOK |y 23492023450006761 |p UNLOANABLE |
999 | 1 | 1 | |l 990113788300203941 |s ISIL:US-MH |t BKS |a CAB GEN |b 32044106895469 |c QA164 .B66 2006 |d 0 |x 01 BOOK |y 232122432110003941 |p UNLOANABLE |
999 | 1 | 1 | |l 5968203 |s ISIL:US-NIC |t BKS |a math |b 31924104848506 |c QA164 .B66 2006 |d lc |k 1 |x Book |y ab78ee5a-33fe-4f5f-b867-af1ab42eef38 |p LOANABLE |
999 | 1 | 1 | |l 9949932273506421 |s ISIL:US-NJP |t BKS |a recap pa |b 32101062461429 |c QA164 .B66 2006 |d 0 |x Gen |y 23616625560006421 |p LOANABLE |
999 | 1 | 1 | |l 6096253 |s ISIL:US-NNC |t BKS |a bar |b 0036133655 |c QA164 .B66 2006 |y 7456269 |p LOANABLE |
999 | 1 | 1 | |l 6096253 |s ISIL:US-NNC |t BKS |a mat |b 0067432255 |c QA164 .B66 2006 |y 6122947 |p UNLOANABLE |
999 | 1 | 1 | |l 991008259269706966 |s ISIL:US-RPB |t BKS |a SCIENCE STACKS |b 31236091317506 |c QA164 .B66 2006 |d 0 |y 23257082970006966 |p LOANABLE |