将小直径图划分为导出匹配

来源 :高校应用数学学报：英文版 | 被引量 : 0次 | 上传用户：jianxiangqiao

【摘要】

：

Given a simple graph G and a positive integer k,the induced matching k-partition problem asks whether there exists a k-partition (V1,V2,...,Vk) of V(G) such tha

【作者】

：

杨爱峰原晋江

【机构】

：

Dept.ofAppl.Math.,Dept.ofMath.

【出处】

：

高校应用数学学报：英文版

【发表日期】

：

2004年3期

【关键词】

：

小直径图导出匹配正整数划分 induced matching partition coloring

【基金项目】

：

国家自然科学基金，河南省自然科学基金

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

Given a simple graph G and a positive integer k,the induced matching k-partition problem asks whether there exists a k-partition (V1,V2,...,Vk) of V(G) such that for each I(1≤I≤k),G[Vi] is 1-regular.This paper studies the computational complexity of this

其他文献

Offset approximation based on reparameterizing the path of a moving point along the base circle

This paper presents a novel algorithm for planar curve offsetting.The basic idea is to regard the locus relative to initial base circle,which is formed by movin

期刊

基圆路径动点逼近偏移平面曲线计算时间平滑曲线CAD/CAM offset circle convolution Bezier/B-spl

A TWO-STAGE SEMI-HYBRID FLOWSHOP PROBLEM IN GRAPHICS PROCESSING

在这篇论文，出现在图形处理的一个二阶段的半混血儿流动商店问题被学习。为这个问题，有二台机器 M_1 和 M_2，和一套独立工作 J={ J_1， J_2，…， J_n } 。每 J_i 由二项任务组成在任

期刊

计算复杂性逼近算法制图方法优先权flowshop scheduling computational complexity approximation

Multilinear singular integrals and commutators in variable exponent Lebesgue spaces

Boundedness of multilinear singular integrals and their commutators from products of variable exponent Lebesgue spaces to variable exponent Lebesgue spaces are

期刊

多线性奇异积分勒贝格空间交换子空间向量值格位Multilinear singular integral commutator variable e

Some new generalized difference sequence spaces defined by a sequence of moduli

差别顺序的想法给 X()={ x =(x k ) ：x X } 与 X = l， c 和 c， 0 被 Kizmaz 介绍[12 ] 。在这份报纸，用 moduli 的一个序列，我们定义一些概括差别顺序空格并且给某包括关系。

期刊

序列空间弹性模量广义差分定义Difference sequence space sequence of moduli inclusion relat

PERIODICITY IN A DELAYED SEMI-RATIO-DEPENDENT PREDATOR-PREY SYSTEM

A delayed semi-ratio-dependent predator-prey system in a periodic environment is investigated in this paper. By using a continuation theorem based on Gaines and

期刊

周期性半系数关联食物链系统生态数学模型全局存在性常微分方程semi-ratio-dependentpredator-prey systemperi

政治－－重庆市政协

期刊

重庆市政协调研活动参政议政2001年

A weak invariance principle for self-normalized products of sums of mixing sequences

让 { X， X n， n ≥1 } 是严格地静止的 φ-mixing 的一个序列在正常法律的吸引力的域的积极随机的变量。在一些合适的条件下面，为部分和的自我使正常化的产品的弱不变

期刊

不变性原理混合序列积部分和self-normalized product domain of attraction of the normal la

ON GENERATING EQUATIONS FOR THE KAUP-NEWELL HIERARCHY

Kaup-Newell 层次能从是宽松的 integrable 的所谓的产生方程被导出，这被显示出。积极；在层次的否定流动同时被导出。产生方程；这些流动的相互的交换性使我们能构造新宽松的 int

期刊