【摘 要】
：
设G=(V,E)是一个图,称I(G)={(v,e)|v∈V,e∈E,v与e相关联}是G的关联集.I(G)的两元素(v,e)和(w,f)是相邻的当且仅当下列三条之一成立:(1)v=w;(2)e=f;(3)vw=e或f.图G的关联着色
【机 构】
：
泰安师范专科学校数学与计算机科学系
论文部分内容阅读
设G=(V,E)是一个图,称I(G)={(v,e)|v∈V,e∈E,v与e相关联}是G的关联集.I(G)的两元素(v,e)和(w,f)是相邻的当且仅当下列三条之一成立:(1)v=w;(2)e=f;(3)vw=e或f.图G的关联着色是从E(G)到一颜色集C的映射,使得E(G)中任何两相邻元素有不同的像,其中C中所含元素的最小个数称为G的关联色数,记为inc(G).这一概念是Brualdi等在1993年提出的,并提出了如下猜想:每个图都能用Δ(G)+2种颜色进行关联着色.本文证明了对于树图、轮图、扇图、圈和完
其他文献
感恩教育是道德教育的基础，是职校德育的重要组成部分。职校加强感恩教育对于传承中华民族美德，提高中职生自身素质和构建和谐职业环境都有具有重要意义。因此，职校要结合自身德
论述了要搞好监理工作,必须要以合同为根本,严格执行合同,并介绍了几点具体做法.
面对经济时代下的道德困惑,信用缺失成为最突出的表现。然而,人类社会最严重的信用道德缺失在于人类在盲目追求经济发展的同时,遗失了人类与自然关系中的信用道德,过度地消耗
随着民办高校发展速度的加快,一些旧的管理模式已经不能适应民办高校的发展,特别是民办艺术类高校,有其自身的特点。教材管理是高等学校教学管理中的重中之重,因此教材管理面
现代司法中侦查秘密原则与新闻自由理念都具重要价值。保障侦查秘密原则与尊重新闻自由理念二者的冲突在我国当前尤为剧烈,达致二者平衡的方案有二:长远而言,二者协调并行是
高校网络舆情信息真实、及时的反应大学生的思想动态和诉求，是思想政治教育的第二阵地。当前，高校网络舆情信息管理工作仍存在重视程度不高、投入不充足、缺乏主动性和管理经验
通过福州宝龙万象广场地下室逆作法施工的工程实例,介绍逆作法施工中节点施工的内容,现场的施工措施和改进的建议。逆作法中节点的构造较复杂、工艺要求高、施工难度大。应真
随着全球气候的变暖,世界各国对建筑节能的关注程度正日益增加。节能建筑成为建筑发展的必然趋势,绿色建筑也应运而生。本文主要从绿色建筑的设计思想及理念出发,简要探析了
通过对手机媒体的介绍,分析了其时代特征,从四个方面指出了手机媒体对大学生群体性事件的影响,并指出高校对该行为的舆论引导策略：加强信息传播监管,监控手机媒体信息传播;加
高校行政化的主要特点就是以行政权力为主导，校内的一切事物都是靠行政命令，行政权力凌驾于学术权力之上，谁的权力大谁的话就是决定。高校按行政级别定地位、定待遇，日益蔓延的高