权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

離散システムに付随するグラフ構造とその生物学への応用についての研究

离散系统图结构研究及其在生物学中的应用

基本信息

批准号：
11J07312
负责人：
佐野良夫
金额：
$ 1.02万
依托单位：
University of Tsukuba (2012)National Institute of Informatics (2011)
依托单位国家：
日本
项目类别：
Grant-in-Aid for JSPS Fellows
财政年份：
2011
资助国家：
日本
起止时间：
2011 至 2013
项目状态：
已结题

项目摘要

今年度は、主にグラフの競争数に関する問題に取り組んだ。今年度の研究成果は、以下の通りである。(1)グラフにおいてその中のホールの指標ベクトルのなす線形空間をホール空間と呼ぶ。これは、グラフのサイクル空間の部分空間である。ホール空間の次元と競争数の関係について研究を行った。その結果、いくつかのグラフ・クラスに対し、競争数はホール空間の次元+1以下となっていることを示した。(2)各頂点部集合のサイズがnの完全m部グラフK^m_nの競争数について研究を行った。その結果、mが2以上の時K^m_2の競争数はmの値にかかわらずちょうど2、mが3以上の時K^m_3の競争数はmの値にかかわらずちょうど4であることが明らかになった。(3)1970年にHoffmanによって導入された概念である一般化ライングラフについて、その競争数の研究を行った。一般化ライングラフは、ライングラフとカクテルパーティーグラフの共通の一般化である。それぞれ、その競争数は2以下であることが知られているが、一般化ライングラフについても常に2以下となることが明らかになった。(4)グラフに対し、そのライングラフとmステップグラフが同型になるのはどういう場合かというグラフ方程式に関する研究を行った。そして、そのようになるための必要十分条件を与え、そのようなグラフの完全な分類による特徴づけを与えた。

This year, the number of competitions in the main competition is determined by the number of issues and the group is selected. This year’s research results are summarized below. (1) グラフにおいてその中のホールのINDICATOR ベクトルのなすLINEAR SPACE をホールSpace とHUぶ.これは、グラフのサイクルspaceのpartialspaceである. Research on the relationship between the dimensions of the space and the number of competitions is done.その results, いくつかのグラフ・クラスに対し, competition number はホールspace のdimensional +1 or less となっていることをshows した. (2) Each vertex part set is a complete m part K^m_n and the number of competitions is studied and rowed.その results, mが2 and above K^m_2のCompetition numberはmの値にかかわらずちょうど2, mが3 and above On the hour K^m_3のCompetition numberはmの値にかかわらずちょうど4であることが明らかになった. (3) In 1970, the concept of "Hoffman" was introduced into the generalization of "Hoffman" and "Competition Number" was introduced. Generalized ライングラフは, ライングラフとカクテルパーティーグラフの公のgeneralized である.それぞれ、そのCompetition number は2 or less であることが知られているが、General化ライングラフについても长に2 or less となることが明らかになった. (4) The same type of グラフに対し and そのライングラフとmステップグラフがなるのはどういうoccasionかというグラフequationに关する研究を行った.そして, そのようになるためのrequisite very necessary を and え, そのようなグラフのcomplete な classification による特徴づけを and えた.

项目成果

期刊论文数量（0）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

Matroids on convex geometries

凸几何上的拟阵

DOI：
发表时间：
2011
期刊：
影响因子：
0
作者：
宮本崇;本田利器;Yoshio SANO;宮本崇;Yoshio SANO;宮本崇;佐野良夫;宮本崇;Yoshio SANO;宮本崇;佐野良夫;Yoshio SANO;Yoshio SANO;Yoshio SANO;佐野良夫;佐野良夫;佐野良夫;Yoshio SANO;Yoshio SANO
通讯作者：
Yoshio SANO

The competition number of a generalized line graph is at most two

广义线图的竞争数最多为2