收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

几种特殊图的填充数

韦新  邓天炎  罗海鹏  黎贞崇  
【摘要】:应用图的最优填充分解定理和局部最优填充定理,得到了书本图 B_m、方型网图 F(m;n)(m=1,2,3)和蛛网图 W(m,n)(m=1;n=3)的填充数表达式分别为:F(B_m)=m,F(F(1;n))=n,F(F(2;n))=4n-3, F(F(3;n))={3,n=1,9,n=2,14,n=3.F(W(1,n))=n-3,F(W(m,3))=3(m-1).

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 韦新;邓天炎;罗海鹏;;几类图的树宽[J];广西科学院学报;2009年01期
2 王晓燕;杨俊元;;图的填充[J];太原科技大学学报;2008年06期
3 冯爱芬;几类特殊图的最优填充[J];河南科技大学学报(自然科学版);2004年01期
4 苏凤婷;黄立强;;一些特殊图的树宽[J];广西师范学院学报(自然科学版);2008年01期
5 张振坤;王秀梅;林诒勋;;最小填充问题的可分解性(英文)[J];应用数学;2008年02期
6 江蓉;图的伴随多项式最小根性质的应用[J];青海师范大学学报(自然科学版);1997年01期
7 高印芝,左会娟,刘义芬;几类7点7边图的图设计与最优填充[J];河北师范大学学报(自然科学版);2003年02期
8 王建;一种五点图的填充和覆盖[J];南通职业大学学报;1999年02期
9 王力工;三类K_m-E(G)型的色唯一性[J];青海师范大学学报(自然科学版);1997年03期
10 田子红;图K_(2,3)+e的最优填充[J];河北师范大学学报(自然科学版);2002年03期
11 崔玉亭;;图的(1,f)——奇因子[J];东北师大学报(自然科学版);1991年04期
12 魏丽侠;一个定理的简单证明[J];石油化工高等学校学报;1995年04期
13 付静,杨小平;图的广义M-中心的一类应用[J];四川师范大学学报(自然科学版);2000年06期
14 马红平,贾晓峰;一类循环图的最大团[J];华北工学院学报;2001年05期
15 徐尚进,吕跃进;简单图的一种计数方法[J];数学的实践与认识;2003年06期
16 万志超;冯爱芬;;平面格子图P_m×P_n的最小填充[J];重庆科技学院学报(自然科学版);2009年04期
17 张建生,施武杰;用A_5的数量刻划构造自同构为A_5的图[J];西南师范大学学报(自然科学版);1991年04期
18 戴俭华,毛学荣;指派问题与最短路径问题的相互关系[J];合肥工业大学学报(自然科学版);1992年01期
19 闫桂英;;关于图的(g,f)-因子分解[J];山东大学学报(理学版);1993年04期
20 周作轩;高等代数的理论在图论中的应用[J];萍乡高等专科学校学报;1994年04期
中国重要会议论文全文数据库 前10条
1 韦新;邓天炎;罗海鹏;黎贞崇;;几种特殊图的填充数[A];广西计算机学会2007年年会论文集[C];2007年
2 冯爱芬;尚有林;武新乾;;平面格子图P_m×P_n的最小填充[A];第十一届中国青年信息与管理学者大会论文集[C];2009年
3 王艳平;;基于新截集的F幂集自同态的分解定理[A];模糊集理论与应用——98年中国模糊数学与模糊系统委员会第九届年会论文选集[C];1998年
4 孟广武;;格区间值Fuzzy集的分解定理[A];模糊数学和系统成果会论文集[C];1991年
5 刘保仓;刘若慧;;粗模糊集的α-嵌入[A];第五届中国不确定系统年会论文集[C];2007年
6 龚加安;吴洪博;;模糊集合的对偶分解定理[A];第六届中国不确定系统年会论文集[C];2008年
7 黄朝霞;;拓扑生成的Fuzzy保序算子空间的ω-分解定理及ω-连通性理论[A];第12届全国模糊系统与模糊数学学术年会论文集[C];2004年
8 张广全;;经典集合上的Fuzzy值函数关于Fuzzy值Fuzzy测度的Fuzzy值Fuzzy积分[A];模糊数学和系统成果会论文集[C];1991年
9 闻斌;;区组大小为3和4的最优格子带洞填充设计[A];苏州市自然科学优秀学术论文汇编(2008-2009)[C];2010年
10 林宗振;;模糊集单调型分解定理[A];中国中南地区模糊数学与系统分会第二届年会论文集[C];1993年
中国博士学位论文全文数据库 前10条
1 贺金陵;广义逆符号唯一阵与图的拉普拉斯特征值[D];同济大学;2006年
2 刘亮;Almansi型分解及其应用[D];中国科学技术大学;2009年
3 王海超;控制临界图的因子与图的符号控制[D];上海大学;2009年
4 王显金;算子范数局部化性质[D];复旦大学;2007年
5 张振坤;图的最优标号的临界性、可分解性及有关问题[D];郑州大学;2006年
6 余宏旺;通讯网络下群体的动力学行为[D];上海大学;2008年
7 刘礼;无线传感器网络节能问题及相关的图论问题[D];兰州大学;2008年
8 陈益智;半环上矩阵的若干研究[D];西北大学;2012年
9 尤英;某些奇异积分算子的研究[D];浙江大学;2007年
10 周继振;解析Q_K空间的一些新特征[D];汕头大学;2011年
中国硕士学位论文全文数据库 前10条
1 张磊;关于Vague集的若干性质研究[D];西北大学;2010年
2 杨力军;Vague集理论的研究与基于Vague集的模糊熵在决策中的应用[D];云南财经大学;2011年
3 洪洁;Reinhardt域上完全准凸映射的分解定理[D];河南大学;2007年
4 邓凯;图的星边染色[D];西北师范大学;2007年
5 汤洁泉;图的填充数的一些新进展[D];华东师范大学;2006年
6 钱景;图的线性荫度及线性2-荫度[D];浙江师范大学;2006年
7 陈敏;图的定向染色和平方染色[D];浙江师范大学;2006年
8 刘翠翠;Vague集的若干专题研究[D];西北大学;2012年
9 杨丽;广义自回归模型设计矩阵的分解定理及其在时间序列上的应用[D];山西大学;2005年
10 孙亮亮;一类Reinhardt域上完全准凸映射的分解定理[D];河南大学;2009年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978