笛卡儿积图P2n Pm与P2n Cm的gnd-染色

来源 :宜春学院学报 | 被引量 : 0次 | 上传用户:woaiyan0
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设简单图G和图H的顶点集分别为V(G)={u1,u2,…,um}和V(H)={v1,v2,…,vn}.所谓G和H的Cartesian积G×H是指这样的一个图,其顶点集和边集分别为V(G×H)={wij|i=1,2,…,m,j=1,2,…,n},E(G×H)={wijwrs|i=r,vjvs∈E(H)或j=s,uiur∈E(G)}.文章讨论了笛卡儿积图P2n×Pm和P2n×Cm的gnd-染色,并给出了相应色数.
其他文献
本文给出了具有Z8-等变性质的七次平面哈密顿向量场的一般形式,并给出了部分相图.
随着城市经济建设规模的不断扩大,提高供水管道的管材质量和安装施工质量,确保供水管网的安全运行,提高供水的安全可靠性,就显得尤为重要,本文结合工程实例,就给水管道施工质
炎炎盛夏,酷暑难耐,人体的温度高,水分蒸发加快,所以人们常常感到口干舌燥,不少同学都喜欢喝一些饮料来解渴降暑,特别是可乐类的饮料,不仅是姚明的最爱(姚明主演的一则广告,
当今社会,节能减排势在必行.建筑业作为耗能排污大户,更应该引起重视.本文从建筑业自身的角度出发,着眼于工程项目实施的全过程,探讨为落实建筑节能,在项目规划设计、材料和
Intel已决定跨入晶圆代工业与台积电等晶圆代工大厂抢生意。Intel将从明年开始为芯片设计Achronix公司制造芯片,而Achronix目前是台积电的客户。 Intel has decided to ente
数学问题既是数学发现的起点,又是数学发展的路标;对数学发展既有探索和导向作用,又可以为数学理论的形成积累必要的资料,数学问题被人们形象地称为数学的心脏.新课程标准要
化学实验是化学学习和研究的基本方式,在实验教学中将绿色化学的思想转变成我们自觉的行为,使学生体验绿色化学实验量少、无毒、无污染、省时、省钱、省空间的优越性,对培养
利用多媒体进行语文教学,营造趣味的课堂,激发学生的学习兴趣,是语文教学的一个重要手段,利用多媒体让学生身临其境,利用多媒体让学生展开想象,利用多媒体拓展学生思路,利用
本文针对工科专业复变函数与积分变换课程教学中出现的问题,进行了一定的分析,给出了整改的建议.
在中学物理电学教学中,为提高课堂教学的有效性,应当采取各种优化策略,刨设良好和谐的学习环境,培养学生的物理电学素养.电学是中学物理的一个重要组成部分,是学科主干知识.