课题基金 / 基金详情

New colored graphs towards a Brualdi-Hollingsworth conjecture

New colored graphs towards a Brualdi-Hollingsworth conjecture
布鲁尔迪-霍林斯沃斯猜想的新彩色图表
批准号：
21740085
负责人：
SUZUKI Kazuhiro
金额：
$2.83万
依托单位：
Kanagawa University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2009
资助国家：
日本
项目状态：
已结题
起止时间：
2009 至 2010
来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-21740085/
关键词：
離散数学グラフ理論全域木辺彩色辺着色異色全域木f-異色グラフf-chromaticBH予想グラフgraph

项目摘要

项目成果

SUZUKI Kazuhiro的其他基金

相似基金

相关文献

中文摘要
翻译
Brualdi等人推测，一个2n-1种颜色的2n阶（>5）的适当的边着色完全图可以分解为n棵边不相交的异色生成树。我们通过定义一个f色图来推广这个猜想，通过这个图我们可以逐步研究这个猜想。特别地，我们证明了f(c)=n-2的广义猜想。此外，我们还证明了具有w个分量的f色生成森林存在的一个充分必要条件，并利用该条件推广了前面的两个结果。
英文摘要
Brualdi et al. conjectured that a properly edge-colored complete graph of order 2n(>5)with 2n-1 colors can be decomposed into n edge-disjoint heterochromatic spanning trees. We generalized this conjecture by defining an f-chromatic graph, by which we can study stepwise the conjecture. In particular, we proved the generalized conjecture with f(c)=n-2. Moreover, we proved a necessary and sufficient condition for existence of an f-chromatic spanning forest with exactly w components, and generalized two previous results by applying the condition.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Elucidation of the molecular basis of carbonyl stress related to social stress resilience
Novel mechanism for the regulation of lymphocyte dynamics
  • 批准号：
    24790470
  • 项目类别：
    Grant-in-Aid for Young Scientists (B)
  • 资助金额：
    $2.83万
  • 财政年份：
    2012
  • 负责人：
    SUZUKI Kazuhiro
  • 依托单位：
    Osaka University
Effects of lifestyle education and physical fitness program during childhood and adolescence: follow-up study of Japanese children and adolescents
The role of lipid metabolism in prostate cancer
  • 批准号：
    23390378
  • 项目类别：
    Grant-in-Aid for Scientific Research (B)
  • 资助金额：
    $6.82万
  • 财政年份：
    2011
  • 负责人：
    SUZUKI Kazuhiro
  • 依托单位：
    Gunma University
海外基金