考虑含有完全图K_4的图的补图的L（2,1）-标号的岛序列

来源 :西安工业大学学报 | 被引量 : 0次 | 上传用户：softzheng1

【摘要】

：

为了得到容许至少两个不同岛序列的连通图，文中考虑一类含有完全图K4且除K4外不合相邻重点的图G的两个最小路覆盖数C（G）和其补图的两个L（2，1）-标号下的A数和洞指数p（GC）之间的关系，得

【作者】

：

雒金梅余航任树鑫郭海防

【机构】

：

西安工业大学北方信息工程学院

【出处】

：

西安工业大学学报

【发表日期】

：

2015年9期

【关键词】

：

L(2 1)-标号岛序列补图路覆盖 L（2 1）-Labeling island sequence complement path covering

【基金项目】

：

西安工业大学北方信息工程学院2015年度院长科研基金（YZ1518）

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

为了得到容许至少两个不同岛序列的连通图，文中考虑一类含有完全图K4且除K4外不合相邻重点的图G的两个最小路覆盖数C（G）和其补图的两个L（2，1）-标号下的A数和洞指数p（GC）之间的关系，得到了其补图的两个不同L（2，1）-标号容许两个不同的岛序列且洞指数p（G）≥1的λ-标号，证明图GC是连通的．

其他文献

恶性乞讨现象的危害及防治

恶性乞讨是转型期社会的一种失调现象。以其乞讨职业化、帮派化、操控性和高逐利性特征,扭曲异化人性、滋生黑恶势力、残害摧毁儿童、冲击农村社会,为社会秩序带来巨大的风险

期刊

恶性乞讨风险危害防治控制

振动信号离散余弦变换域循环维纳滤波算法

为解决对非平稳振动信号直接进行循环维纳滤波噪声去除效果较差的问题，将离散余弦变换应用于循环维纳滤波中，提出振动信号离散余弦变换域循环维纳滤波算法。利用离散余弦变换能

期刊

振动信号离散余弦变换维纳滤波线性相位vibration signal discrete cosine transform wiener filter l

TA15钛合金板材微观组织及疲劳性能研究

为了研究航空工业用TA15钛合金宽幅板材的组织及其疲劳性能，结合TA15合金宽幅板材的工业生产线工艺，研究了δ27 mm厚TA15合金板材的微观组织结构、物相组成、疲劳性能及其疲劳

期刊

TA15钛合金板微观组织疲劳极限疲劳断口TA15 titanium alloy platemicrostructurefatigue limitfati

考虑含有完全图K_4的图的补图的L（2,1）-标号的岛序列

其他学术论文