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

来源 :陇东学院学报 | 被引量 : 0次 | 上传用户:qwe6367
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
G是一个简单图,G的一个全染色f是指使相邻顶点和相邻边着不同颜色且每条关联边与它的顶点着以不同颜色的全染色.设f为图G一个全染色,对任意x∈V(G),用C(x)表示在f下顶点的颜色以及与x关联的边的颜色所构成的集合.若任意uv∈E(G),u≠v,有C(u)≠C(v),则称f是图G的邻点可区别的全染色,该问题的主要目的是确定图G的邻点可区别全色数.基于树的基本结构,构造了一种新的图类-k-树,讨论并给出了两类k-树S(n,1),S(n,2)的邻点可区别全色数.
其他文献
1 实施大豆工程条件分析我省不但具有大豆生产得天独厚的自然条件和发达的经济优势,而且具有其他省份不可相比的有利因素,有条件建设成为全国高产优质的大规模大豆生产基地
目的:研究巨噬细胞移动抑制因子(MIF)在早期妊娠妇女血清中的水平变化和妊娠组织中的表达,探讨其与不明原因复发性流产(URSA)的关系。   方法:选取2008年12月-2009年10月在
目的:探讨解脲脲原体(Ureaplasma urealyticum,Uu)、沙眼衣原体(Chlamydia trachomatis,Ct)以及Uu合并Ct感染与宫颈病变的相关性,以利于对宫颈疾病进行及早地预防和治疗,从而
目的:晚期肿瘤患者对在终末期时选择是否进行生命维持治疗的态度与其家属照顾者通往往不同。这种差异可能会导致患者未能接受和自己意愿一致的治疗,从而降低患者临终生活质量。
目的:   1.探讨体外条件下大鼠胚胎源性神经干细胞的分离、培养和传代所需的条件,为神经干细胞的研究和移植提供依据。   2.建立成功的大鼠视神经损伤模型,并将神经干细胞
目的本实验拟研究5、6号染色体上位点(rs575425, rs492842, rs7706272, rs6895664, rs10484791和rs2073135)的单核苷酸多态性(single nucleotide polymorphism, SNP),研究其
简述了汾西新阳煤业井田含煤地层的地质状况,结合国内矿井采准巷道围岩支护技术现状,给出了新阳煤业矿井1号煤巷道围岩支护技术的最优方案.
Zhongjian 96-3, a late season japonica rice variety derived from C81-40/87095,was developed by CNRRI, with the characters of early-maturity, a total growthdura
为了总结交流糖料原良种基地建设经验,全国糖料良种基地建设领导小组于2000年8月9~12日在新疆召开“九五”第二批糖料原良种基地建设项目中期检查会。农业部种植业管理司领导黄
鑫珠春矿建筑物下压煤占可采储量的44%,采用膏体充填开采技术解放压煤,在充填开采过程中存在充填模板与采煤支架间空顶距大,二者之间采用单体支柱护顶,致使工人劳动强度大,效