【12/14(木)17時より】CiNiiの常時SSL化(HTTPS接続)について

Some Ramsey-type problems in combinatorics 組合わせ理論におけるラムゼー型の問題について

この論文をさがす

著者

    • 中上川, 友樹 ナカカミガワ, トモキ

書誌事項

タイトル

Some Ramsey-type problems in combinatorics

タイトル別名

組合わせ理論におけるラムゼー型の問題について

著者名

中上川, 友樹

著者別名

ナカカミガワ, トモキ

学位授与大学

慶応義塾大学

取得学位

博士(理学)

学位授与番号

甲第1682号

学位授与年月日

1999-03-23

注記・抄録

博士論文

目次

  1. 論文目録 / (0001.jp2)
  2. Contents / p2 (0006.jp2)
  3. 1 What is a Ramsey-type problem? / p1 (0007.jp2)
  4. 1.1 Classical results / p2 (0008.jp2)
  5. 1.2 Problems studied in this thesis / p5 (0009.jp2)
  6. 1.3 Definitions and notation / p6 (0010.jp2)
  7. 2 The twistnumber of complete bipartite graphs / p9 (0011.jp2)
  8. 2.1 Introduction / p9 (0011.jp2)
  9. 2.2 Main Results / p13 (0013.jp2)
  10. 2.3 Proof of Theorem 2.4 / p14 (0014.jp2)
  11. 2.4 Proof of Theorem 2.7 / p16 (0015.jp2)
  12. 3 Equitable Partitions of a colored finite set / p20 (0017.jp2)
  13. 3.1 Introduction / p20 (0017.jp2)
  14. 3.2 Main results / p23 (0018.jp2)
  15. 3.3 Basic lemmas for κ-partitionability / p23 (0018.jp2)
  16. 3.4 Lower bounds of ƒ(κ) / p24 (0019.jp2)
  17. 3.5 Upper bounds of ƒ(κ) / p26 (0020.jp2)
  18. 4 Vertex-disjoint monochromatic graphs in edge-colored complete graphs / p37 (0025.jp2)
  19. 4.1 Introduction / p37 (0025.jp2)
  20. 4.2 Main Results / p39 (0026.jp2)
  21. 4.3 Proof of Theorem 4.1 / p41 (0027.jp2)
  22. 4.4 Proof of Proposition 4.6 / p42 (0028.jp2)
  23. 4.5 Proof of Theorem 4.7 / p47 (0030.jp2)
  24. 4.6 Many colors / p60 (0037.jp2)
  25. 5 Vertex-disjoint monochromatic induced graphs in edge-colored graphs / p63 (0038.jp2)
  26. 5.1 Introduction / p63 (0038.jp2)
  27. 5.2 Results for general graphs / p64 (0039.jp2)
  28. 5.3 Results for bipartite graphs / p67 (0040.jp2)
  29. 5.4 Concluding Remarks / p76 (0045.jp2)
  30. 6 Packing monochromatic stars in edge-colored graphs / p78 (0046.jp2)
  31. 6.1 Introduction / p78 (0046.jp2)
  32. 6.2 Basic facts / p79 (0046.jp2)
  33. 6.3 Monochromatic stars in a forest / p81 (0047.jp2)
  34. 6.4 Monochromatic stars in a planar graph / p83 (0048.jp2)
  35. 6.5 Monochromatic stars in a graph without small cycles / p91 (0052.jp2)
  36. Glossary of Symbols / p95 (0054.jp2)
  37. Index / p97 (0055.jp2)
  38. Bibliography / p99 (0056.jp2)
1アクセス

各種コード

  • NII論文ID(NAID)
    500000171409
  • NII著者ID(NRID)
    • 8000000171683
  • DOI(NDL)
  • NDL書誌ID
    • 000000335723
  • データ提供元
    • NDL-OPAC
    • NDLデジタルコレクション
ページトップへ