冠图G1。 Km1,m2的邻接谱

来源 :新疆大学学报:自然科学版 | 被引量 : 0次 | 上传用户:dfqq209
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给定简单图GI和G2,G1的顶点标记为v1,v2…,h1.图G1和G2的冠图G1。G2被定义为取n1个G2的拷贝,然后连接vf与相应的G2的第i个拷贝中的每一个点(i=1,2…,n1)所得到的图.在文献【2】中,对连通图G1和任一正则图G2,S.Barik,S.Pad和B.K.Sarma给出了G1oG2的邻接谱的完整的表达式.继文献[2]的工作进一步考虑当G2是非正则图时冠图G1oG2的邻接谱.本文完全确定了冠图G1o Km1,m2的邻接谱,其中 Km1,m2是完全二部图.
其他文献
设多色二部Ramsey数brk(C6;Kn,n)是最小的正整数N使得对二部完全图KN,N的边进行k+1着色时,总存在前k色中某种单色的C6或者第k+1色的Kn,n.本文主要利用随机方法得到brk(C6;Kn,n)=Θl
【正】 社会主义民主的产主、发展是和社会主义社会的产生、发展相联系的。从社会主义社会的发展程度能够直接透视到社会主义民主的实现程度。由于我国没有经历资本主义大工
目的:观察益气消积方对晚期非小细胞肺癌(NSCLC)化疗的干预。方法:将62例晚期NSCLC患者随机分为两组;试验组(31例)口服益气消积方加TP方案化疗;对照组(31例)单用TP方案化疗,3周重复。所
知识和人才,是实现社会主义现代化的重要保证。人才的培养,要靠学校教育,靠教师的幸勤劳动。教师是传授知识、教书育人、培养人才的人才,是人类的灵魂工程师。他们的劳动关系
【正】 (一) 权力过分集中,党政不分,以党代政,是我国现行政治体制存在的一大弊端,也是社会主义各国普遍存在的一大问题。无产阶级取得政权后,无产阶级政党是社会主义国家的
【正】 理论界的同志皆知,倘若没有十一届三中全会以来对社会主义经济建设的再认识和新探索,也就不可能有十二届三中全会在理论上的新突破。被誉为中国版政治经济学的《关于
近日,卫生部印发《关于开展有资质人员依法开办个体诊所试点工作的通知》,决定在天津市、辽宁省沈阳市、吉林省长春市、福建省厦门市、云南省昆明市开展试点,鼓励有资质人员依法
亚健康状态是介于健康与疾病之间的过渡状态,如不及时进行有效的调整干预使之恢复健康,将会导致疾病的发生。运用中医体质养生知识对护士亚健康状态进行护理干预。
本发明提供了一种使用氧化镁制备氢氧化镁的方法.所述方法包括如下步骤:获取氧化镁.检测氧化镁中的硫酸钙含量:使用蒸馏水将氧化镁制备成浆料,并向浆料中添加氯化钡.在45~55℃温度下
随着新课程改革的逐步推进,许多校长在新课程理念下逐渐成长,把新课程的理念转化为具体的教学管理行为,取得了可喜的成绩。作为校长,都希望自己在师生中具有较高威望,深受教师的尊重、爱戴和敬仰。要做到这一点,除了要有较强的工作能力外,还要具有令人折服的人格魅力,靠人格魅力去影响人、感染人、带动人。那么,新课程背景下如何做充满个性魅力的校长呢?  有新课程实验,就有实施经验。在新课程改革中,坚持在制度管理的