HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

广义棱柱和补棱柱中的超欧拉图

作者:王刘岩; 牛兆宏广义棱柱补棱柱超欧拉图可折图

摘要:对于一个图G,它的顶点标号为1,2,…,n,S_n是在{1,2,…,n}上的n次对称群,α∈S_n是一个置换,图G的α-广义棱柱,记作α(G),是指图G的2个复制,G_x和G_y,连同所有置换边(x_i,y_(α(i))(1≤i≤n)所构成的图.图G的补棱柱,记作G G,同构于由G和G的补图G的不交并,再加上一个连接G和G对应顶点的完美匹配构成的图.如果图G有一个生成欧拉子图,那么称G是超欧拉图.研究了完全二部图、路和圈的广义棱柱和补棱柱是超欧拉图的充要条件.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

云南民族大学学报·自然科学版

《云南民族大学学报·自然科学版》(CN:53-1192/N)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《云南民族大学学报·自然科学版》主要刊载民族学、社会学、少数民族哲学、经济、历史、文化、宗教、语言、文学等方面的研究论文及调查报告。内容注重民族特色,强调理论深度,关注学术前沿,面向全国社会科学界,为提高教学质量和培养少数民族的理论研究人才服务。

杂志详情