论文部分内容阅读
每张没有三角的飞机图是 3-colorable，这被知道。然而，如此的一张没有三角的飞机图不能是 3-choosable。在这份报纸，如果在它的 4 周期都不邻近 4- 或 5 周期，我们证明一张没有三角的飞机图是 3-choosable。这在这个方向改进一些已知的结果。
On 3-choosability of triangle-free plane graphs
【摘 要】
：
每张没有三角的飞机图是 3-colorable，这被知道。然而，如此的一张没有三角的飞机图不能是 3-choosable。在这份报纸，如果在它的 4 周期都不邻近 4- 或 5 周期，我们证明一张没有三
【机 构】
：
DepartmentofMathematics
【出 处】
：
中国科学：数学英文版
【发表日期】
：
2011年6期
【基金项目】
：
Acknowledgements This work was supported by the Zhejiang Provincial Natural Science Foundation of China （Grant No. Y6090699）, National Natural Science Foundation of China （Grant No. 10971198） and Zhej
其他文献
Let F be a family of meromorphic functions in a plane domain D, and a and b be finite non-zero complex values such that a/b ∈ N \ {1}. If for every f ∈ F, f(
We consider the inverse maximum dynamic flow (IMDF) problem.IMDF problem can be described as: how to change the capacity vector of a dynamic network as little a
Non-isotropic weighted L~p estimates for the -equation on piecewise smooth strictly pseudoconvex do
In this paper we obtain non-isotropic weighted Lp estimates with the boundary distance weight function for the-equation on piecewise smooth strictly pseudocon
我们在从一个 amphicheiral 连接的亚历山大模块获得的 invariants 之中获得一个方程。为特殊情况，它在亚历山大多项式上推出必要条件。由使用现在的结果和一些已知的结果，我们
The Paley-Wiener theorem in the non-commutative and non-associative octonion analytic function space is proved.
We will introduce a type of Fredholm operators which are shown to have a certain con- tinuity in weak topologies.From this,we will prove that the fundamental ma
Based on the differential properties of the smoothing metric projector onto the second-order cone,we prove that,for a locally optimal solution to a nonlinear se
Fan et al. are to be congratulated for this important contribution to the analysis of multivariate failure time data. They have provided three regression parame
期刊
我们考虑为飞机弹性系统和 Stokes 方程混合了有限元素。为压力和排水量地是主要 unknowns 的在弹性的未修改的 Hellinger-Reissner 明确的表达，我们导出三角的混合有限元素打