2. 您的位置
3. 首页
4. 会议论文
5. Characterization of (2m, m)-paintable graphs

Characterization of (2m, m)-paintable graphs

来源 :第六届全国组合数学与图论大会 | 被引量 : 0次 | 上传用户：k60775

【摘 要】

：

This paper proves that for any graph G and any positive integer m, G is (2m, m)-paintable if and only if G is 2-paintable.It was asked by Zhu in 2009 whether k-

【作 者】

：

Jixian Meng 

【机 构】

：

ZhejiangNormalUniversity

【出 处】

：

第六届全国组合数学与图论大会

【发表日期】

：

2014年11期

下载到本地 , 更方便阅读

下载此文 赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

This paper proves that for any graph G and any positive integer m, G is (2m, m)-paintable if and only if G is 2-paintable.It was asked by Zhu in 2009 whether k-paintable graphs are (kin, m)-paintable for any positive integer m.Our result answers this question in the affirmative for k =2.

其他文献

党建带团建工作创新及其实现r——以团三支部泛悦城突击队为例

本文从做好青年工作对混合所有制企业党建和推进混合所有制企业高质量发展的时代内涵和重要性入手,以南国置业股份公司为例,以泛悦城项目突击队为着眼点,分析其现状与不足,提

期刊

混合所有制企业党建带团建问题对策

Every contraction critical 8-connected graphs with minimum degree 9 is 9-regular

Y.Egawa showed that any contraction critical k-connected graph has a fragment of cardinality at most k/4.Thus, for 4 ≤ k ≤ 7, the minimum degree of contractio

会议

Some combinatorial identities involing a new class of generalized λ-array type polynomials

In this paper, we present some properties of new generalized array type polynomials and the generalized Hermite-based Apostol-Bernoulli polynomial containing pa

会议

A way finding r(k, l) and r(3, 10) =41

On basis of two definitions that 1.an induced subgraph by a vertex vi ∈ G and its neighbors in G is defined a vertex adjacent closed subgraph, and denoted by Q

会议

The Kirchhoff indices and the matching numbers of unicyclic graphs

The Kirchhoff index of a connected graph is the sum of resistance distances between all unordered pairs of vertices in the graph.It found considerable applicati

会议

The least common multiple of consecutive quadratic progression terms

Let k be an arbitrary given positive integer and let f(x) ∈ Z[x] be a quadratic polynomial with D as its discriminant and a as the coefficient of its quadratic

会议

大数据显示消费出行三趋势经济回暖趋势明显

近日,阿里巴巴发布《阿里巴巴2020“五一”假期消费出行趋势报告》.报告显示,疫情后的第一个小长假呈现三大趋势:“宅”消费驱动经济回暖、周边游发现“家边之美”、忙复工撑

期刊

Directed short cycles and rainbow short cycles

会议

Paths and cycles in hypertournaments

A k-hypertournament H on n vertices with 2 ≤ k ≤ n is a pair H =(V, AH),where V is a set of n vertices and AH is a set of k-tuples of vertices, called arcs, s

会议

A generalization of G-parking functions

The classical parking functions are defined as follows.There are n parking spaces which are arranged in a line, numbered 0 to n-1 left to right and n drivers la

会议