关于θ-图的邻点可区别全染色

来源 :兰州交通大学学报 | 被引量 : 0次 | 上传用户:hznewblue
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
u,v两点间连三条内部不相交的路且至多有一条长度为1的图,称为θ-图.设G是阶至少为2的连通图,k是正整数,f是V(G)∪E(G)到{1,2,3,…,k}的映射,对任意u∈V(G),记C(u)={f(u)}∪{f(uv)|uv∈E(G),v∈V(G)}.如果:1)对任意uv,vw∈E(G)u≠w,有f(uv)≠f(vw);2)对任意uv∈E(G),有f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv);3)对任意uv∈E(G),有C(u)≠C(v), 那么称f为G的k-邻点可区别全染色(简记为k
其他文献
鼓山背斜是峰峰矿区的主控构造。鼓山背斜以西,断层发育,煤层埋藏较浅,地下水补、径、排条件良好,造成煤层气的逸散,煤层含气量低;鼓山背斜以东,地形相对较低,煤层呈单斜构造向深部倾
我科自1996~2000年收治3月以内新生儿小婴儿腹股沟嵌顿疝46例,总结报告如下.
在淮安的球形长桥上,只需一步,跨过脚下的古黄河,就可实现中国地理意义上的南北跨越。位于秦岭淮河分界线上的淮安,主城区流经四条河,里运河、大运河、古黄河和盐河,除了古黄河,其他
据中国贸促会驻美国代表处发回的材料,美国贸易代表办公室于1991年11月27日在政府“联邦纪事”上公布了对中国采取对策的产品名单、这份名单是准名单,不是最后确定的名单,最
研究了范数有界参数扰动的不确定线性系统的鲁棒容错控制问题.基于Lyapunov稳定性理论,针对不确定线性系统存在执行器失效情况,给出了闭环系统具有完整性的一个充分条件.应用Ricc
我国建筑幕墙已经经过了20多年的发展,根据数据统计分析,我国已经成为世界第一幕墙生产大国,同时也是世界第一幕墙使用大国,近年来,逐渐开始使用隐框玻璃幕墙、半隐框玻璃幕
中国目前的铁路建设尚没有统一标准化的临时工程用地开发设计核心技术,可以进一步标准化和整体设计的思路。根据当地情况方面分析了临时土地使用在铁路交通建设中、生态环境
走过了2500多年的苏州古城,至今保留着当年的框架和格局,水陆棋盘、粉墙黛瓦,风采依然。苏州历来重视古城保护,不遗余力地攻破各种难题,使吴地之宝“活在当下”。在通往新型城镇化
针对农业工程建设与管理工作中存在的主要问题,例如规划缺乏长远性、管理体系不完善、工程管理经营主体积极性较低等等,简要介绍了加强农业工程建设与管理的重要性,并提出提
穿越千年的历史,带着使命再次在这片广袤无垠的土地上回响。保护与利用的平衡,人文与自然的共融,是本次工程设计的主旋律。盘龙城国家遗址公园博物馆区景观工程,是整个遗址公