格图和环面蜂巢图的角色分配问题

来源 :河北省科学院学报 | 被引量 : 0次 | 上传用户:cairaymond
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Everett和Borgatti引入了k-角色分配的概念。对于图G,它的一个k-角色分配就是由各顶点映到正整数1,2,…k的一个函数,它满足:如果x和y有相同角色,那么分配到它们邻接点的角色的集合也相同。这种思想源自社会网络理论:我们说如果两个个体社会角色相同,那么和他们相联系的个体的总体社会角色类别相同。Li sheng等人在《三角化图的2-角色分配》这篇文章中刻画了一类2-角色可分配的图:无差图。并在开放问题中提出:k≥3时,能否找出k-角色可分配的图类和相应的分配方法?笔者对格图和环面蜂巢图作了相应
其他文献
缄默知识是一种深埋在人们潜意识里的知识,是那些平时为我们所意识不到,却深刻影响我们行为的、高度个体化的、难以与他人共享的知识;它通常难以用语言、文字、图像加以表述,而是
通过扫描电镜、盐雾实验、显微硬度测量等实验方法,分析AZ91D经化学转化处理及镀镍后的表面形貌、防腐能力以及镀层硬度。实验结果表明:转化膜与基体结合良好;化学转化膜的存
子宫内膜异位症(EMs)是一种由多个基因位点致病作用累积,在环境因素激发下产生疾病表现型的多基因遗传性疾病。对EMs遗传倾向的流行病学调查研究结果,着重从EMs的恶变、甾体激
促卵泡成熟激素(FSH)是与男性生殖功能密切相关的一种激素,在男性体内有重要的生理机能。近年来,FSH特别是尿激FSH有了切实可行的测定方法。通过测定男性体内的FS肯助于探讨男性不育的病因和
目的:探讨下位腰椎间盘突出与髂腰韧带力学强度的关系。方法收入我院脊柱外科2012年至2014年收治的130例下位腰椎间盘突出症患者其中 L4/5节段73例,L5/S1节段57例。正常组为我科
炎炎夏日,很想投入大海那沁凉的怀抱,不曾想过,在这个夏日我却踏入另一片思想之海——山东省初中教师远程研修。在这无际的思想之海里,每位教师单撑一叶小舟在工作室里自由遨游,即使游到午夜也不舍上岸。  我的12天网海之旅现在忆起仍像梦境,不相信自己每天晚上会熬到午夜,甚至接近凌晨。这样的畅游虽身心无比疲惫,却仍无法抗拒研修的诱惑,通常是困意一次次袭来而脑细胞却因过度兴奋拒绝休息,即使清早醒来潜意识里还存
近年来,辅助生殖技术发展很快,IUI、GIFT、IVF等皆已应用于临床,治疗不孕症患者。随着生殖医学的发展,同时出现了各种各样的精子处理技术,如上游法、玻璃纤维滤过,白蛋白滤过,Percoll密度梯度离心技术
北京时创真空工业炉有限责任公司是专业从事真空工业炉及相关设备开发的生产型企业,高新技术企业,热处理行业协会会员单位。公司通过了ISO9001:2000国际质量管理体系认证,拥有自
近年来,根据教育部部署,各地相继启动普通高中新课程改革,推进素质教育,并与此相配套,进行高考制度改革。但一些地区在教育改革快速推进的同时,农村学校由于受经费、师资、环境等因素影响,对各种改革举措无法像城市学校一样落实到位,从而使得城乡教育差距进一步拉大,农村孩子在高考中越来越处于劣势。这是一个亟待引起关注的问题!它要求我们必须完善改革措施,保障教育公平;同时也提醒我们,无论进行何种改革,设计时都要