论文部分内容阅读
研究简单图的笛卡尔积图的无圈边染色及最小色数（标记为＇a（G））的问题,利用图分解、构造染色等方法给出了G×H,4G×C4,T1×T2×…×Tn,Qn等笛卡尔积图的无圈边色数.
特殊积图的无圈边染色
【摘 要】
：
研究简单图的笛卡尔积图的无圈边染色及最小色数（标记为＇a（G））的问题,利用图分解、构造染色等方法给出了G×H,4G×C4,T1×T2×…×Tn,Qn等笛卡尔积图的无圈边
【机 构】
：
西北民族大学数学与计算机科学学院
【出 处】
：
襄樊学院学报
【发表日期】
：
2012年5期
【基金项目】
：
西北民族大学中央高校基本科研业务费专项资金资助项目（ycx11127）
其他文献
目的：研究不同类型冠心病（CHD）患者血浆D-二聚体（D-D）和血尿酸（UA）含量的变化,探讨D-D和UA含量与冠心病危险程度的相关性及其临床意义。方法：测定85例不同类型冠心病（CHD）患者和30例正