论文部分内容阅读
图G的无圈边染色是指G的不含2-色圈的正常边染色,所用最少的颜色数称为G的无圈边色数.研究了路的笛卡尔积、直积、半强积的无圈边染色,并给出了相应的无圈边色数.
路的三类积的无圈边染色
【摘 要】
：
图G的无圈边染色是指G的不含2-色圈的正常边染色,所用最少的颜色数称为G的无圈边色数.研究了路的笛卡尔积、直积、半强积的无圈边染色,并给出了相应的无圈边色数.
【机 构】
：
西北民族大学数学与计算机科学学院
【出 处】
：
宁夏师范学院学报
【发表日期】
：
2017年3期
【基金项目】
：
国家民委科研项目（14XBZ018）,西北民族大学中央高校基本科研业务费专项资金资助研究生项目（Yxm2015180、Yxm2015182）.
其他文献
从法治思维的视角而言,我国高校依法执行党委领导下的校长负责制是历史选择。通过法律法规、组织属性、问题导向三个方面阐述了依法执行党委领导下的校长负责制的基本依据,揭
为研究颈口裁弯水动力过程,以黄河源若尔盖盆地的弯曲河流裁弯观测资料为基础,基于不可压缩雷诺平均Navier-Stokes方程、k-ε紊流模型和有限体积法建立水动力数学模型,通过垂
语言是一种音义结合的符号系统。形声字的声符不仅具有表音功能，还具有示源功能。通过音近义通理论和声符示源理论，对以“咼”为谐声偏旁的一组同源词进行系联，从音义关系上探求
<正> 我科从1978年6月至1986年12月收治101例中晚期支气管肺癌,现就手术治疗情况报告如下。临床资料本组101例中男79例,女22例,年龄27～75岁,其中40～60岁者占65%;经手术切除35例
为获得扁平管袋裸坝结构在波浪作用下的变形稳定特性,分析了扁平管袋在波浪作用下的受力情况,通过引入管袋变形因子,分别推导出考虑管袋变形情况的裸坝结构滑动失稳和倾覆失
<正> 1983年 Turner 首先在尸检时发现左室腔内存在着一种假腱索(false tendonspseudotendons)。近来,这方面的报道日益增多。一般认为,二维超声心动图是患者生前获得诊断的
针对高阶全变差正则化彩色图像去马赛克模型的不足,提出了一种改进的彩色图像去马赛克总变分模型,将彩色图像的灰度化图像引入到高阶彩色图像去马赛克正则化模型中,利用原始对偶不动点算法求解该模型.数值实验结果表明了该模型和算法的有效性和优越性.
甘肃省政府新闻发布会近日宣布,国家高速公路兰海高速临洮至渭源等4条高速公路、庆阳市西峰至合水等9条二级公路以及陇南成州民用机场（试验段）共14个重点交通建设项目同时开工,