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

Research on Geometric and Combinatorial Structures

Research Project

Project/Area Number 09640290
Research Category

Grant-in-Aid for Scientific Research (C)

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

Principal Investigator

OTA Katsuhiro  Keio University, Department of Mathematics, Associate Professor, 理工学部, 助教授 (40213722)

Co-Investigator(Kenkyū-buntansha) TOKUSHIGE Norihide  University of Ryukyus, College of Education, Associate Professor, 教育学部, 助教授 (00217481)
MATSUMOTO Makoto  Keio University, Department of Mathematics, Associate Professor, 理工学部, 助教授 (70231602)
MAEDA Yoshiaki  Keio University, Department of Mathematics, Professor, 理工学部, 教授 (40101076)
ENOMOTO Hikoe  Keio University, Department of Mathematics, Professor, 理工学部, 教授 (00011669)
SHIOKAWA Iekata  Keio University, Department of Mathematics, Professor, 理工学部, 教授 (00015835)
神保 雅一  慶應義塾大学, 理工学部, 教授 (50103049)
Project Period (FY) 1997 – 1998
Project Status Completed (Fiscal Year 1998)
Budget Amount *help
¥3,700,000 (Direct Cost: ¥3,700,000)
Fiscal Year 1998: ¥1,400,000 (Direct Cost: ¥1,400,000)
Fiscal Year 1997: ¥2,300,000 (Direct Cost: ¥2,300,000)
KeywordsTriangulation / Quadrangulation / Cycle parity / Mapping class group / Book embedding / 対角変形 / 整数距離グラフ / 超越数 / 幾何学的群論 / 疑似乱数
Research Abstract

Triangulations and Quadrangulations of a closed surface with sufficiently fine mesh will approximate the discrete structure of the surface. We first consider the problem to transform one triangulation (or quadrangulation) to another by a sequence of local deformations. As a result for triangulations, if these graphs have same number of vertices and the number is large enough, namely, these graphs are good approximation of the surfacs, then these can be transformed each other by a sequence of diagonal flips. On the other hand, for quadrangulations, there exists an discrete invariant "cycle parity" that is closely related to the structure of the mapping class group of the surface.
In a graph embedded in a closed surface, the degree of a vertex is considered as a discrete curvature on that place. In a 3-connected graph on the sphere, we studied the minimum degree sum of a connected subgraph having prescribed order.
We also consider the problem of embedding graphs in a book-type manifold. We gave good bounds for the pagenumber of complete bipartite graphs, where the pagenumber of a graph is the minimum number of pages in which one can embed the graph without crossing edges and the spine. For general graphs, we gave a lower bound for the number of crossing points of edges and the spine.
Also, we investigate the following topics ; a presentation of mapping class groups in terms of Artin groups, Galois action on fundamental groups, study of difference sets using number theory, searching irreducible polynomials, isometric embedding of simplexes. and the problem to represent an arbitrary graph as an integral distance graph in the plane.

Report

(3 results)
  • 1998 Annual Research Report   Final Research Report Summary
  • 1997 Annual Research Report
  • Research Products

    (111 results)

All Other

All Publications (111 results)

  • [Publications] H.Enomoto, et al.: "Long Cycles Passing Through a Specified Edge in a 3-Connected graph" Journal of Graph Theory. 24. 275-279 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] A.Nakamoto, et al.: "Diagonal Transformations in Quadrangulations and Dehn Twists Preserving Cycle Parities" Journal of Combinatorial Theory Ser.B. 69. 125-141 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] A.Nakamoto, et al.: "Three-Cycle Reversions in Oriented Planar Triangulations" Yokohama Mathematical Journal. 44. 123-139 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] A.Nakamoto, et al.: "Diagonal Transformations of Graphs and Dehn Twists of Surfaces" Journal of Combinatorial Theory Ser.B. 70. 292-300 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] H.Enomoto, et al.: "On the Pagenumber of Complete Bipartite Graphs" Journal of Combinatorial Theory Ser.B. 71. 111-120 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] H.Maehara, et al.: "Every Graph Is an Integral Distance Graph in the Plane" Journal of Combinatorial Theory Ser.A. 80. 290-294 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] P.Frankl, et al.: "Uniform intersecting families with covering number restrictions" Combinatorics, Probablity & Computing. 7. 47-56 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] H.Enomoto, et al.: "Pyramidal Tours with Step-backs and the Asymmetric Traveling Salesman Problem" Discrete Applied Mathematics. 87. 57-65 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Y.Egawa, et al.: "Vertex-Disjoint Claws in Graphs" Discrete Mathematics. 197/198. 225-246 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] H.Enomoto, et al.: "Connected Subgraphs with Small Degree Sums in 3-Connected Planar Graphs" Journal of Graph Theory. 30. 191-203 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Y.Nakai, et al.: "Normality of numbers generated by values of polynomials at prime" Acta Arith.LXXXI4. 345-346 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] D.Duverney, et al.: "Transcendence of Rogers-Ramanujan continued fraction and reciprocal sums of Fibonacci numbers" Proc.Japan Acad.Sci.73A. 140-142 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] H.Enomoto, et al.: "Graph decompositions without isolated vertices. II" J.Math.Soc.Japan. 49. 161-180 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] H.Enomoto, et al.: "Graph decompositions without isolated vertices. III" J.Graph Theory. 24. 155-164 (1997)

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

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

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] H.Enomoto, et al.: "Super edge-magic graphs" SUT Journal of Mathematics. 34. 105-109 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Y.Maeda, et al.: "Minimal orbits of metrics" Journal of Geometry and Physics. 23. 319-349 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] H.Kozono, et al.: "A Yang-Mills-Higgs gradient flow on \{\bfR}^3\ blowing up at infinity" Proceedings of the Japan Academy. 74A. 71-73 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] H.Omori, et al.: "Poincare-Cartan class and deformation quantization of Kaehler manifolds" Communications in Mathematical Physics. 194. 207-230 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] H.Omori, et al.: "Noncommutative 3-sphere ; A model of noncommutative contact algebras" Journal of Mathematical Society of Japan. 50. 915-943 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] T.Anazawa, et al.: "An explicit solution of optimum requirement spanning tree with maximum degree conditions" Congressus Numerantium. 117. 43-52 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] M.Genma, et al.: "Cyclic resolvability of cyclic Steiner 2-designs" Journal of Combinatorial Designs. 5. 177-187 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] M.Mishima, et al.: "Some types of cyclically resolvable cyclic Steiner 2-designs" Congressus Numerantium. 123. 193-203 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] M.Mishima, et al.: "Constructions of nested directed BIB designs" The Australasian Journal of Combinatorics. 18. 157-172 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] M.Matsumoto: "Simple cellular automata as pseudorandom m-sequence generators for built-in self-test" ACM Transactions on Modeling and Computer Simulation. 8. 31-42 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] M.Matsumoto, et al.: "Mersenne Twister : a 623-dimensionally equidistributed uniform pseudorandom number generator" ACM Transactions on Modeling and Computer Simulation. 8. 3-30 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] F.Jaeger, et al.: "Association schemes related with type II matrices and spin models" Journal of Algebraic Combinatorics. 8. 39-72 (1998)

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

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

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] H.Enomoto, K.Hirohata and K.Ota: "Long Cycles Passing Through a Specified Edge in a 3-Connected graph" Journal of Graph Theory. 24. 275-279 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] A.Nakamoto and K.Ota: "Diagonal Transformations in Quadran-gulations and Dehn Twists Preserving Cycle Parities" Journal of Combinatorial Theory Series B. 69. 125-141 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] A.Nakamoto, K.Ota and T.Tanuma: "Three-Cycle Reversions in Oriented Planar Triangulations" Yokohama Mathematical Journal. 44. 123-139 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] A.Nakamoto and K.Ota: "Diagonal Transformations of Graphs and Dehn Twists of Surfaces" Journal of Combinatorial Theory Series B. 70. 292-300 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] H.Enomoto, T.Nakamigawa and K.Ota: "On the Pagenumber of Complete Bipartite Graphs" Journal of Combinatorial Theory Series B. 71. 111-120 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] H.Maehara, K.Ota and N.Tokushige: "Every Graph Is an Integral Distance Graph in the Plane" Journal of Combinatorial Theory Series A. 80. 290-294 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] P.Frankl, K.Ota and N.Tokushige: "Uniform intersecting families with covering number restrictions" Combinatorics, Probablity & Comput-ing. 7. 47-56 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] H.Enomoto, Y.Oda and K.Ota: "Pyramidal Tours with Step-backs and the Asymmetric Traveling Salesman Problem" Discrete Applied Mathematics. 87. 57-65 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Y.Egawa and K.Ota: "Vertex-Disjoint Claws in Graphs" Discrete Mathematics. 197/198. 225-246 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] H.Enomoto and K.Ota: "Connected Subgraphs with Small Degree Sums in 3-Connected Planar Graphs" Journal of Graph Theory. 30. 191-203 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Y.Nakai and I.Shiokawa: "Normality of numbers generated by values of polynomials at prime" Acta Arith. LXXXI4. 345-346 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] D.Duverney, Ke.Neshioka, Ku.Nishioka and I.Shiokawa: "Tran-scendence of Rogers-Ramanujan continued fraction and reciprocal sums of Fibonacci numbers" Proc.Japan Acad.Sci.73A. 140-142 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] H.Enomoto and S.Matsunaga: "Graph decompositions without isolated vertices.II" J.Math.Soc.Japan. 49. 161-180 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] H.Enomoto and S.Matsunaga: "Graph decompositions without isolated vertices.III" J.Graph Theory. 24. 155-164 (1997)

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

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

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] H.Enomoto, A.S.Llado, T.Nakamigawa and G.Ringel: "Super edge-magic graphs" SUT Journal of Mathematics. 34. 105-109 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Y.Maeda, S.Rosenberg and P.Tondeur: "Minimal orbits of metrics" Journal of Geometry and Physics. 23. 319-349 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] H.Kozono, Y.Maeda and H.Naito: "A Yang-Mills-Higgs gradient flow on R^3 blowing up at infinity" Proceedings of the Japan Academy. 74A. 71-73 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] H.Omori, Y.Maeda, N.Miyazaki and A.Yoshioka: "Poincare-Cartan class and deformation quantization of Kaehler manifolds" Communications in Mathematical Physics. 194. 207-230 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] H.Omori, Y.Maeda, N.Miyazaki and A.Yoshioka: "Noncommu-tative 3-sphere ; A model of noncommutative contact algebras" Journal of Mathematical Society of Japan. 50. 915-943 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] T.Anazawa and M.Jimbo: "An explicit solution of optimum re-quirement spanning tree with maximum degree conditions" Congressus Numerantium.117. 43-52 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] M.Genma, M.Mishima and M.Jimbo: "Cyclic resolvability of cyclic Steiner 2-designs" Journal of Combinatorial Designs.5. 177-187 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] M.Mishima and M.Jimbo: "Some types of cyclically resolvable cyclic Steiner 2-designs" Congressus Numerantium. 123. 193-203 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] M.Mishima, S.Kageyama, Y.Miao and M.Jimbo: "Constructions of nested directed BIB designs" The Australasian Journal of Combina-torics. 18. 157-172 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] M.Matsumoto: "Simple cellular automata as pseudorandom m-sequence generators for built-in self-test" ACM Transactions on Modeling and Computer Simulation. 8. 31-42 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] M.Matsumoto and T.Nishimura: "Mersenne Twister : a 623-dimensionally equidistributed uniform pseudorandom number generator" ACM Transactions on Modeling and Computer Simulation. 8. 3-30 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] F.Jaeger, M.Matsumoto, and K.Nomura: "Association schemes related with type II matrices and spin models" Journal of Algebraic Combinatorics. 8. 39-72 (1998)

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

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

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] H.Enomoto,et al.: "Long Cycles Passing Through a Specified Edge in a 3-Connected graph" Journal of Graph Theory. 24. 275-279 (1997)

    • Related Report
      1998 Annual Research Report
  • [Publications] A.Nakamoto,et al.: "Diagonal Transformations in Quadrangulations and Dehn Twists Preserving Cycle Parities" Journal of Combinatorial Theory Ser.B. 69. 125-141 (1997)

    • Related Report
      1998 Annual Research Report
  • [Publications] A.Nakamoto,et al.: "Three-Cycle Reversions in Oriented Planar Triangulations" Yokohama Mathematical Journal. 44. 123-139 (1997)

    • Related Report
      1998 Annual Research Report
  • [Publications] A.Nakamoto,et al.: "Diagonal Transformations of Graphs and Dehn Twists of Surfaces" Journal of Combinatorial Theory Ser.B. 70. 292-300 (1997)

    • Related Report
      1998 Annual Research Report
  • [Publications] H.Enomoto,et al.: "On the Pagenumber of Complete Bipartite Graphs" Journal of Combinatorial Theory Ser.B. 71. 290-299 (1997)

    • Related Report
      1998 Annual Research Report
  • [Publications] H.Maehara,et al.: "Every Graph Is an Integral Distance Graph in the Plane" Journal of Combinatorial Theory Ser.A. 80. 290-294 (1997)

    • Related Report
      1998 Annual Research Report
  • [Publications] P.Frankl,et al.: "Uniform intersecting families with covering number restrictions" Combinatorics,Probablity & Computing. 7. 47-56 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] H.Enomoto,et al.: "A Lower Bound for the Number of Edge-Crossings over the Spine of the Book Embedding of Graphs" to appear in Discrete Applied Mathematics.

    • Related Report
      1998 Annual Research Report
  • [Publications] Y.Egawa,et al.: "Vertex-Disjoint Claws in Graphs" to appear in Discrete Mathematics.

    • Related Report
      1998 Annual Research Report
  • [Publications] H.Enomoto,et al.: "Connected Subgraphs with Small Degree Sums in 3-Connected Planar Graphs" to appear in Journal of Graph Theory.

    • Related Report
      1998 Annual Research Report
  • [Publications] H.Enomoto,et al.: "Pyramidal Tours with Step-backs and the Asymmetric Traveling Salesman Problem" to appear in Discrete Applied Mathematics.

    • Related Report
      1998 Annual Research Report
  • [Publications] Y.Nakai,et al.: "Normality of numbers generated by values of polynomials at prime" Acta Arith.LXXXI4. 345-346 (1997)

    • Related Report
      1998 Annual Research Report
  • [Publications] D.Duverney,et al.: "Transcendence of Rogers-Ramanujan continued fraction and reciprocal sums of Fibonacci numbers" Proc.Japan Acad.Sci.73A. 140-142 (1997)

    • Related Report
      1998 Annual Research Report
  • [Publications] D.Duverney,et al.: "On some arithmetical properties of Rogers-Ramanujan continued fraction" to appear in Osaka J.Math.

    • Related Report
      1998 Annual Research Report
  • [Publications] H.Enomoto,et al.: "Graph decompositions without isolated vertices.II" J.Math.Soc.Japan. 49. 161-180 (1997)

    • Related Report
      1998 Annual Research Report
  • [Publications] H.Enomoto,et al.: "Graph decompositions without isolated vertices.III" J.Graph Theory. 24. 155-164 (1997)

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

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

    • Related Report
      1998 Annual Research Report
  • [Publications] H.Enomoto,et al.: "Super edge-magic graphs" SUT Journal of Mathematics. 34. 105-109 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] H.Enomoto: "On the existence of disjoint cycles in a graph" to appear in Combinatorica.

    • Related Report
      1998 Annual Research Report
  • [Publications] H.Enomoto,et al.: "Induced graph theorem on magic valuations" to appear in Ars Combinatoria.

    • Related Report
      1998 Annual Research Report
  • [Publications] Y.Maeda,et al.: "Minimal orbits of metrics" Journal of Geometry and Physics. 23. 319-349 (1997)

    • Related Report
      1998 Annual Research Report
  • [Publications] H.Kozono,et al.: "A Yang-Mills-Higgs gradient flow on \{〓bfR}^3\ blowing up at infinity" Proceedings of the Japan Academy. 74A. 71-73 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] H.Omori,et al.: "Poincare-Cartan class and deformation quantization of Kaehler manifolds" Communications in Mathematical Physics. 194. 207-230 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] H.Omori,et al.: "Noncommutative 3-sphere;A model of noncommutative contact algebras" Journal of Mathematical Society of Japan. 50. 915-943 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] H.Omori,et al.: "Deformation quantization of the Poisson algebra of Laurant polynomials" to appear in Letters in Mathematical Physics.

    • Related Report
      1998 Annual Research Report
  • [Publications] T.Anazawa,et al.: "An explicit solution of optimum requirement spanning tree with maximum degree conditions" Congressus Numerantium. 117. 43-52 (1997)

    • Related Report
      1998 Annual Research Report
  • [Publications] M.Genma,et al.: "Cyclic resolvability of cyclic Steiner 2-designs" Journal of Combinatorial Designs. 5. 177-187 (1997)

    • Related Report
      1998 Annual Research Report
  • [Publications] M.Mishima,et al.: "Some types of cyclically resolvable cyclic Steiner 2-designs" Congressus Numerantium. 123. 193-203 (1997)

    • Related Report
      1998 Annual Research Report
  • [Publications] M.Mishima,et al.: "Constructions of nested directed BIB designs" The Australasian Journal of Combinatorics. 18. 157-172 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] M.Mishima,et al.: "On the optimality of orthogonal arrays for correlated errors" to appear in Journal of Statistical Inference and Planning.

    • Related Report
      1998 Annual Research Report
  • [Publications] T.Hishida,et al.: "Possible patterns of cyclic resolution of the BIB design associated with PG(7,2)" to appear in Congressus Numerantium.

    • Related Report
      1998 Annual Research Report
  • [Publications] M.Matsumoto: "Simple cellular automata as pseudorandom m-sequence generators for built-in self-test" ACM Transactions on Modeling and Computer Simulation. 8. 31-42 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] M.Matsumoto,et al.: "Mersenne Twister:a 623-dimensionally equidistributed uniform pseudorandom number generator" ACM Transactions on Modeling and Computer Simulation. 8. 3-30 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] H.Ashihara,et al.: "An Application of Finite Projective Space to Replicated Data Management" to appear in Computer Systems Science & Engineering.

    • Related Report
      1998 Annual Research Report
  • [Publications] F.Jaeger,et al.: "Association schemes related with type II matrices and spin models" Journal of Algebraic Combinatorics. 8. 39-72 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] H.Maehara,et al.: "Is there a circle that passes through a given number of lattice points?" European Journal of Combinatorics. 19. 591-592 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] T.Kumada,et al.: "New primitive t-nomials(t=3,5)over GF(2)whose degree is a Mersenne exponent" to appear in Mathematics of Computation.

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

    • Related Report
      1998 Annual Research Report
  • [Publications] P.Frankl,et al.: "Erdos-Ko-Rado theorem for integer sequences" to appear in Combinatorica.

    • Related Report
      1998 Annual Research Report
  • [Publications] H.Enomoto,K.Ota,et al.: "Long Cycles Passing Through a Specified Edge in a 3-Connected graph" J.Graph Theory. 24. 275-279 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] A.Nakamoto and K.Ota: "Diagonal Transformations in Quadrangulations and Dehn Twists Preserving Cycle Parities" J.Combin.Theory(B). 69. 125-141 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] A.Nakamoto and K.Ota: "Diagonal Transformations of Graphs and Dehm Twists of Surfaces" J.Combin.Theory(B). 70. 292-300 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] H.Enomoto,K.Ota,et al.: "On the Pagenumber of Complete Bipartite Graphs" J.Combin.Theory(B). 71. 111-120 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] H.Maehara,K.Ota et al.: "Every Graph Is an Integral Distance Graph in the Plane" J.Combin.Theory(A). 80. 290-294 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] Y.Nakai and I.Shiokawa: "Normality of numbers generated by the values of polynomials at primes" Acta Arithmetica. 81. 345-356 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] Y.Maeda,et al.: "Minimal orbits of metrics" J.Geom.Phys.23. 319-349 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] H.Omori,Y.Maeda,et al.: "Noncommutative 3-sphere as an example of noncommutative contact algebras" Banach Center Publ.40. 329-334 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] M.Genma,M.Jimbo,et al.: "Cyclic resolvability of cyclic Steiner 2-designs" J.Combin.Designs. 5. 177-187 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] M.Mishima and M.Jimbo: "Some types of cyclically resolvable cyclic Steiner 2-designs" Congr.Numer.(accepted).

    • Related Report
      1997 Annual Research Report
  • [Publications] M.Matsumoto,et al.: "Mersenne Twister:a 623-dimensionally equidistributed uniform pseudorandom number generator" ACM Transactions on Modeling and Computer Simulation. 8. (1998)

    • Related Report
      1997 Annual Research Report

URL: 

Published: 1997-04-01   Modified: 2018-08-15  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi