图的反魔幻猜想的相关研究

来源 :天津工业大学 | 被引量 : 1次 | 上传用户:lwyhunter
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的反魔幻标记问题是由Hartsfield和Ringel于1990年提出,他们猜想:除K2之外的所有连通图都是反魔幻的.关于这个问题的研究得到最重要的结果是由Alonet al[2]给出的结果:若存在一个常数C使得n顶点图G满足δ(G)≥Clogn,则G是反魔幻的同时他们也证明了:如果n(n≥4)顶点图G满足△(G)≥n-2,那么G是反魔幻的.此后,许多图类都已经被证明是反魔幻的.例如,路径、圈、正则图、笛卡尔乘积图、联图以及某些树类等都已被证明是反魔幻的.但此猜想并没有完全得到解决.  图G的边标记f是指其边集E(G)到数集{1,2,…,|E(G)|}的一一映射.如果G存在一个边标记使得它的顶点标记之和是成对不相同的,则称f是反魔幻标记,称G是反魔幻的.其中对于顶点v,它的标记之和是指关联到顶点v的所有边标记之和.在本篇文章中,以矩阵为主要工具来证明合成图Km,n[Pk],g[Pn]以及H[Km,n]是反魔幻的.
其他文献
学位
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
邓小平于1931年8月从上海到达中央苏区瑞金,1934年10月随中央红军出发长征,共在中央苏区生活和工作了三年多一点时间。邓小平的这段经历,根据他在1968年6月20日至7月5日写的
采用桥梁预应力管道压浆密实度无损检测仪,利用基于弹性波的多种检测方法,分别对使用多参数智能压浆和循环智能压浆的预应力管道进行检测。现场检测和开窗结果表明,采用多参数智
各种形式的“政绩工程”败坏党风政风,严重损害党和人民的事业,广大人民群众对各种形式的“政绩工程”更是深恶痛绝。大量“政绩工程”的背后,往往隐藏着严重的腐败行为。党
反应扩散方程已经成为生物数学的重要一部分.许多数学家已经研究了这一课题并得出了很多有意义的结果.本文主要研究了在非齐次性空间中,反应扩散方程中扩散速率对于生物种群规
为明确我国东北地区大豆根瘤菌的系统发育地位及主要类群的分布情况,采用BOX-PCR、IGS PCR-RFLP、16SrDNA PCR-RFLP和16S rDNA基因序列分析法对分离自我国东北地区14个地点18
民营企业的创业人员和技术人员、受聘于外资企业的管理技术人员、个体户、私营企业主、中介组织的从业人员、自由职业人员等是改革开放以来产生的新的社会阶层。这些社会阶
美国《赫芬顿邮报》刊登了一组照片,记录了地球上一些令人难以置信的不同地貌风景,展示了这个神奇星球的美。这些来自世界各地的奇异地貌和独特风景,初看惊叹、再看不禁被震
期刊