切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
图M(Pm)和M(Cm)的点可区别边色数
图M(Pm)和M(Cm)的点可区别边色数
来源 :数学杂志 | 被引量 : 0次 | 上传用户:naocan528
【摘 要】
:
本文研究了圈Cm和路Pm的Mycielski图的点可区别边染色问题.利用构造法给出了M(Cm)图的点可区别边染色法,得到了它的点可区别边色数,进而从图的结构关系,有效获得了M(Pm)图的相应
【作 者】
:
王继顺
【机 构】
:
连云港师范高等专科学校数学与应用数学系,兰州交通大学应用数学研究所
【出 处】
:
数学杂志
【发表日期】
:
2012年2期
【关键词】
:
MYCIELSKI图
点可区别边染色
点可区别边色数
构造法
Mycielski's graph
vertex-distinguishing edge col
【基金项目】
:
国家自然科学基金资助(40301037), 连云港师范高等专科学校“青蓝”工程人才基金资助致谢感谢审稿专家所提出的宝贵修改意见!
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究了圈Cm和路Pm的Mycielski图的点可区别边染色问题.利用构造法给出了M(Cm)图的点可区别边染色法,得到了它的点可区别边色数,进而从图的结构关系,有效获得了M(Pm)图的相应点可区别边染色法和其边色数.该方法对研究存在结构关系的图染色问题具有重要的借鉴意义.
其他文献
应用INS/GPS系统数据估计迎角和侧滑角的方法研究
针对迎角和侧滑角,特别在大迎角飞行情况下不能够精确测量的问题,研究了一种利用INS/GPS系统数据结合其他辅助系统来估计迎角和侧滑角的方法,利用INS/GPS系统测量的地速和总
期刊
INS/GPS系统
迎角
侧滑角
Acceleration
Aircraft engines
Atmospherics
Decomposition
Global
防患于未然
夫天灾人祸者,天灾难测,而人祸可防也。火灾的发生,大多是因为疏于防范。那些死伤严重的大型火灾,多数是因为人们不了解火灾逃生与自救的消防知识。近年来发生的火灾不在少数
期刊
特大火灾
消防知识
静安区
逃生
基于TTCAN和NCS的鱼雷制导系统结构
研究了时间触发的CAN总线、网络控制系统和基于网络控制原理的鱼雷制导系统.对于基于时间触发的TTCAN,详细分析了高层协议及工作原理.提出基于NCS的鱼雷制导系统一般性结构和
期刊
鱼雷
网络控制系统
时间触发CAN总线
AUV (autonomous underwater vehicle)
NCS (networked control
单位圆周上广义Fourier积分的收敛性(英文)
本文研究了复平面单位圆上的广义Fourier积分.利用经典的Fourier分析的结果和Carleson定理,以及复平面上解析函数在高阶导数下直角坐标和极坐标之间的关系,我们得到了前面定
期刊
Carleson定理
FOURIER级数
广义Fourier积分
CAUCHY-RIEMANN方程
Carleson's theorem
Fourier se
郑红莉:我与成员共获“红利”——记北京密云康利达蔬菜种植专业合作社理事长
近年来北京市密云县立足生态涵养区科学定位,在生态治理、环境保护方面取得了积极进展,具有发展生态、安全、优质农产品的良好条件。在密云县农业发展过程中,农民专业合作社这种
期刊
专业合作社
密云县
北京市
蔬菜种植
理事长
生态治理
农业资源
优质农产品
关于Thompson猜想与AAM猜想(英文)
本文研究了有限(几乎)单群的非交换图刻画问题. 利用有限几乎单群的阶分量理论, 证明了对于具有非连通素图的有限单群, AAM猜想成立, 同时也证明了某些几乎单群也能被其非交换
期刊
有限群
非交换图
阶分量
Thompson猜想
AAM猜想
finite group
non-commuting graph
order component
四个春箭舌豌豆品系原种及第三代过氧化物酶同工酶分析
应用聚丙烯酰胺凝胶电泳技术,对引自国际干旱农业研究中心的4个春箭舌豌豆品系原种(F0)和在甘肃省甘南藏族自治州经过3个世代选育的F3代,进行幼苗下胚轴过氧化物酶同工酶分析
期刊
春箭舌豌豆
4品系
原种
F3代
下胚轴
PAGE
变异
Vicia sativa
lines
F_0
F_3
seedling hypocotyl
三台县召开农民专业合作社管理人员培训暨表彰大会
三台县委三台县人民政府为了加强农民专业合作社规范化建设,提高发展水平,推进又好又快的发展步伐,委托三台县农民专业合作经济组织领导小组办公室组织全县126个农民专业合作社
期刊
管理人员培训
专业合作社
三台县
农民
表彰
组织领导
人民政府
合作经济
分式Brownian运动的多重相交局部时
本文研究了分式布朗运动的多重相交局部时的问题.利用白噪声分析的方法,获得了分式布朗运动的多重相交局部时的展开式.进行适当的截取,展开式在白噪声广义泛函意义下存在,并
期刊
分式布朗运动
相交局部时
白噪声泛函
fractional Brownian motion
intersection local time
white no
根据形状类型信息由图像中的明暗变化获取物体的表面方向
研究一种专门用于 SFS(由图像的明暗重构物体表面三维形状 )结合其它辅助信息的条件下 ,提取光滑物体表面方向信息的 SFS算法。物体表面上的曲面片按其方向曲率的符号组合分成 4种类型 :凸形、凹形、横向鞍形和纵向鞍形 ,以便于利用辅助信息加以实际判别。对应于这种分类方式 ,设计出相应的 4种由明暗关系计算表面方向的算法基本算子。这种新算法在算子与表面类型相匹配的情况下 ,能够取得很好的结果。
期刊
SFS
曲面表面方向
曲面片类型
Shape from Shading(SFS)
surface orientation operator
patch ty
与本文相关的学术论文
图
M
(
Pm
)
和
M
(
Cm
)
的
点
可
区别边色数
M
/
pM
+
M
/c与(
pM
/
M
)
M
/
M
/c两类排队模型
的
仿真
图
Pm
×Cn
和
W(
m
,n)
的
序列性
图
M
(Pn)
和
M
(Gn)
的
点
可
区别均匀边染色
图
M
(Sn)
和
M
(Fn)
的
点
可
区别均匀边色数
M
(Cn)
和
M
(Wn)
图
的
邻
点
可
区别
的
Ⅰ-全色数
Corona
图
Pn。F1,
m
、Cn。
Cm
与Cn。F1,
m
的
b-染色数
嵌套
图
Cn ×
Pm
(n ≥3,
m
=2,3)
的
点
-平衡指数集
嵌套
图
Cn×
Pm
(n ≥3,
m
=2,3)
的
点
-平衡指数集
n×k×
m
格
图
Pn×Pk×
Pm
的
控制数
n×k×
m
格
图
Pn×Pk×
Pm
的
控制数
M
-
PM
及
M
-PN空间中
的
若干问题
图
K2n\\E(K2,
m
)(n≥9,
m
≥3)
的
点
可
区别边染色
图
K2n\E(K2,
m
)(n≥9,
m
≥3)
的
点
可
区别边染色
Pm
∨Kn,
Cm
∨Kn
的
点
可
区别
的
边染色
Pm
∨Cn及
Cm
∨Cn
的
点
可
区别全染色
图
C4,
m
与C5,
m
的
邻
点
可
区别均匀E-全染色
M
(Pn)
和
M
(Cn)
的
邻
点
可
区别均匀全染色
论c=1000ρω/
M
的
谬误
和
cM
=ρω
的
简便
论c=1000ρw/
M
的
谬误
和
cM
=ρw
的
简便