• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Combinatorial Methods for Discrete Geometry

Research Project

Project/Area Number 10304008
Research Category

Grant-in-Aid for Scientific Research (A).

Allocation TypeSingle-year Grants
Section一般
Research Field General mathematics (including Probability theory/Statistical mathematics)
Research InstitutionNIHON UNIVERSITY

Principal Investigator

SAITO Akira  Nihon Univ., Dept. of Applied Mathematics, Professor, 文理学部, 教授 (90186924)

Co-Investigator(Kenkyū-buntansha) KANO Mikio  Ibaraki Univ., Dept of Information Engineering, Professor, 工学部, 教授 (20099823)
ENOMOTO Hikoe  Keio Univ., Dept. of Mathematics, Professor, 理工学部, 教授 (00011669)
MAEHARA Hiroshi  Ryukyu Univ., Dept. of Mathematics, Professor, 教育学部, 教授 (60044921)
OTA Katsuhiro  Keio Univ., Dept. of Mathematics, Associate Preofessor, 理工学部, 助教授 (40213722)
KANEKO Atsushi  Kogakuin Univ., Dept. of Computer Science, Associate Professor, 工学部, 助教授 (30255608)
渡辺 守  倉敷芸術科学大学, 産業科学技術学部, 教授 (90068916)
Project Period (FY) 1998 – 2000
Project Status Completed (Fiscal Year 2000)
Budget Amount *help
¥26,600,000 (Direct Cost: ¥26,600,000)
Fiscal Year 2000: ¥7,400,000 (Direct Cost: ¥7,400,000)
Fiscal Year 1999: ¥8,000,000 (Direct Cost: ¥8,000,000)
Fiscal Year 1998: ¥11,200,000 (Direct Cost: ¥11,200,000)
Keywordsdiscrete geometry / combinatorics / triangulation / quadrangulation / graph theory / tree / straight-line embedding / network flow / サイクル / グラフ / ハミルトン性 / Johnsonスキーム / 閉包 / 因子 / 分割問題 / 組み合せ論 / 照明問題 / 刑務所問題 / ハミルトングラフ / 単位距離グラフ
Research Abstract

In this project, we first extracted the combinatorial aspects from a number of problems in discrete geometry, and categorized them. Then by invetigating each category, we tried to establish general methods which are applicable to discrete geometry. The following are some of the most successful results in this project.
・ In discrete geometry, there are a number of problems which are essentially equivalent to joining points by straight line segments so that the resulting geometric object becomes a hamiltonian cycle embedded in the plane and that it has the least number of crossing of line segments. We proved that they are combinatorial problems in essence, and established a combinatorial method to tackle them.
・ We proved that the problems of independent geometric trees can be handled as an extension of independent trees in graphs, and we establlished a graph-theoretic approach to address these problems.
・ In discrete geomtery, there are many problems on dividing an Euclidean space with a finite number of geometric objects by a hyperplane so that both divided half-spaces contain almost the same number of the objects. We studied the combinatorial aspects of these problems, and solved the problem in which each object is a ball.
・ We proved that there are many problems in discrete geometry which are essentially graph decomposition problems. We solved a number of these decomposition problems, especially in case of complete graphs and complete bipartite graphs.
The above results are just a small fraction of our entire results, which are described fully in the project report. Considering the quantity of the quality of the result, we believe that this project was extremely successful.

Report

(4 results)
  • 2000 Annual Research Report   Final Research Report Summary
  • 1999 Annual Research Report
  • 1998 Annual Research Report
  • Research Products

    (286 results)

All Other

All Publications (286 results)

  • [Publications] Hiroshi Maehara: "A variation to the ruin problem"Mathematica Japonica. 47. 97-102 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hiroshi Maehara: "A minimal rigid graph in the plane that is not constructible by ruler and compass"Yokohama Math.J.. 45. 109-111 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hiroshi Maehara: "Is there a cicle that passes through a given number of lattice points?"European J.Combinatorics. 19. 591-592 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hiroshi Maehara: "Embedding a set of rational points in lower dimensions"Discrete Mathematics. 192. 273-279 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hiroshi Maehara: "Vector fields and quadratic surfaces"Ryukyu Math.J.. 11. 53-63 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Mamoru Watanabe: "String decompositions of graphs"Ars Combinatoria. 49. 225-236 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hikoe Enomoto: "On the existence of disjoint cycles in a graph"Combinatorica. 18. 487-492 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hikoe Enomoto: "Toughness and the existence of κ-factors III"Discrete Mathematics. 189. 277-282 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hikoe Enomoto: "Pyramidal tours with step-backs and the asymmetric traveling salesman problem"Discrete Applied Mathematics. 87. 57-65 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hikoe Enomoto: "Super edge-magic graphs"SUT J.Math.. 34. 105-109 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hikoe Enomoto: "A note on difference sets"J.Combinatorial Theory (A). 84. 133-144 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Mikio Kano: "A[κ,κ+1]-factor containing given hamiltonian cycle"Science in China (A). 41. 933-988 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Morimasa Tsuchiya: "On uniform intersection numbers"Ars Combinatoria. 48. 225-232 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Makoto Mori: "Low discrepancy sequences generated by piecewise linear maps"Monte Carlo Methods and Applications. 4. 141-162 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Tetsuo Asano: "Topological walk revisited"IEICE Trans. Fundamentals. E81-A. 751-756 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Tetsuo Asano: "Contour representation of an image with applications"Trans. IPS of Japan. 39. 3242-3251 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Norihide Tokushige: "Some inequalities concerning cross-intersecting families"Combinatorics, Probability & Computing. 7. 247-260 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Seiya Negami: "Ramsey-type theorems for spatial graphs and good drawings"J.Combinatorial Theory (B). 72. 53-62 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Seiya Negami: "Diagonal flips in triangulations of closed surfaces, estimating upper bounds"Yokohama Math.J.. 45. 113-124 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Kimihiko Motegi: "Applications of graph theory to cut-and-paste arguments"Sugaku Expositions. 11. 123-143 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Kimihiko Motegi: "Seifert fibered manifolds and Dehn surgery II"Math.Ann.. 311. 647-664 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Atsushi Kaneko: "On decomposition of triangle-free graphs under degree constraints"J.Graph Theory. 27. 7-9 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hiroshi Imai: "OBDDs of a monotone function and its prime implicants"Theory of Computing Systems. 31. 579-591 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Akira Saito: "Closure and hamiltonian-connectivity of claw-free graphs"Discrete Mathematics. 195. 67-80 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Akira Saito: "Long paths, long cycles and their relative length"J.Graph Theory. 30. 91-99 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Akira Saito: "Degree sums and graphs that are not covered by two cycles"J.Graph Theory. 32. 51-61 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Akira Saito: "Neighborhood unions and factor-critical graphs"Discrete Mathematics. 205. 217-220 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Akira Saito: "Closure, 2-factors and cycle coverings in claw-free graphs"J.Graph Theory. 32. 109-117 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hiroshi Maehara: "On the number of acute triangles in a straight-line embedding of a maximal planar graph"J.Combinatorial Theory (B). 75. 110-115 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hiroshi Maehara: "Lexell's theorem via an inscribed angle theorem"Amer.Math.Monthly. 106. 352-352 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hiroshi Maehara: "On knotted necklace of pearls"European J.Combinatorics. 20. 411-420 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hiroshi Maehara: "Geometry of frameworks"Yokohama Math.J.. 47. 41-65 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hiroshi Maehara: "Configuration spaces of pentagonal frameworks"European J.Combinatorics. 20. 839-844 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hiroshi Maehara: "Arranging solid balls on a table to make a κ-component link"Ryukyu Math.J.. 12. 31-35 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hikoe Enomoto: "Embedding graphs into a three page book with O (M log N) crossing of edges over a spine"SIAM J.Discrete Mathematics. 12. 337-341 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hikoe Enomoto: "Extremal 2-connected graphs with given diameter"Tokyo J.Math.. 22. 1-16 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hikoe Enomoto: "Lower bound for the number of edge-crossing over the spine in a topological book embedding of a graph"Discrete Applied Mathematics. 92. 149-155 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hikoe Enomoto: "Connected subgraphs with small degree sums in 3-connected planer graphs"J.Graph Theory. 30. 191-203 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Atsushi Kaneko: "Balanced partitions of two sets of points in the plane"Computational Geometry : Theory and Applications. 13. 253-261 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Atsushi Kaneko: "A straight-line embedding of two rooted trees in the plane"Discrete and Computational Geometry. 21. 603-613 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Kazuhiko Ushio: "S^^<^>_κ-factorization of symmetric complete tripartite digraphs"Discrete Mathematics. 197/198. 791-797 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Kazuhiko Ushio: "Cycle-factorization of symmetric complete multipartite digraphs"Discrete Mathematics. 199. 273-278 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Kazuhiko Ushio: "Semi-evenly partite star-factorization of symmetric complete tripartite digraphs"Australasian J. Combinarorics. 20. 69-75 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Kazuhiko Ushio: "Bigraph-factorization of symmetric complete bipartite multi-digraphs"Australasian J. Combinatorics. 20. 261-265 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Morimasa Tsuchiya: "On intersection numbers, total clique covers and regular graphs"J.Combinatorial Computing and Combinatorial Mathematics. 30. 33-43 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Morimasa Tsuchiya: "On upper bound graphs with respect to line graphs"Southeast Asian Bulletin of Mathematics. 23. 265-269 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Makoto Mori: "Fredholm determinant for higher dimensional piecewise linear transformations"Japanese J.Math.. 25. 317-342 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Makoto Mori: "Discrepancy of sequences generated by piecewise monotone maps"Monte Carlo Methods and Application. 5. 55-68 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Tetsuo Asano: "Digital halftoning algorithms based on random space-filling curve"IEICE Trans.Fundamentals. E82-A. 553-556 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Katsuhiro Ota: "Vertex-disjoint claws in graphs"Discrete Mathematics. 197/198. 225-246 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Norihide Tokushige: "Erdos-Ko-Rado theorem for integer sequences"Combinatorica. 19. 55-63 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Seiya Negami: "Diagonal flips in triangulations on closed surfaces with minimum degree at least four"J.Combinatorial Theory (B). 76. 68-92 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Seiya Negami: "Constructing the graphs that triangulate both the torus and the Klein bottle"J.Combinatorial Theory (B). 77. 211-218 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Seiya Negami: "Diagonal flips of triangulations on surfaces, survey"Yokohama Math.J.. 47. 1-40 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Seiya Negami: "Note on frozen triangulations on closed surfaces"Yokohama Mth.J.. 47. 191-202 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Seiya Negami: "Diagonal flips in pseudo-triangulations of closed surfaces without loops"Yokohama Math.J.. 47. 213-223 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Seiya Negami: "Every 5-connected triangulations of the Klein bottle is hamiltonian"Yokohama Math.J.. 47. 239-244 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Kimihiko Motegi: "Toroidal and annular Dehn surgeries of solid tori"Topology and its Applications. 93. 173-178 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Kimihiko Motegi: "Seifert fibered manifolds and Dehn surgery III"Comm.Anal.Geom.. 7. 551-582 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Atsushi Kaneko: "The connectivities of leaf graphs of 2-connected graphs"J.Combinatorial Theory (B). 76. 155-169 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Atsushi Kaneko: "A degree condition for the existence of a 1-factor in graphs or their complements"Discrete Mathematics. 203. 1-8 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hiroshi Imai: "Maxmin location of convex objects in a polygon and related dynamic Voronoi diagrams"J.Oper.Res.Soc.Japan. 42. 45-58 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hiroshi Imai: "Enhanced A^* algorithms for multiple alignment : optimal alignments for several sequences and κ-opt approximate alignments for large cases"Theoretical Computer Science. 210. 341-374 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hiroshi Imai: "Optimality and integer programming formulations of triangulations"Trans. Inform. Process. Soc. Japan. 40. 2861-2871 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Atsuhiro Nakamoto: "Transformations in closed 2-cell embeddings on surfaces preserving specified properties"Discrete Mathematics. 197/198. 607-615 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Atsuhiro Hakamoto: "Generating quadrangulations of surfaces with minimum degree at least three"J.Graph.Theory. 30. 223-234 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Atsuhiro Nakamoto: "The YΔ-equivalence of kernels on the torus without taking duals"Yokohama Math.J.. 47. 183-190 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hiroshi Maehara: "Oriented graphs generated by random points on a circle"J.Applied Probability. 37. 534-539 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hiroshi Maehara: "On the waiting time in a janken game"J.Applied Probability. 37. 601-605 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Mamoru Watanabe: "Cycle reversals in oriented plane quadrangulations and orthogonal plane partitions"J.Geometry. 68. 200-208 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hikoe Enomoto: "Graph decompositions and D_3-paths with a prescribed endvertex"Discete Mathematics. 213. 87-104 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hikoe Enomoto: "Induced graph theorem on magic valuations"Ars Combinatoria. 56. 25-32 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hiroshi Maehara: "Piercing balls sitting on a table by a vertical line"European J.Combinatorics. 21. 509-517 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hiroshi Maehara: "Oriented graphs generated by random points on a circle"J.Applied Probability. 37. 534-539 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hiroshi Maehara: "On the waiting time in a janken game"J.Applied Probability. 37. 601-605 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Mamoru Watanabe: "Cycle reversals in oriented plane quadrangulations and orthogonal plane partitions"J.Geometry. 68. 200-208 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hikoe Enomoto: "Graph decompositions and D_3-paths with a prescribed endvertex"Discrete Mathematics. 213. 87-104 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hikoe Enomoto: "Induced graph theorem on magic valuations"Ars Combinatoria. 56. 25-32 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hikoe Enomoto: "Toughness and the existence of κ-factors IV"Discrete Mathematics. 216. 111-120 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hikoe Enomoto: "Complete-factors and f-factors"Discrete Mathematics. 220. 239-242 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hikoe Enomoto: "Partitions of a graph into paths with prescribed endvertices and lengths"J.Graph Theory. 34. 163-169 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Mikio Kano: "Alternating hamiltonian cycles with minimum number of crossings in the plane"International J.Computational Geometry and Applications. 10. 73-78 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Mikio Kano: "Straight line embeddings of rooted star forests in the plane"Discrete Applied Mathematics. 101. 167-175 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Mikio Kano: "Radical perfect partitions of convex sets in the plane"Lecture Notes in Computer Science. 1763. 1-13 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Kazuhiko Ushio: "S^^<^>_κ-factorization of symmetric complete tripartite digraphs"Discrete Mathematics. 211. 281-286 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Kazuhiko Ushio: "Star-factorization of symmetric complete complete bipartite multi-digraphs"Discrete Mathematics. 215. 293-297 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Kazuhiko Ushio: "Evenly partite bigraph-factorzation of symmetric complete tripartite digraphs"Australasian J.Combinatorics. 21. 245-250 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Kazuhiko Ushio: "C^^<^>_κ-factorization of symmetric complete bipartite and tripartite multi-digraphs"Discrete Mathematics. 223. 393-397 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Morimasa Tsuchiya: "On upper bound graphs with respect to operations on graphs"Theoretical Computer Science. 235. 219-223 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Makoto Mori: "Higher order mixing property of piecewise linear transformations"Discrete and Continuous Dynamical Systems. 6. 915-934 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Tetsuo Asano: "Algorithmic considerations on the computational complexities of digital line extraction problem"Trans. IEICE of Japan. J83-D-I. 80-89 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Tetsuo Asano: "Effective use of geometric information for clustering and related topics"IEICE Trans. Fundamentals. E83-D. 418-427 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Katushiro Ota: "On minimally (n, λ)-connected graphs"J.Combinatorial Theory (B). 80. 156-171 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Seiya Negami: "5-Connected planar triangulations quadrangulating other surfaces"Yokohama Math.J.. 47. 187-193 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Kimihiko Motegi: "Toroidal surgery on periodic knots"Pacific J.Math.. 193. 381-396 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Atsushi Kaneko: "On spanning trees with restricted degrees"Infromation Processing Letters. 73. 163-165 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Atsushi Kaneko: "Contractible edges in κ-connected graphs containg no K^-_4"SUT J.Math.. 36. 99-103 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hiroshi Imai: "A path-exchange-type local search algorithm for vehicle routing and its efficient search strategy"J.Oper.Res.So.Japan. 43. 197-208 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Atsuhiro Nakamoto: "Diagonal flips in outer-torus triangulations"Discrete Mathematics. 216. 71-83 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hiroshi Maehara: "A variation to the ruin problem"Mathematica Japonica. 47. 97-102 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hiroshi Maehara: "A minimal rigid graph in the plane that is not constructible by ruler and compass"Yokohama Math.J.. 45. 109-111 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hiroshi Maehara: "Is there a cicle that passes through a given number of lattice points?"European J.Combinatorics. 19. 591-592 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hiroshi Maehara: "Embedding a set of rational points in lower dimensions"Discrete Mathematics. 192. 273-279 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hiroshi Maehara: "Vector fields and quadratic surfaces"Ryukyu Math.J.. 11. 53-63 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Mamoru Watanabe: "String decompositions of graphs"Ars Combinatoria. 49. 225-236 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hikoe Enomoto: "On the existence of disjoint cycles in a graph"Combinatorica. 18. 487-492 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hikoe Enomoto: "Toughness and the existence of k-factors III"Discrete Mathematics. 189. 277-282 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hikoe Enomoto: "Pyramidal tours with step-backs and the asymmetric traveling salesman problem"Discrete Applied Mathematics. 87. 57-65 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hikoe Enomoto: "Super edge-magic graphs"SUT J.Math.. 34. 105-109 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hikoe Enomoto: "A note on difference sets"J.Combinatorial Theory (A). 84. 133-144 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Mikio Kano: "A [k, k+1]-factor containing given hamiltonian cycle"Science in China (A). 41. 933-988 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Morimasa Tsuchiya: "On uniform intersection numbers"Ars Combinatoria. 48. 225-232 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Makoto Mori: "Low discrepancy sequences generated by piecewise linear maps"Monte Carlo Methods and Applications. 4. 141-162 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Tetsuo Asano: "Topological walk revisited"IEICE Trans.Fundamentals. E81-A. 751-756 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Tetsuo Asano: "Contour representation of an image with applications"Trans.IPS of Japan. 39. 3242-3251 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Norihide Tokushige: "Some inequalities concerning cross-intersecting families"Combinatorics, Probability & Computing. 7. 247-260 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Seiya Negami: "Ramsey-type theorems for spatial graphs and good drawings"J.Combinatorial Theory (B). 72. 53-62 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Seiya Negami: "Diagonal flips in triangulations of closed surfaces, estimating upper bounds"Yokohama Math.J.. 45. 113-124 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Kimihiko Motegi: "Applications of graph theory to cut-and-paste arguments"Sugaku Expositions. 11. 123-143 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Kimihiko Motegi: "Seifert fibered manifolds and Dehn surgery II"Math.Ann.. 311. 647-664 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Atsushi Kaneko: "On decomposition of triangle-free graphs under degree constraints"J.Graph Theory. 27. 7-9 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hiroshi Imai: "OBDDs of a monotone function and its prime implicants"Theory of Computing Systems. 31. 579-591 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Akira Saito: "Closure and hamiltonian-connectivity of claw-free graphs"Discrete Mathematics. 195. 67-80 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Akira Saito: "Long paths, long cycles and their relative length"J.Graph Theory. 30. 91-99 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Akira Saito: "Degree sums and graphs that are not covered by two cycles"J.Graph Theory. 32. 51-61 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Akira Saito: "Neighborhood unions and factor-critical graphs"Discrete Mathematics. 205. 217-220 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Akira Saito: "Closure, 2-factors and cycle coverings in claw-free graphs"J.Graph Theory. 32. 109-117 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hiroshi Maehara: "On the number of acute triangles in a straightline embedding of a maximal planar graph"J.Combinatorial Theory (B). 75. 110-115 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hiroshi Maehara: "Lexell's theorem via an inscribed angle theorem"Amer.Math.Monthly. 106. 352-353 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hiroshi Maehara: "On knotted necklace of pearls"European J.Combinatorics. 20. 411-420 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hiroshi Maehara: "Geometry of frameworks"Yokohama Math.J.. 47. 41-65 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hiroshi Maehara: "Configuration spaces of pentagonal frameworks"European J.Combinatorics. 20. 839-844 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hiroshi Maehara: "Arranging solid balls on a table to make a k-component link"Ryukyu Math.J.. 12. 31-35 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hikoe Enomoto: "Embedding graphs into a three page book with O(M log N) crossing of edges over a spine"SIAM J.Discrete Mathematics. 12. 337-341 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hikoe Enomoto: "Extremal 2-connected graphs with given diameter"Tokyo J.Math.. 22. 1-16 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hikoe Enomoto: "Lower bound for the number of edge-crossing over the spine in a topological book embedding of a graph"Discrete Applied Mathematics. 92. 149-155 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hikoe Enomoto: "Connected subgraphs with small degree sums in 3-connected planar graphs"J.Graph Theory. 30. 191-203 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Atsushi Kaneko: "Balanced partitions of two sets of points in the plane"Computational Geometry : Theory and Applications. 13. 253-261 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Atsushi Kaneko: "A straight-line embedding of two rooted trees in the plane"Discrete and Computational Geometry. 21. 603-613 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Kazuhiko Ushio: "S_k-factorization of symmetric complete tripartite digraphs"Discrete Mathematics. 197/198. 791-797 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Kazuhiko Ushio: "Cycle-factorization of symmetric complete multipartite digraphs"Discrete Mathematics. 199. 273-278 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Kazuhiko Ushio: "Semi-evenly partite star-factorization of symmetric complete tripartite digraphs"Australasian J.Combinarorics. 20. 69-75 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Kazuhiko Ushio: "Bigraph-factorization of symmetric complete bipartite multi-digraphs"Australasian J.Combinatorics. 20. 261-265 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Morimasa Tsuchiya: "On intersection numbers, total clique covers and regular graphs"J.Combinatorial Computing and Combinatorial Mathematics. 30. 33-43 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Morimasa Tsuchiya: "On upper bound graphs with respect to line graphs"Southeast Asian Bulletin of Mathematics. 23. 265-269 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Makoto Mori: "Fredholm determinant for higher dimensional piecewise linear transformations"Japanese J.Math.. 25. 317-342 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Makoto Mori: "Discrepancy of sequences generated by piecewise monotone maps"Monte Carlo Methods and Application. 5. 55-68 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Tetsuo Asano: "Digital halftoning algorithms based on random space-filling curve"IEICE Trans.Fundamentals. E82-A. 553-556 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Katsuhiro Ota: "Vertex-disjoint claws in graphs"Discrete Mathematics. 197/198. 225-246 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Norihide Tokushige: "Erdos-Ko-Rado theorem for integer sequences"Combinatorica. 19. 55-63 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Seiya Negami: "Diagonal flips in triangulations on closed surfaces with minimum degree at least four"J.Combinatorial Theory (B). 76. 68-92 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Seiya Negami: "Constructing the graphs that triangulate both the torus and the Klein bottle"J.Combinatorial Theory (B). 77. 211-218 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Seiya Negami: "Diagonal flips of triangulations on surfaces, survey"Yokohama Math.J.. 47. 1-40 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Seiya Negami: "Note on frozen triangulations on closed surfaces"Yokohama Mth.J.. 47. 191-202 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Seiya Negami: "Diagonal flips in pseudo-triangulations of closed surfaces without loops"Yokohama Math.J.. 47. 213-223 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Seiya Negami: "Every 5-connected triangulations of the Klein bottle is hamiltonian"Yokohama Math.J.. 47. 239-244 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Kimihiko Motegi: "Toroidal and annular Dehn surgeries of solid tori"Topology and its Applications. 93. 173-178 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Kimihiko Motegi: "Seifert fibered manifolds and Dehn surgery III"Comm. Anal.Geom.. 7. 551-582 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Atsushi Kaneko: "The connectivities of leaf graphs of 2-connected graphs"J.Combinatorial Theory (B). 76. 155-169 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Atsushi Kaneko: "A degree condition for the existence of a 1-factor in graphs or their complements"Discrete Mathematics. 203. 1-8 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hiroshi Imai: "Maxmin location of convex objects in a polygon and related dynamic Voronoi diagrams"J.Oper.Res.Soc.Japan. 42. 45-58 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hiroshi Imai: "Enhanced A^* algorithms for multiple alignment : optimal alignments for several sequences and k-opt approximate alignments for large cases"Theoretical Computer Science. 210. 341-374 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hiroshi Imai: "Optimality and integer programming formulations of triangulations"Trans.Inform.Process.Soc.Japan. 40. 2861-2871 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Atsuhiro Nakamoto: "Transformations in closed 2-cell embeddings on surfaces preserving specified propeties"Discrete Mathematics. 197/198. 607-615 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Atsuhiro Hakamoto: "Generating quadrangulations of surfaces with minimum degree at least three"J.Graph Theory. 30. 223-234 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Atsuhiro Nakamoto: "The YΔ-equivalence of kernels on the torus without taking duals"Yokohama Math.J.. 47. 183-190 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Akira Saito: "Closure and factor-critical graphs"Discrete Mathematics. 215. 171-179 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hiroshi Maehara: "Oriented graphs generated by random points on a circle"J.Applied Probability. 37. 534-539 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hiroshi Maehara: "On the waiting time in a janken game"J.Applied Probability. 37. 601-605 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Mamoru Watanabe: "Cycle reversals in oriented plane quadrangulations and orthogonal plane partitions"J.Geometry. 68. 200-208 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hikoe Enomoto: "Graph decompositions and D_3-paths with a prescribed endvertex"Discrete Mathematics. 213. 87-104 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hikoe Enomoto: "Induced graph theorem on magic valuations"Ars Combinatoria. 56. 25-32 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hiroshi Maehara: "Piercing balls sitting on a table by a vertical line"European J.Combinatorics. 21. 509-517 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hiroshi Maehara: "Oriented graphs generated by random points on a circle"J.Applied Probability. 37. 534-539 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hiroshi Maehara: "On the Waiting time in a janken game"J.Applied Probability. 37. 601-605 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Mamoru Watanabe: "Cycle reversals in oriented plane quadrangulations and orthogonal plane partitions"J.Geometry. 68. 200-208 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hikoe Enomoto: "Graph decompositions and D_3-paths with a prescribed endvertex"Discrete Mathematics. 213. 87-104 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hikoe Enomoto: "Induced graph theorem on magic valuations"Ars Combinatoria. 56. 25-32 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hikoe Enomoto: "Toughness and the existence of k-factors IV"Discrete Mathematics. 216. 111-120 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hikoe Enomoto: "Complete-factors and f-factors"Discrete Mathematics. 220. 239-242 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hikoe Enomoto: "Partitions of a graph into paths with prescribed endvertices and lengths"J.Graph Theory. 34. 163-169 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Mikio Kano: "Alternating hamiltonian cycles with minimum number of crossings in the plane"International J.Computational Geometry and Applications. 10. 73-78 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Mikio Kano: "Straight line embeddings of rooted star forests in the plane"Discrete Applied Mathematics. 101. 167-175 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Mikio Kano: "Radical perfect partitions of convex sets in the plane"Lecture Notes in Computer Science. 1763. 1-13 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Kazuhiko Ushio: "S^^-_k-factorization of symmetric complete tripartite digraphs"Discrete Mathematics. 211. 281-286 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Kazuhiko Ushio: "Star-factorization of symmetric complete bipartite multi-digraphs"Discrete Mathematics. 215. 293-297 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Kazuhiko Ushio: "Evenly partite bigraph-factorzation of symmetric complete tripartite digraphs"Australasian J.Combinatorics. 21. 245-250 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Kazuhiko Ushio: "C^^-_k-factorization of symmetric complete bipartite and tripartite multi-digraphs"Discrete Mathematics. 223. 393-397 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Morimasa Tsuchiya: "On upper bound graphs with respect to operations on graphs"Theoretical Computer Science. 235. 219-223 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Makoto Mori: "Higher order mixing property of piecewise linear transformations"Discrete and Continuous Dynamical Systems. 6. 915-934 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Tetsuo Asano: "Algorithmic considerations on the computational complexities of digital line extraction problem"Trans.IEICE of Japan. J83-D-I. 80-89 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Tetsuo Asano: "Effective use of geometric information for clustering and related topics"IEICE Trans.Fundamentals. E83-D. 418-427 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Katsuhiro Ota: "On minimally (n, λ)-connected graphs"J.Combinatorial Theory (B). 80. 156-171 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Seiya Negami: "5-Connected planar triangulations quadrangulating other surfaces"Yokohama Math.J.. 47. 187-193 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Kimihiko Motegi: "Toroidal surgery on periodic knots"Pacific J.Math.. 193. 381-396 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Atsushi Kaneko: "On spanning trees with restricted degrees"Information Processing Letters. 73. 163-165 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Atsushi Kaneko: "Contractible edges in k-connected graphs containg no K^-_4"SUT J.Math.. 36. 99-103 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hiroshi Imai: "A path-exchange-type local search algorithm for vehicle routing and its efficient search strategy"J.Oper.Res.So.Japan. 43. 197-208 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] A.Saito: "Closure and factor-critical graphs"Discrete Mathematics. 215. 217-220 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] H.Maehara: "Subdividing a graph toward a unit-distance graph in the plane"European J.Combinatorics. 21. 223-229 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] H.Maehara: "Can a convex polygon have a developable Face-cycle?"Theoretical Computer Science. 235. 267-270 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] H.Maehara: "Cutting a set of disks by a line with leaving many intact disks in both sides"J.Combinatorial Theory (A). 90. 235-240 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] H.Maehara: "On knotted necklaces of pearls and Simon's energies"Yokohama J.Mathematics. 47. 177-185 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] H.Maehara: "Piercing balls sitting on a table by a vertical line"European J.Combinatorics. 21. 509-517 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] H.Maehara: "Oriented graphs generated by random points on a cicle"J.Applied Probability. 37. 534-539 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] H.Maehara: "On the waiting time in a janken game"J.Applied Probability. 37. 601-605 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] M.Watanabe: "Cycle reversals in oriented plane quadrangulations and orthogonal plane partitions"J.Geometry. 68. 200-208 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] S.Matsunaga: "Graph decompositions and D_3-paths with a prescribed endvertex"Discrete Mathematics. 213. 87-104 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] H.Enomoto: "Induced graph theorem on magic valuations"Ars Combinatoria. 56. 25-32 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] H.Enomoto: "Toughness and the existence of k-factors IV"Discrete Mathematics. 216. 111-120 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] K.Ushio: "Star-factorization of symmetric complete bipartite multi-digraphs"Discrete Mathematics. 215. 293-297 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] K.Ushio: "Evenly partite bigraph-factorization of symmetric complete tripartite digraphs"Australasian J.Combinatorics. 21. 245-250 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] M.Tsuchiya: "On upper bound graphs with respect to operations on graphs"Theoretical Computer Science. 235. 219-223 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] M.Mori: "Higher order mixing property of piecewise linear transformations"Discrete and Continuous Dynamical Systems. 6. 915-934 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] T.Asano: "Algorithmic considerations on the computational complexities of digital line extraction problem"Trans.IEICE of Japan. J83-D-I. 80-89 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] T.Asano: "Effective use of geometric information for clustering and related topics"IEICE Trans.on Fundamentals. E83-D. 418-427 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] K.Ota: "On minimally (n,1)-connected graphs"J.Combinatorial Tgeory (B). 80. 156-171 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] S.Negami: "5-Connected planar triangulations quadrangulating other surfaces"Yokohama Math.J.. 47. 187-193 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] K.Motegi: "Toroidal surgery on periodic knots"Pacific J.Mathematics. 193. 381-396 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] A.Kaneko: "On spanning trees with restricted degrees"Information Preocssing Letters. 73. 163-165 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] H.Imai: "A path-exchage-type local search algorithm for vehicle routing and its efficient search strategy"J.Oper.Res.Soc.Japan. 43. 197-208 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] A.Nakamoto: "Diagonal flips in outer-torus triangulations"Discrete Mathematics. 216. 71-83 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] H.Enomoto: "Complete-factors and f-factors"Discrete Mathematics. 220. 239-242 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] H.Enomoto: "Partitions of a graph into paths with prescribed endvertices and lengths"J.Graph Theory. 34. 163-169 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] A.Kaneko: "Alternating hamiltonian cycles with minimum number of crossings in the plane"International J.Computational Geometry and Applications. 10. 73-78 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] A.Kaneko: "Straight line embeddings of rooted star forests in the plane"Discrete Applied Mathematics. 101. 167-175 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] A.Nakamoto: "Diagnonal flips in outer-Klein-bottle triangulations"Discrete Mathematics. 222. 41-50 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] H.Komuro,A.Nakamoto and S.Negami: "Diagonal flips in triangulations of closed surfaces with minimum degree at least 4"J.Combinatorial Theory,Ser.B. 76. 68-92 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] S.Lawrencenko and S.Negami: "Constructing the graphs that triangulate both the torus and the Klein bottle"J.Combinatorial Theory,Ser.B. 77. 211-218 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] S.Negami: "Diagonal flips of triangulations on surfaces,a survey"Yokohama Math.J.. 47. 1-40 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] S.Negami: "Note on frozen triangulations on closed surfaces"Yokohama Math.J.. 47. 191-202 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] T.Watanabe and S.Negami: "Diagonal flips in pseudo-triangulations of closed surfaces without loops"Yokohama Math.J.. 47. 213-223 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] R.Brunet,A.Nakamoto and S.Negami: "Every 5-connected triangulations of the Klein bottle is hamiltonian"Yokohama Math.J.. 47. 239-244 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] H.Imai,K.Sekine and K.Imai: "Computational investigations of all-terminal network reliability via BDDs"IEICE Trans.Fundamentals. E82-A. 714-721 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 田島 玲,今井 浩: "三角形分割の最適性と整数計画による定式化"情報処理学会論文誌. 40. 2861-2871 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] H.Imai and M.Inaba: "Geometric clustering by divergence and its underlyingdiscrete proximity structures"IEICE Trans.Information and Systems. E83-D. 27-35 (2000)

    • Related Report
      1999 Annual Research Report
  • [Publications] H.Maehara: "Lexell's theorem via an inscribed angle theorem"Amer.Math.Monthly. 106. 352-352 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] H.Maehara and A.Oshiro: "On Knotted necklaces of pearls"European J.Combinatorics. 20. 411-420 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] H.Maehara: "Geometry of frameworks"Yokohama Math.J.. 47. 41-65 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] H.Maehara: "Configuration spaces of pentagonal frameworks"European J.Combinatorics. 20. 839-844 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] H.Maehara and H.Noha: "Arranging solid balls on a table to make a k-component link"Ryukyu Math.J.. 12. 31-35 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] H.Enomoto and K.Ota: "Connected subgraphs with small degree sums in 3-connected planar graphs"J.Graph Theory. 30. 191-203 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] H.Enomoto,M.S,Miyauchi and K.Ota: "Lower bounds for the number of edge-crossings over the spine in a topological book embedding of a graph"Discrete Applied Mathematics. 92. 149-155 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] H.Enomoto and Y.Usami: "Extremal 2-connected graphs with given diameter"Tokyo J.Math.. 22. 1-16 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] H.Enomoto and M.S.Miyauchi: "Embedding graphs into a three page book with O(mlogn)crossings of edges over the spine"SIAM J.Discrete Mathematics. 12. 337-341 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] Y.Egawa and K.Ota: "Vertex-disjoint claws in graphs"Discrete Mathematics. 197/198. 225-246 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] K.Ushio: "S^^<^>_k-factorization of symmetric complete tripartite digraphs"Discrete Mathematics. 197/198. 791-797 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] K.Ushio: "Cycle-factorization of symmetric complete multipartite digraphs"Discrete Mathematics. 199. 273-278 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] K.Ushio: "Semi-evenly partite star-factorization of symmetric complete tripartite digraphs"Australasian J.Combinatorics. 20. 69-75 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] K.Ushio: "Bigraph-factorization of symmetric complete bipartite multi-digraphs"Australasian J.Combinatorics. 20. 261-265 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] K.Ushio: "S_k-factorization of symmetric complete tripartite digraphs"Discrete Mathematics. 211. 281-286 (2000)

    • Related Report
      1999 Annual Research Report
  • [Publications] A.Kaneko and M.Kano: "A straight-line embedding of two rooted trees in the plane"Discrete and Computational Geometry. 21. 603-613 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] A.Kaneko and M.Kano: "Balanced partitions of two sets of points in the plane"Computational Geometry:Theory and Applications. 13. 253-261 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] P.Frankl and N.Tokushige: "Erdos-Ko-Rado theorem for integer sequences"Combinatorica. 19. 55-63 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] A.Nakamoto: "Transformations in closed 2-cell embeddings on surfaces preserving specified properties"Discrete Mathematics. 197/198. 607-615 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] A.Nakamoto: "Generating quadrangulations of surfaces with minimum degree at least 3"J.Graph Theory. 30. 223-234 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] A.Nakamoto: "The YΔ-equivalence of kernels on the torus without taking duals"Yokohama Math.J.. 47. 183-190 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] B.Bollobas,O.Riordan,Z.Ryjacek,A.Saito and R.H.Schelp: "Closure and hamiltonian-connectivity of claw-free graphs"Discrete Mathematics. 195. 67-80 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] A.Saito: "Long paths,long cycles and their relative length"J.Graph Theory. 30. 91-99 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] a.Saito: "Degree sums ad graphs that are not covered by two cycles"J.Graph Theory. 32. 51-61 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] Z.Ryjacek,R.H.Schelp and A.Saito: "Closure,2-factors and cycle coverings in claw-free graphs"J.Graph Theory. 32. 109-117 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] T.Asano and T.Tokuyama: "Topological walk revisited" IEICE Trans.on Fundamentals. E81-A・5. 751-756 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 浅野,木村,嶋津: "画像の等高線表現とその応用" 情報処理学会論文誌. 39・12. 3242-3251 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 関根京子,今井浩,今井桂子: "Jones多項式の計算" 日本応用数理学会論文誌. 8・3. 341-354 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] K.Imai and H.Imai: "Dynamic weighted Voronoi diagrams and weighted minimax matching of two corresponding points sets" Optimization Methods and Software. 10・2. 261-274 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] H.Enomoto: "Toughness and the existence of k-factors.III" Discrete Mathematics. 189. 277-282 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] H.Enomoto, M.Hagita and M.atsumoto: "A note on difference sets" J.Combinatorial Theory (Ser.A). 133-144 (84)

    • Related Report
      1998 Annual Research Report
  • [Publications] H.Enomoto, Y.Oda and K.Ota: "Pyramidal tours with step-backs and the asymmetric travelling salesman problem" Discrete Applied Mathematics. 34. 57-65 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] H.Enomoto, A.S.Llado, T.Nakamigawa, G,Ringel: "Super edge-magic graphs" SUT Journal of Mathematics. 34. 105-109 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] T.Ikeda and H.Imai: "Enhanced A^* algorithms for multiple alignments : optimal alignments for several sequences and k-opt approximate alignments for large cases" Theoretical Computer Science. 210・2. 341-374 (1999)

    • Related Report
      1998 Annual Research Report
  • [Publications] K.Hayase and H.Imai: "OBDDs of a monotone function and of its prime implicants" Theory of Computing Systems. 31. 579-591 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] A.Kaneko: "On decomposition of triangle-free graphs under degree constraints" Journal of Graph Theory. 27. 7-9 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] A.Kaneko and M.Watanabe: "String decomposition of graphs" Ars Combinatoria. 49. 225-236 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] A.Kaneko, H.Maehara and M.Watanabe: "On the number of acute triangles in a straight-line embedding of a maximal planar graph" J.Combinatorial Theory (Ser.B). 75. 110-115 (1999)

    • Related Report
      1998 Annual Research Report
  • [Publications] Cai Maocheng, Li Yanjun, and M.Kano: "A [k, k+1] -factor containing given Hamiltonian cycle" Science in China (Ser.A). 41. 933-938 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] Y.Itoh and H.Maehara: "A variation to the ruin problem" Mathematica Japonica. 47. 97-102 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] H.Maehara: "A minimal rigid graph in the plane that is not constructible by ruler and compass" Yokohoma Math.J.45. 109-111 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] H.Maehara and M.Matsumoto: "Is there a circle that passes through a given number of lattice points?" European J.Combinatorics. 19. 591-591 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] H.Maehara: "Embedding a set of rational points in lower dimensions" Discrete Math.192. 273-279 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] H.Maehara: "Vector fields and quadratic surfaces" Ryukyu Math.J.11. 53-63 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] S.Negami: "Ramsey-type theorems for spatial graphs and good drawings" J.Combinatorial theory (Ser.B). 72. 53-62 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] S.Negami: "Diagonal flips in triangulations of closed surfaces estimating upper bounds" Yokohama Math.J.45. 113-124 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] P.Frankl, K.Ota and N.Tokushige: "Uniform intersecting families with covering number restrictions" Combinatorics, Probability & Computing. 7. 47-56 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] P.Frankl and N.Tokushige: "Some inequalities concerning cross-intersecting families" Combinatrorics,Probability & Computing. 7. 247-260 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] B.Bollobas,O.Riordan,Z.Ryjacek,A.Saito and R.H.Schelp: "Closure and hamiltonian-connectivity of claw-free graphs" Discrete Mathematics. 195. 67-80 (1999)

    • Related Report
      1998 Annual Research Report
  • [Publications] A.Saito: "Long paths, long cycles and their relative length" J.Graph Theory. 30. 91-99 (1999)

    • Related Report
      1998 Annual Research Report

URL: 

Published: 1998-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi