Synthesis and analysis of graph structures for interconnection networks of computers and their applications

计算机互联网络图结构综合分析及其应用

• 批准号: 21500003
• 负责人: SHIBATA Yukio
• 金额: $ 2.91万
• 依托单位: Gunma University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2009
• 资助国家: 日本
• 起止时间: 2009 至 2011
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-21500003/
• 关键词: 離散構造; de Bruijnグラフ; Kautzグラフ; Cayleyグラフ; ハイパーキューブ; ブロードキャスティング; 支配集合; 次数列; 有向グラフ; 局所トーナメント; 支配集合問題; 次数集合; グラフの次数列; 相互結合網; multisource broadcasting; Kautz digraph; Cayley graph; graph product; hypercube; cycle-rooted tree; decomposition

New results on Cayley graph and Cayley coset graph properties of hypercubes, de Bruijn digraphs and Kautz digraphs are obtained. We proposed the multisource broadcasting on de Bruijn and Kautz digraphs and designed their algorithms. New results on dominating sets and degree sequences of graphs are obtained.

获得了超立方体的Cayley图和Cayley陪集图性质、de Bruijn有向图和Kautz有向图的新结果。我们提出了de Bruijn和Kautz有向图上的多源广播并设计了他们的算法。获得了图的支配集和度序列的新结果。

项目成果

On the page number of cube-connected cycles

立方体连接循环的页数

• 发表时间: 2010
• 期刊: Mathematics in Computer Science
• 影响因子: 0.8
• 作者: 田中勇樹;柴田幸夫
• 通讯作者: 柴田幸夫

Multisource broadcasting on de Bruijn and Kautz digraphs using isomorphic factorizations into cycle-tooted trees.

使用同构分解成循环树的 de Bruijn 和 Kautz 有向图上的多源广播。

• 发表时间: 2009
• 期刊: IEICE Trans.Fundamentals E92-A
• 作者: T.Tsuno;Y.Shibata
• 通讯作者: Y.Shibata

A note on the k degree Cayley graph

关于 k 度凯莱图的注解

• 发表时间: 2009
• 期刊: NETWORKS
• 影响因子: 2.1
• 作者: 田中勇樹;柴田幸夫
• 通讯作者: 柴田幸夫

Deeree seauences related to degree set

与学位设置相关的迪尔序列

• 发表时间: 2011
• 作者: Y. Otachi;K. Yamazaki;K.Hiraishi;大澤新吾
• 通讯作者: 大澤新吾

Bipancyclic properties of Cayley graphs generated by transpositions

• DOI: 10.1016/j.disc.2009.09.002
• 发表时间: 2010-02
• 期刊: Discret. Math.
• 作者: Yuuki Tanaka;Yosuke Kikuchi;Toru Araki;Y. Shibata