【摘 要】
:
An embedding of a graph G(into its complement Gc)is a permutation σ on V(G)such that if any edge xy belongs to E,then σ(x)σ(y)does not belong to E(so G is a
【机 构】
:
Department of Mathematics,Suzhou University of Science and Technology,Suzhou 215009,Jiangsu,China;De
论文部分内容阅读
An embedding of a graph G(into its complement Gc)is a permutation σ on V(G)such that if any edge xy belongs to E,then σ(x)σ(y)does not belong to E(so G is a subgraph of its complement Gc).Faudree,Rousseau,Schelp and Schuster remarked that all non-embeddable graphs with n vertices and no more than n edges are either stars or contain K3 or C4 as subgraphs.For this reason they have conjectured that every non-star graph which contains no cycles of lengths 3 or 4 is a subgraph of its complement.This conjecture would nicely fit with other characterization theorems which specify that all graphs,except a family of forbidden graphs,satisfy a given property or are of a given type.In this article,we prove that the conjecture is true for a family of graphs of girth 5.
其他文献
目的:探讨利用超星泛雅网络教学平台实施医学细胞生物学线上线下混合式教学效果.方法:选择2017级临床医学专业学生(观察组)实施线上线下混合式教学,以期末考试试卷分析和问卷
运用文献资料法、专家访谈法、问卷调查法、数据统计法对安徽省12所本科院校体育教育专业篮球普修课程教学现状进行了调查研究,研究结果表明:安徽省篮球普修课教学目标以“三
为模拟真实篮球比赛对抗中运动员在投篮瞬间面临的篮筐角度和防守压迫,针对运动员投球方向和旋转球能力训练的移动变径篮圈训练应运而生.实验采用了渐进式移动变径篮圈训练方
高职院校的办学规模不断扩大,校企合作深度不断加强,校企联系更加紧密,学校在人才培养方面更加注重企业需求,动手能力和技能培养作为教学重点,但现有师资结构中,企业、行业技
随着“互联网+”与教育的深入融合,大学生学习模式发生了较大的变化,特别是新冠肺炎疫情爆发后,“互联网”成为教师传道解惑的主要方式.基于此,大学体育课亦应顺应时代发展,
当前高校植物生理学实验普遍存在教学模式陈旧,缺乏探索性实验项目等的问题,导致难以达到应有的教学效果.我们在分析淮北师范大学生物科学专业植物生理学实验教学现状和存在问题的基础上,主要从4个方面对该课程进行了多元化互动教学模式的探索与实践,即加强学生自主学习能力、学生和老师角色互换、结合新的教学工具,合理安排学时.使实验教学更为贴合学生自身发展的需要,学生对实验更感兴趣、更容易接受.从而加强了学生的实
采用逻辑分析法、数理统计法、专家访谈法、文献资料法等方法,对体育课程改革背景下高校体育教学存在的问题进行分析,发现如下问题:专业素质不强,高级人才匮乏;高层次平台有
在领导民主革命的过程中,中国共产党以其严密的纪律、强大的内聚力、坚忍不拔的战斗意志展现出了组织形态上的极大优势,而革命时期就一直是中国共产党组织路线核心要素的民主
政治性与学理性相统一是高校思政课教学需要遵守的一个基本规律.政治性决定了高校思政课教学要注意名正言顺,学理性决定了高校思政课教学要注意以理服人.政治性体现了高校思
20世纪60-70年代,受国际诸多因素的影响,毛泽东的思想和主义发展成为一种“全球性运动”,世界许多国家纷纷成立毛主义政党,他们积极开展活动,在国内政坛产生了一定影响.今天,