期刊文献+

2-边着色图中的单色三角形

Number of 0-1 Triangles in Edge-Coloring of Complete Graphs
下载PDF
导出
摘要 研究2-边着色的完全图K_n中单色三角形的最少数目,利用邻接矩阵方法确定了最少数目的精确值. This paper studied the lower bound for the number of triangles having the same color in any 2-edge-colored complete graph, and found the exact number of such triangles by means of adjacency matrix.
作者 张燕 任韩
出处 《华东师范大学学报(自然科学版)》 CAS CSCD 北大核心 2007年第1期62-64,69,共4页 Journal of East China Normal University(Natural Science)
基金 国家自然科学基金(10274048) 上海市科委基础研究重点项目(O4JC14031)
关键词 2-边着色 单色三角形 t-数 2-edge coloring 0-1 triangles t-number
  • 相关文献

参考文献3

  • 1BONDY J A,MURTY U S A.Graph Theory with Application[M].London:Macmillan,1976
  • 2SHIU W C,LAM P C B,LI Y.On generalized Ramsey numbers[J].Disc Math,2002,258:383-388.
  • 3ZHAN X.Matrix Inequalities:LNM 1790[M].Berlin:Springer,2002.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部