广义Mycielski图的补图的若干参数

来源 :厦门大学学报:自然科学版 | 被引量 : 0次 | 上传用户：wangpin

【摘要】

：

为了寻找一类具有任意大色数但不含三角形的图类,Mycielski提出了一种有趣的图变换,称之为图G的Mycielskian图,记为μ(G).Lam等对μ(G)的定义做了一个自然的推广,提出了广义M

【作者】

：

刘志霞边红刘敏于海征

【机构】

：

新疆师范大学数学科学学院,新疆大学数学与系统科学学院

【出处】

：

厦门大学学报:自然科学版

【发表日期】

：

2019年2期

【关键词】

：

广义Mycielskian图补图控制数 packing数 generalized Mycielskian graphcomplement graphdomi

【基金项目】

：

国家自然科学基金(11361062,61662079),2015年度新疆自治区青年科技创新人才培养工程项目(qn2015yx010).

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

为了寻找一类具有任意大色数但不含三角形的图类,Mycielski提出了一种有趣的图变换,称之为图G的Mycielskian图,记为μ(G).Lam等对μ(G)的定义做了一个自然的推广,提出了广义Mycielskian图(也被Tardif称为conesover图),记为μm(G),其中m代表正整数.本文中给出了广义Mycielskian图的补图的控制数、全控制数、packing数和openpacking数的明确结果.

其他文献

姜黄素对慢性应激大鼠的神经保护作用

目的探讨姜黄素对慢性应激引起的大鼠血清皮质酮水平、神经可塑性和神经凋亡的影响及其作用机制。方法采用随机数字表法将24只SD大鼠分为对照组、模型组、治疗组,每组8只。

期刊

抑郁症姜黄素皮质酮神经可塑性细胞凋亡DepressionCurcuminCorticosteroneSynaptic plasticityApopto

会计信息供求对国有企业会计信息失真的影响

国有企业会计信息失真现象有愈演愈烈的趋势．损害了国家和人民的利益。通过会计信息供求双方的现实分析，说明国有企业会计信息失真是会计信息供给与需求不均衡的结果，是不完全竞

期刊

会计信息供求关系国有企业信息失真

不同参数的重复经颅磁刺激对大鼠血清脑源性神经营养因子的影响

目的观察不同参数的重复经颅磁刺激(rTMS)对大鼠血清中脑源性神经营养因子(BDNF)的影响。方法 Sprague-Dawle大鼠共54只,分为Sham组(n=18)、1 Hz rTMS组(n=12)、10 Hz rTMS

期刊

重复经颅磁刺激间断θ节律性刺激强度脑源性神经营养因子Repetitive transcranial magnetic stimulationInterm

纤锌矿结构ZnO（0001）-Zn和（000-1）-O极性表面稳定几何及电子结构性质

采用超高真空分子束外延和扫描隧道显微（STM）技术,对纤锌矿结构ZnO单晶（0001）-Zn和（000-1）-O极性表面进行了STM形貌扫描和扫描隧道谱（STS）测量.STM表征结果显示,（0001）-Zn极性表面形成

期刊

ZNO极性表面扫描隧道显微扫描隧道谱偶极矩ZnO polar surface STM STS dipole moment

闽江河口营养盐的季节变化及混合行为

为分析闽江河口营养盐的季节变化及混合行为,于2014年8月、11月及2015年1月、5月采集了河口水域13个站位的表层水样,测定了硝酸氮、亚硝酸氮、氨氮、活性磷酸盐及活性硅酸盐5

期刊

闽江河口营养盐季节变化混合行为Min River Estuarynutrientsseasonal variationsmixing behavior

乌司他丁对庆大霉素诱导的人肾小管上皮细胞损伤的影响

目的探究乌司他丁(UTI)对庆大霉素诱导的人肾小管上皮细胞(HK-2)损伤的影响及可能的机制。方法传代培养HK-2细胞,分为Sham组、Control组和UTI组A、B、C。Sham组不做任何处理,

期刊

乌司他丁庆大霉素人肾小管上皮细胞损伤机制UlinastatinGentaciminHuman renal tubular epithelial cell

缺损函数簇的新构造

缺损陷门函数簇是一个重要的密码原型，可应用于抗碰撞杂凑函数、选择密文安全的加密方案和不经意传输等密码原型的黑盒构造．现有方法大多基于数论中的困难假设实现，基于理想格上

期刊

格缺损函数簇同态加密纠错码lattice lossy function family homomorphic encryption error co

英国用切除对虾眼柄方法研究诱导产卵

英国海洋科学研究所最近用切除对虾眼柄的方法研究对虾的诱导产卵，已取得好的效果。方法是用4只对虾，分别用1、2、3、4数字进行标志，每只虾切除一只眼柄，然后养在灰色玻璃纤维的

期刊

对虾诱导产卵水槽切除流速方法研究效果保持研究所

手绘图符的辨识特征及其提取算法

收集日常生活中常见目标的250类手绘图符20 000个,GB/T11797—2005标准中规定的28种机动车和非机动车的车符约2 400个,手写数字、手绘电路元件、手绘微软办公软件形状图各1 000个,作为本文研究的数据集基础.针对手绘车符不规则形变和样本间相似度高的特点提出一种基于局部细节和全局轮廓的特征表示方法,该方法利用弹性网格吸收手绘过程中的变形,利用局部梯度方向直方图(histogram

期刊

手绘图符识别弹性网格HOG特征SNAKE模型傅里叶算子hand-drawn sketch recognition elastic mesh HOG f

带有分数积分的波动方程解的非存在性

通过选择恰当的检验函数与平移讨论相结合,给出了一类非线性项具有非局部性质的波动方程局部解和全局解存在的必要条件.

期刊

波动方程非线性项分数积分全局非存在性弱解wave equations nonlinearity fractional integral globa

广义Mycielski图的补图的若干参数

与本文相关的学术论文