课题基金 / 基金详情

Research on Geometric and Combinatorial Structures

Research on Geometric and Combinatorial Structures
几何与组合结构研究
批准号:
09640290
负责人:
OTA Katsuhiro
金额:
$2.37万
依托单位:
依托单位国家:
日本
项目类别:
Grant-in-Aid for Scientific Research (C)
财政年份:
1997
资助国家:
日本
项目状态:
已结题
起止时间:
1997 至 1998

项目摘要

项目成果

OTA Katsuhiro的其他基金

相关文献

中文摘要
翻译
具有足够精细网格的闭合曲面的三角剖分和四边形剖分将近似于曲面的离散结构。我们首先考虑通过局部变形序列将一个三角剖分(或四边形剖分)转换到另一个三角剖分(或四边形剖分)的问题。作为三角剖分的结果,如果这些图具有相同的顶点数并且数目足够大,即这些图是曲面的很好的逼近,则这些图可以通过一系列对角翻转来相互转换。另一方面,对于四边形剖分,存在一个与曲面的映射类群结构密切相关的离散不变“圈奇偶”,在嵌入闭曲面的图中,顶点的度被认为是该位置上的离散曲率。在球面上的3连通图中,我们研究了具有指定阶的连通子图的最小度和,并考虑了图在书型流形中的嵌入问题。我们给出了完全二部图的页数的良好界,其中图的页数是在不交叉边和脊线的情况下可以嵌入图的最小页数。对于一般图,我们给出了边和边的交点个数的一个下界,并研究了用Artin群表示的映射类群,基本群上的Galois作用,用数论研究差集,寻找不可约多项式,单形的等距嵌入。以及将任意图表示为平面上的整数距离图的问题。
英文摘要
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.
期刊论文(52)
专著(0)
科研奖励(0)
会议论文
H.Enomoto, et al.: "Long Cycles Passing Through a Specified Edge in a 3-Connected graph" Journal of Graph Theory. 24. 275-279 (1997)
H.Enomoto 等人:“Long Cycles Passing Through a Specified Edge in a 3-Connected graphs”图论杂志。
DOI: --
发表时间:
期刊:
影响因子: --
作者: []
通讯作者:
H.Enomoto, et al.: "Super edge-magic graphs" SUT Journal of Mathematics. 34. 105-109 (1998)
H.Enomoto 等人:“超级边缘魔术图”SUT 数学杂志。
DOI: --
发表时间:
期刊:
影响因子: --
作者: []
通讯作者:
M.Genma, et al.: "Cyclic resolvability of cyclic Steiner 2-designs" Journal of Combinatorial Designs. 5. 177-187 (1997)
M.Genma 等人:“循环 Steiner 2 设计的循环可解析性”组合设计杂志。
DOI: --
发表时间:
期刊:
影响因子: --
作者: []
通讯作者:
DOI: --
发表时间:
期刊:
影响因子: --
作者: []
通讯作者:
共 41 条
    Research on graphs densely embedded on a closed surface
    • 批准号:
      23654041
    • 项目类别:
      Grant-in-Aid for Challenging Exploratory Research
    • 资助金额:
      $1.66万
    • 财政年份:
      2011
    • 负责人:
      OTA Katsuhiro
    • 依托单位:
    Research on graphs characterized by forbidden minors
    • 批准号:
      20340023
    • 项目类别:
      Grant-in-Aid for Scientific Research (B)
    • 资助金额:
      $3.99万
    • 财政年份:
      2008
    • 负责人:
      OTA Katsuhiro
    • 依托单位:
    China's Market Economy And Transformation Of The State
    • 批准号:
      13572014
    • 项目类别:
      Grant-in-Aid for Scientific Research (B)
    • 资助金额:
      $8.51万
    • 财政年份:
      2001
    • 负责人:
      OTA Katsuhiro
    • 依托单位:
    Research on Topological Aspects of Combinatorics
    • 批准号:
      13640134
    • 项目类别:
      Grant-in-Aid for Scientific Research (C)
    • 资助金额:
      $2.05万
    • 财政年份:
      2001
    • 负责人:
      OTA Katsuhiro
    • 依托单位: