作者:邓凯 刘信生 田双亮星边染色星边色数超立方体
摘要:研究图G的星边色数xs(G)与其顶点数v和边数ε之间的关系.证明了当△(G)≥2时,有8ε/3v≤x's(G).得到了2-维网格的星边色数,并且给出了超立方体和d-维网格的星边色数的可达上界和下界.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《华东师范大学学报·哲学社会科学版》(CN:31-1010/C)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《华东师范大学学报·哲学社会科学版》以我校人文社会科学研究力量为基本依托,与国内外学者建立了广泛的学术联系,致力于哲学、政治学、经济学、语言学、文学、历史学等专业领域的学术积累和学术创新,形成了“严谨、严肃、严格”的办刊风格。
杂志详情