一些图运算下的k-角色分配

来源 :河北科技大学学报 | 被引量 : 0次 | 上传用户:zmm520111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给定图G,考虑从其顶点集到角色集{1,2,…,k}的一个满射r。对任意2个具有相同角色的顶点,如果它们邻域所拥有的角色构成的集合相同,则称r为G的一个k-角色分配。对一些图运算下的k-角色分配进行了研究,这些图运算包括联、笛卡尔积、字典式积、弱直积,Mycielski图。
其他文献
中耳炎是儿童期的常见病,发病率高,易复发,并发症和后遗症多。那么儿童期为什么比成年人更容易得中耳炎呢?
<正>笔者从近几年工作实践中检验各类尸体500具,因颅脑损伤死亡的为166例,占尸体总数的33.2%。本组案例中,颅脑损伤的发生率男(113例)多于女(53例),且在21~50岁年龄组(122
会议
针对传统无线定位技术在室内定位精度不高的问题,设计实现了一种基于超宽带(UWB)技术的室内定位系统。首先,提出了定位服务器与移动端APP实时交互的系统结构,解决室内移动人
用自适应修正特征基函数法(AMCBFM)分析微带天线的电磁散射特性。以矩量法和体面积分方程为基础,把微带天线介质部分用四面体网格剖分,对应于SWG基函数;微带天线导体部分用三角
目的 探讨血府逐瘀汤化裁治疗胸痹心痛的治疗效果,以供参考.方法 将本院2012年1月至2013年12月收治的胸痹心痛患者65例纳入本研究,采用血府逐瘀汤化裁治疗,采用动态心电图监
笔者在农村从医二十多年,采用纯中药治疗三例顽固性疑难病例,现报告如下,供同道参考,不当之处,祈望指正。病案1.顽固性头痛案:患者陆某,男,60岁,本乡人。头痛三十余年,四处寻
小苏打又名碳酸氢钠,为一种弱碱性抗酸药,本药传统的治疗功用为中和过多的胃酸和减弱或消除胃酸对溃疡的刺激和腐蚀,临床上常用于治疗胃酸过多,消化不良及碱化尿液,预防磺胺类药在
随着各种社会因素的影响,学生已不再是独立于社会而单纯在学校接受传统教学的个体,影响学生数学素质的因素主要是学生自身的心理认知。因此,在数学教学中开展心理教育是促进学生
俗语说“十指连心”.手指的病变有可能是身体疾病的表现之一。早晨起床时手指僵硬的年轻女性要留意红斑狼疮.应尽快做血沉、免疫功能及各种抗体的检查。