论文部分内容阅读
It is proved here that if a planar graph has maximum degree at least 6 and any 6-cycle contains at most one chord, then it is of class 1.
Edge Colorings of Planar Graphs without 6-Cycles with Two Chords
【摘 要】
：
It is proved here that if a planar graph has maximum degree at least 6 and any 6-cycle contains at most one chord, then it is of class 1.
【机 构】
：
DepartmentofInformationEngineering,SchoolofMathematics
【出 处】
：
离散数学期刊(英文)
【发表日期】
：
2013年2期
其他文献
一、主题鲜明的成本管理 汉堡港口成本管理上有两个鲜明特色的措施。一是“成本点”分析,二是对各部门进行“消耗”与“效益”对比的“贡献”考核法。
In this note, we show that the number of digraphs with n vertices and with cycles of length k, 0 ≤ k ≤ n, is equal to the number of n × n (0,1)-matrices
A total coloring of a graph G is a functionsuch that no adjacent vertices, edges, and no incident vertices and edges obtain the same color. A k-interval is a se
A new lower bound on the tenacity ?of a graph G in terms of its connectivity and genus is obtained. The lower bound and interrelationship involving tenacity and
Games often provide a good introduction to interesting phenomena in mathematics. In this note, we examine three variations of an iterative sharing game played a
Let D be a finite simple directed graph with vertex set V(D) and arc set A(D). A function ?is called a signed dominating function (SDF) if ?for each vertex . Th
目的:提高四季风药材的质量控制标准。方法:收集广西7批不同产地的四季风药材,参照中国药典相关方法,对四季风药材的生药性状、显微鉴别、薄层鉴别进行描述,以及对水分、灰分
水路交通投融资政策对水路交通基础设施建设具有决定性的影响。要改变我国水路交通基础设施的薄弱状态,要增强我国的海运竞争力,途径就是要正确制定我国水路交通投融资政策。
近年来，器官移植领步。器官移植已成为挽救病人生命的重要手段。本文重点对器官移植的临床应用概况，组织配型技术，免疫抑制剂的发展以及免疫耐受，异种移植研究的进展情况做简要介
处于小学六年级的学生面临着升学的压力,此时的他们心理素质较为薄弱,学习质量和状态在很大程度上受班 级环境的影响。因此小学班主任应该注重对六年级学生的管理,仔细的探究