摘要
研究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)