课题基金 / 基金详情

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

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 broadcastingKautz digraphCayley graphgraph producthypercubecycle-rooted treedecomposition

项目摘要

项目成果

SHIBATA Yukio的其他基金

相似基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
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.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
On the page number of cube-connected cycles
立方体连接循环的页数
DOI： --
发表时间： 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 有向图上的多源广播。
DOI： --
发表时间： 2009
期刊： IEICE Trans.Fundamentals E92-A
影响因子： --
作者： [T.Tsuno, Y.Shibata]
通讯作者： Y.Shibata
A note on the k degree Cayley graph
关于 k 度凯莱图的注解
DOI： --
发表时间： 2009
期刊： NETWORKS
影响因子： 2.1
作者： [田中勇樹, 柴田幸夫]
通讯作者： 柴田幸夫
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]
通讯作者： Yuuki Tanaka;Yosuke Kikuchi;Toru Araki;Y. Shibata
共 13 条
    Systematization of graph operations for interconnection networks and its application to fault diagnosis
    • 批准号：
      16500006
    • 项目类别：
      Grant-in-Aid for Scientific Research (C)
    • 资助金额：
      $2.37万
    • 财政年份：
      2004
    • 负责人：
      SHIBATA Yukio
    • 依托单位：
      Gunma University
    Graph operation and its application to synthesis of interconnection networks and diagnosis of systems
    • 批准号：
      13680392
    • 项目类别：
      Grant-in-Aid for Scientific Research (C)
    • 资助金额：
      $2.05万
    • 财政年份：
      2001
    • 负责人：
      SHIBATA Yukio
    • 依托单位：
      Gunma University
    Fabrication of Ultra-High-Resolution Interference Spectrometer in Submillimeter Wavelength Region
    • 批准号：
      02554006
    • 项目类别：
      Grant-in-Aid for Developmental Scientific Research (B)
    • 资助金额：
      $3.71万
    • 财政年份：
      1990
    • 负责人：
      SHIBATA Yukio
    • 依托单位：
      Tohoku University
    海外基金