On Potentially H-graphic Sequences

来源 :第五届全国组合数学与图论大会 | 被引量 : 0次 | 上传用户:crowboy2000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  For given a graph Γ, a graphic sequence π =(d1, d2,..., dn) is said to be potentially Γ-graphic if there exists a realization of π containing Γ as a subgraph.Here we give a definition of edge subdivision (see J.A.Bondy, U.S.R.Murty, Graph Theory, Springer, New York, 2008, P55): subdivide an edge e is to delete e, add a new vertex x, and join x to the end of e.In this paper, we characterize the potentially H-graphic sequences, where H is derived by subdivising two adjacent edges of K4.
其他文献
随着科技的发展,各行各业都有了长足的进步,社会经济水平有了很大的提高,人们使用电子产品的数量和次数也有了明显的增加.现在市面上有各种电器,电子衡器是汽车电子衡器的重
  In this talk, we present some results on the contractible subgraph of 5-connected graphs.A subgraph graph of k-connected graph is said to be a k-contractibl
会议
由内江市农技站、安岳县农技站共同选育的高产优质绿豆新品种“安岳油绿豆”,已于1992年3月经四川省农作物品种审定委员会通过认定。该品种经1984—1989年18个点次试验,平均
随着新课程改革的不断发展,国家教育部门明确指出教育的宗旨是要以人为本,避免填鸭式教学,提倡学生主动参与到教学活动中.这就使得小学英语教师对传统的教学方法不断进行反思
  A tricyclic graph G =(V(G), E(G)) is a connected and simple graph such that |V(G)| =|E(G)| + 2.Let Jgn be the set of all tricyclic graphs on n vertices with
会议
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
音乐可以培养孩子的节奏感、音律以及创新,在教学中,教师懂得运用不一样的教学措施去带动学生.例如,可以编造舞蹈、游戏、唱歌、敲打乐器等方面,创新出具有特色的教学情境.
最近中国大地上最流行的二个词可能应该算“富二代”和“官二代”了。这个汉语家族的新伙伴,不知谁是“哥”谁是“弟”。我更愿意把它们看成孪生兄弟。之所以如此称谓,反映的
做爱之后你的他会做什么呢?书本上几乎都写着“男人事后一定要温柔地抚爱妻子,切忌倒头就睡”。然而,年仅30岁的嘉嘉,每次和丈夫“嘿咻”完后,转身想告诉爱人自己有多么地爱
健身球是一种新兴、有趣、特殊的体育健身运动。这项运动1963年起源于瑞士,之后传到澳大利亚、欧洲、美国等国家和地区。最初它是作为康复医疗的设备用于腰背疾病、神经紊乱