完全二部图K3,n（3≤n≤17）的点可区别E-全染色

来源 :吉林大学学报：理学版 | 被引量 : 0次 | 上传用户：yangjianke

【摘要】

：

设G是一个简单图,f为G的一个E-全染色.对任意点x∈V（G）,用C（x）表示在f下点x的色以及与x关联边颜色所构成的集合.若u,v∈V（G）,u≠v,有C（u）≠C（v）,则f称为图G的点可区别E-全染色,简称VD

【作者】

：

李世玲陈祥恩王治文

【机构】

：

西北师范大学数学与统计学院,宁夏大学数学与计算机科学学院

【出处】

：

吉林大学学报：理学版

【发表日期】

：

2015年6期

【关键词】

：

完全二部图 E-全染色点可区别E-全染色点可区别E-全色数 complete bipartite graphs E-total coloring verte

【基金项目】

：

国家自然科学基金（批准号：61163037,61163054,11261046,61363060）, 宁夏百人计划资助项目

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

设G是一个简单图,f为G的一个E-全染色.对任意点x∈V（G）,用C（x）表示在f下点x的色以及与x关联边颜色所构成的集合.若u,v∈V（G）,u≠v,有C（u）≠C（v）,则f称为图G的点可区别E-全染色,简称VDET染色.图G的VDET染色所用颜色数目的最小值称为图G的点可区别E-全色数（简称为VDET色数）,记为χevt（G）.利用分析法和反证法,讨论并给出完全二部图K3,n（3≤n≤17）的点可区别E-全色数.

其他文献

时尚类KOL微信公号“深夜发媸”的内容运营研究

近年来,微信凭借着强大的社交功能和庞大的用户数据始终占据着社交媒体的领头羊位置,它变线性单向传播为网状的多向传播,为人们交往与信息传播提供了新渠道,也给信息传播方式带来巨大变革。微信公众号作为重要的信息承载平台,聚拢了庞大的用户群、具备多元化的功能,加速了信息扩散。公众号运营者可以通过微信公众号的留言及后台用户数据获得受众反馈及数据分析,以掌握用户需求,因而成为营销领域人士关注的平台。很多关键意见

学位

KOL微信公众号“深夜发媸”时尚传播内容运营

山东省菏泽市巨野县老年人体育运动行为风险识别与评估研究

根据《“健康中国2030”规划纲要》和《全民健身计划(2016-2020年)》所列出的任务和目标的不断完善和深入实施,使得人们参与体育运动的热情不断高涨,越来越多的老年人把体育锻炼作为强身健体、促进健康的主要手段,老年人成为了全民健身的主要参与群体。但老年人随着年龄的增长身体机能也随之下降,其在体育运动中发生损伤的几率就会大大提高。因此,本文为巨野县老年人参与体育运动中存在的风险进行识别和评估,其

学位

老年人体育运动风险识别风险评估

新时期大学生党员纯洁性问题的突出表现及原因分析

新时期，大学生党员纯洁性面临严峻考验，共产主义信仰不坚定、入党动机不端正、党员意识不强、理论基础薄弱是大学生党员纯洁性问题的突出表现，大学生党员缺乏党性修养、国内外环

期刊

大学生党员纯洁性原因分析

高寒地区混播多年生禾草对草地植被状况和土壤肥力的影响及其经济价值分析

以青藏高原高寒地区－金强河地区（海拔高度约3000m）旱作条件下建植的多年生禾草混播草地为材料，进行草地植被状况和土壤肥力变化的研究。经过3年（1998－2000年）的试验分析和调查总结，可

期刊

高寒地区多年生禾草草地植被状况土壤肥力经济价值混播草地青藏高原alpine regionmixture grassland of perennia

论文化共享工程数字资源建设中的版权使用若干问题

在对文化信息资源进行数字化加工与传播时，不得不面对版权作品的利用问题。如何平衡社会公众的利益和版权人的利益一直是文化共享工程资源建设方面的重要问题。本文列举了文化

期刊

文化共享工程信息资源版权使用问题对策

西安地区滑坡特征及其预报研究

根据对西安地区滑坡的测绘、试验分析、长期监测、模型观测、计算分析、得到了该区地形、地下作用的规律，滑坡蠕变规律，滑坡表面与体内形变规律，以及滑动时间规律。并提出了６种新

期刊

滑坡预报西安地区slide zone creep deformation long-term predictionshort-term predictio

锥形核壳阵列结构以及多孔结构作为硅基锂离子电池负极材料的研究

二十一世纪以来,科技的飞速发展给人们生活带来了便利,同时对能源的需求也不断提高,我们越来越迫切地寻求更清洁、更高效的能源来取代化石燃料。锂离子电池具有高能量密度、高能量效率、轻便、环境友好等优点,广泛地应用到便携式设备、动力汽车和微电子器件中。锂离子电池负极材料是锂离子电池最主要组成部分之一,但商业化石墨类负极的理论容量只有372 mAh g-1,无法满足动力汽车等所需的高能量密度电池的需求。当前

学位

硅基锂离子电池负极锥形阵列多孔结构

多功能标定型房间量热计试验台的设计与试验研究

本文设计和搭建了一种带有转轮除湿机的多功能标定型房间量热计试验台,该试验装置可模拟出我国大多数地域的温度、湿度及风速参数,具有测量精度高、实验用途广、实验功能较为

学位

环境检测仓热工性能测试围护结构传热系数测试空调机组的测定

现实题材电影非线性叙事的情节建构研究

大多数的电影都是围绕情节展开的,通过构建一个个精彩的情节从而去吸引观众。通常一个故事的情节运作方式是起因—经过—发展—高潮。而非线性叙事的出现打破了这种单一程式化的故事结构。导演在非线性叙事的结构中巧妙的安排着故事的情节。非线性叙事这种叙事手法在电影中运用广泛,尤其是在近几年来一些现实题材的影片普遍热衷于这种叙事手法,这种叙事手法改变了现实题材电影单一平淡的叙事风格。那么在现实题材电影中非线性叙事

学位

现实题材电影非线性叙事情节建构

具分布时滞和脉冲的BAM神经网络的全局指数稳定性

讨论一类具有连续分布时滞和脉冲影响的双向联想记忆（bidirectional associative memory,BAM）神经网络,通过M-矩阵、谱理论以及建立脉冲时滞微分不等式,得到系统平衡点的存在唯

期刊

BAM神经网络连续分布时滞全局指数稳定性BAM neural networkscontinuously distributed delaysexponen

完全二部图K3,n（3≤n≤17）的点可区别E-全染色

与本文相关的学术论文