若干直积图的Smarandachely邻点可区别E—全染色

来源 :数学学习与研究 | 被引量 : 0次 | 上传用户:laire723
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  【摘要】图的Smarandachely邻点可区别E-全染色是一种新的染色方法,是在Smarandachely邻点全染色概念中弱化条件考虑Smarandachely邻点全染色理论,也是对Smarandachely邻点全染色概念的进一步完善.
  【关键词】笛卡尔积图;关联着色;关联色数
  每行点x,y,由于任意两点都是不相邻的点,所以x,y可以染同色,而每一行的顶点可以染同一色,行与行之间就可以用两种色α1与α2色交替染,最后α3色染图Pm∧Cn的所有边.由点染色的过程可知:每个点上所染的颜色恰好为相邻色集合所缺少的颜色.故上述染色过程是图Pm∧Cn的一个3-SAVDETC.
  通过以上定理完善研究了路、圈、星、扇、轮图之间的直积图的Smarandachely邻点可区别全染色,得到其相应的色数,进一步验证了邻点可区别全染色猜想.
  【参考文献】
  [1]张忠輔,张建勒,王建方.若干图的全染色[J].中国科学A辑,1988(6):595-600.
  [2]王双莉,张荔,李沐春.若干冠图的邻点可区别的V-全染色[J].兰州交通大学学报,2012(4):138-141.
  [3]张忠辅,王建方.关于图的全着色——一个综述[J].数学进展,1992(4):390-397.
其他文献
【摘要】在新課程标准的指引下,数学教学方法也在不断改进、创新.数学教学不应局限于一个狭窄的教材知识领域里,如果教师在讲授的时候能够触类旁通,对原有例题、习题进行变式,使学生在学习中学会运用教材的知识举一反三,就能起到事半功倍的效果.  【关键词】初三数学;变式教学;变式训练  变式教学是指在教学过程中通过构造一系列变式问题,显示知识发生和发展的过程,展示数学问题的结构和演变过程,有意识、有目的地引
羊快疫是由腐败梭菌引起的一种急性传染病,多以突然发病,病程极短,死亡迅速,死亡率高。真胃粘膜呈出血性、坏死性炎症为主要特征。病原体主要是腐败梭菌,有时伴有其他厌氧菌。
本文介绍了高气压4英寸×8英寸扩孔钻头的设计开发应用领域、存在问题及开发该产品前景。重点分析了钻头组成及结构原理分析、结构方案设计特点等。通过设计开发出一种国
动物胃导管应用广泛[1].作者通过在兽医临床实践中的观察,发现现有动物胃导管存在一些不合理因素,提出了对现有动物胃导管改进的措施,并探讨了发展新型胃导管的必要性及应用
酒精阳性乳是指用68%或70%酒精与等量的牛奶混合而产生的微细颗粒或絮状凝块的牛乳。可分高酸度和低酸度酒精阳性乳两种。高酸度酒精阳性乳是指滴定酸度增高(0.20以上),与70%酒精凝
Ghrelin是从鼠和人的胃中分离得到的一种生长激素释放激素受体的天然的内源性配体,它由28个氨基酸残基组成,且氮端第三位丝氨酸发生了辛酰基化,Ghrelin具有广泛的生物学功能,包括
笔者于1990年开始使用SCD-2型多普勒仪早期诊断黄牛妊娠。在10余年里,共检测配种后母牛886头,呈阳性者868头,准确率达到98%。其中,配种后22~25d检测457头,阳性者443头,准确率为97%;配种
【摘要】随着新课改的实施,初中数学课堂教学发生了一定的变化,教师越来越注重对学生主体性作用的凸显.在这样的背景下,问题作为启发学生思维,引导学生自主探究的最佳措施,不断地被教师运用.很大程度上,问题能够打开学生的心扉,督促学生去探究知识.然而,也不乏问题设置不恰当、学生探究偏离教学目标的状况出现.鉴于此,笔者认为探究初中数学教学中设置有效的问题,有着一定的实践意义和特殊价值,值得我们教师不断去探究
为了促进大鹅养殖产业的提档升级,近日,杜尔伯特县建成了黑龙江省最大的优质莱茵鹅种鹅繁育基地。杜尔伯特县发挥境内水草资源丰富的优势,采取出台优惠政策,引进大鹅优良品种和加
根据高校思想政治理论课面临的挑战、特点及存在的问题,提出开展开放式教学的意义。最后从思想政治理论课教学内容、教学方式及教学场所等方面探索开放式教学模式的构建对思想