κ-树及其邻点可区别全染色

来源 :陇东学院学报 | 被引量 : 0次 | 上传用户:pt315311
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
G是一个简单图,G的一个全染色f是指使相邻顶点和相邻边着不同颜色且每条关联边与它的顶点着以不同颜色的全染色。设f为图G一个全染色,对任意x∈V(G),用C(x)表示在f下顶点的颜色以及与x关联的边的颜色所构成的集合。若任意uv∈E(G),u≠v,有C(u)≠C(v),则称f是图G的邻点可区别的全染色,该问题的主要目的是确定图G的邻点可区别全色数。基于树的基本结构,构造了一种新的图类—κ-树,讨论并给出了两类κ-树S(n,1),S(n,2)的邻点可区别全色数。
其他文献
PrCoO3 的薄电影被搏动的激光免职技术在 LaAlO3 底层上扔。X 光检查衍射结果显示电影是单个阶段和 c 轴粗糙。为了调查旋转,说转变,拉曼光谱学大小在不同温度被执行。当在这些
Prestressed high-strength-concrete (PHC) tube-shaped pile is one of the recently used foundations for soft soil. The research on uplift resistance of PHC pile i
含水土层参数的变化特征,由地下水导致了来源热在可变流动下面的泵(GWSHP ) 操作,理论上通过案例研究,造空调负担的特征在被考虑被分析。与经常的流动操作相比,结果显示分别地,对
炎炎的烈日下,一群西萨摩亚土著居民为了开垦一处种植园,正在砍伐一片寂寞了很久的原始丛林。突然,一棵巨大的榕树耸立在他们面前,它“象一条巨大的章鱼蹲在岸上,它的触须牢
奥运会期间要面对世界各国的来宾,如何满足各国风格不同的饮食需求?就这一问题,浙江树人大学的日籍教师井上由纪子提出一个方案,她认为直接邀请各国使馆的厨师出任“奥运厨师长”
书院是我国一种古老的文化教育机构,它萌芽于唐,兴与宋、明、清三代,废于清末,延续长达千年之久,是国家高等教育的核心和思想渊源,在中国教育史上占有重要地位。胡适曾称":书院