切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
双圈图的色多项式的计算
双圈图的色多项式的计算
来源 :高校应用数学学报:A辑 | 被引量 : 0次 | 上传用户:dengggaowanyuan
【摘 要】
:
通过对双圈图两种不同情形的讨论,解决了双圈图的色多项式的计算问题.
【作 者】
:
孙海娜
【机 构】
:
浙江大学宁波理工学院
【出 处】
:
高校应用数学学报:A辑
【发表日期】
:
2003年4期
【关键词】
:
单圈图
双圈图
色多项式
公共路
计算
染色
one-cycle graph
double-cycles graph
chromatic polynomia
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过对双圈图两种不同情形的讨论,解决了双圈图的色多项式的计算问题.
其他文献
保持几何连续性的曲线形状调配
在形状调配过程中 ,中间过渡曲线的几何连续性往往是不能保证的 .本文从平衡调整的角度出发 ,利用 Bézier曲线的边界性质 ,研究形状调配中曲线的几何连续特征保持问题 .着重讨论了线性混合过程中 ,一阶和二阶几何连续保持条件及相应解决办法 ;并对 n阶情况提出平衡化几何连续条件 ,从而得出一般的Bézier曲线在形状调配中几何连续的保持方法 .此方法适用于计算机动画和工业造型设计
期刊
形状调配
几何连续性
BEZIER曲线
平衡调整
计算机动画
Shape Blending
Geometric Continuity
Bézier C
一个变分不等式的奇异摄动
对变分不等式:uε∈Kψ={v∈H20(Ω)|v≥ψ}ε∫ΩΔuεΔ(v-uε)dx+∫ΩΔ uεΔ (v-uε)dx≥∫Ωf(v-uε)dx v∈Kψ的奇异摄动问题进行了探索.证明了解的重合集Iε={x∈Ω|u
期刊
变分不等式
重合集
HAUSDORFF距离
障碍问题
奇异摄动
Variational Inequality
Coincidence Set
Hausdorff
拟正则完全二部图的局部最可靠性
用P(G,ρ)表示顶点完全可靠,而边则以概率ρ∈(0,1)相互独立地出现故障的图G的全终端不可靠度,即G因边故障而变得不连通的概率.本文证明了边故障率ρ充分小时,拟正则完全二部
期刊
网络
全终端不可靠度
可靠性比较
边连通度
二阶边连通度
network
index of all terminal unreliability
relia
一个新的loop代数及其应用
构造了一个新的loop代数,将其应用于Levi等谱问题上得到了Levi方程族的可积耦合.这种方法可以普遍地应用.
期刊
LOOP代数
Levi方程族
可积耦合
loop algebra
Levi hierarchy
integrable coupling
单谷Feigenbaum映射的拟极限集
给出了单谷Feigenbaum映射拟极限集的结构以及它的准确的Hausdorff维数的关系式。
期刊
FEIGENBAUM映射
拟极限集
HAUSDORFF维数
吸引子
FEIGENBAUM函数方程
Feigenbaum's Map
Likely Li
完全对称有向图Dn的偶长圈分解
证明了将奇数阶完全对称有向图Dn分拆为偶长有向圈的必要条件也是充分的.
期刊
Mendelsohn设计
圈
差路
差圈
CAYLEY图
Mendelsohn design
cycle
difference path
difference
一类非线性随圆方程组正解的存在性定理
本文考虑如下的椭圆方程组△y+f(x,u)+Эu=0,x∈Ω △u+u-v=0,x∈Ω u=v=0,x∈ЭΩ 其中,Ω∈R^N(N≥3)是带光滑边界的有界区域,f(x,u)=h(x)u^α+u^β+λu^p,h(x)∈C^r(Ω)(0〈r〈1),α,β,p是正常数且0〈β〈α〈1〈p〈(N+2)/(N-2),λ,δ是正参数,由临界点理论证明了该方程
期刊
椭圆型方程组
临界点
非线性
正解
存在性定理
Elliptic System
Sublinear
Superlinear
Critical Points
非同分布NA序列的完全收敛性
讨论了非同分布NA序列部分和与随机足标部分和的完全收敛性,推广了于浩在1989年得到的关于独立随机变量序列的一些结果.
期刊
非同分布NA序列
完全收敛性
慢变函数
complete convergence
NA random variable
slowly varying fun
算子方程(I—T)x=y求解的计算复杂度
研究了在Gauss测度下标题所示算子方程求解的ε-平均复杂度,结论表明:在一定的条件下,其所需信息计算量是否随维数d指数膨胀,与方程右端算子无关,从而就讨论的课题回答了Traub等提
期刊
GAUSS测度
ε-平均复杂度
指数膨胀
几乎最优性
算子方程
可分Hilbert空间
Gaussian Measure
εaverage Complexit
基于刘徽割圆术的等距线逼近算法
给出了一种基于刘徽割圆术的平面NURBS曲线的等距线的逼近算法.利用正多边形代替圆所扫掠出的区域边界来近似等距曲线,所得到的逼近曲线是与基曲线同次的NURBS曲线,并且可以达到任意的精度.
期刊
NURBS曲线
等距曲线
曲线逼近
刘徽割圆术
CAM
算法
CAD
算法
NURBS Curve
Offset Curve
Curve Approxima
与本文相关的学术论文