切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
关于图的路色数的一些结果
关于图的路色数的一些结果
来源 :郑州大学学报:自然科学版 | 被引量 : 0次 | 上传用户:zbc518
【摘 要】
:
本文研究图的路色数,首无得到图的路色数的一些基本性质,其次给出了G满足X(G;P2)小于等于2的一个充分必要条件,该条件可以有效地应用于极大平面图和2-连通极大外平面图,最后证明了图
【作 者】
:
原晋江
林诒勋
【机 构】
:
数学系
【出 处】
:
郑州大学学报:自然科学版
【发表日期】
:
1992年4期
【关键词】
:
图
路色数
NP-完全
着色
graph
path chromatic number
NP-complete
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究图的路色数,首无得到图的路色数的一些基本性质,其次给出了G满足X(G;P2)小于等于2的一个充分必要条件,该条件可以有效地应用于极大平面图和2-连通极大外平面图,最后证明了图的K-路色数问题NP-完全性(K≥3)。
其他文献
压缩型集值映射不动点定理的随机化
本文给出了一种集值映射可测性定义,进而得到了一个随机不动点定理,推广了Liu Dsosu and Cheng Shaozhong,S.Itoh的主要结果。更多还原
期刊
集值映射
不动点
可测
随机化
set-value mapping
measure
contraction
fixed point
Toda族的换位表示
连续型孤子族的换位表示的框架被扩展并且应用到离散的孤子系统-Toda族。
期刊
孤子系统
Toda族
换位表示
特征值问题
discrete soliton system
Toda hierarchy
commutator represe
Bradford累积分布函数的数字特征与参数估计
在将Bradford累积分布函数应用于实践的过程中,首先必须估计此分布的参数。然而,采用两种通常的矩法估计和极大似然估计方法,将会引起计算上的困难。鉴于这些事实,本文计算了Bradford累积分布函数
期刊
分布函数
参数估计
文献计量
Bradford定律
Bradford cumulative distribution function
median
sampl
一类四阶非线性波动方程的第一初值问题
本文用Galerkin方法和能量估计,证明了一类四阶非线性波动方程 u_u-[a_0+na_1(u_z)~(n-1)]u_(xx)-a_2u(?)=0的第一初边值问题局部古典解的存在唯一性。
期刊
非线性
波动方程
第一初边值
nonlinear Wave equation
the first initial boundary problem
Galerk
关于Coxeter群的若干注记
本文利用交换性条件,讨论了Coxeter群的中心及某些元的中心化子的性质更多还原
期刊
COXETER群
交换性条件
不可约
中心化子
coxeter group
exchange condition
irreducible
共轭余弦算子函数扰动的逆问题
设C1(t)和C2(t)分别是非自反Banach空间X上生成元分别为A1和A2的强连续余弦算子函数,本文利用共轭余弦函数扰动理论讨论其逆问题,给出了A1=A2+B的一些充要条件,其中B∈B(X,X⊙*)
期刊
共扼余弦函数
扰动
⊙—自反性
dual cosine operator function
perturbation
⊙reflexivity
指数有界C-半群的Laplace逆变换
本文中讨论了指数有界C-半群的生成元的一些特性并给出了指数有界C-半群的haplace逆变换.
期刊
C-半群
生成元
Laplace反演
C- semigroup
generator
reverse Laplace transform
朗谬链与离散可积系统
本文通过导出朗谬(LangMiur)链簇的Lax表示,利用位势与特征函数间的适当约束,得出两个离散可积Hamilton系统及相应的N个对合积分比{F_m}.更多还原
期刊
离散可积系
对合积分
辛映射
朗谬链
discrete integrable system
involutive integral
symplectic m
局部凸空间上弱可积C半群理论
本文在局部凸空间上建立了线性算子弱可积 C 半群理论,讨论了局部凸空间上的抽象 Cauchy 问题的解的存在唯一性及其对初始值的连续依赖性等问题,获得了更一般的结果。更多还
期刊
局部凸空间
弱可积C半群
半群
线性算子半群
locally convex topological space
FC—semigroup
abstract
图的强独立数及强色数
本文研究图的强独立数及强色数问题。用NP-完全的图的独立数问题和图的色数问题作归结,分别证明了图的强独立数问题和图的强色数问题的NP-完全性。甚至对直径为3的图,上述两个问题也仍
期刊
强独立数
强色数
NP-完全
图
色数问题
strong independent number
stong chromatic number
NP-comp
与本文相关的学术论文