位置：成果数据库 > 期刊 > 期刊详情页
两类特殊图的最优填充
  • ISSN号：1005-9164
  • 期刊名称：《广西科学》
  • 时间：0
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]广西师范学院数学与计算机科学系,广西南宁530001, [2]广西科学院,广西南宁530007
  • 相关基金：国家自然科学基金项目（60563008）;广西自然科学基金项目（桂科自0728051）
作者： 韦新[1], 罗海鹏[2], 邓天炎[1]
关键词： 填充, 强乘积图, 乘积图, fill - in, strong product graph, product graph
中文摘要：

运用图的最优填充分解定理，将强乘积图P3×Pn，P2×Pn与乘积图P2×Pn^2进行分解，得到了它们的最优填充数．

英文摘要：

By using the decomposition theorem for the fill- in of graphs, we can deeomposite the strong product of graphs together with product graph, and obtain the fill - in number of them.

同期刊论文项目
组合数学若干问题的算法研究
期刊论文 60
同项目期刊论文
5个Van der Waerden数W（3，q）的准确值
An Improvement to Mathon’s Cyclotomic Ramsey Colorings
28 ≤R(C4, C4, C3, C3,) ≤36
4个经典Ramsey数R(3,q)的新下界
素数阶循环图与经典Ramsey数R(3,q)的5个新下界
二色Ramsey数R（5，28）的下界
两个多色顶点Folkman数的界
经典Ramsey数R（3，40）的新下界
用循环图计算经典Ramsey数R(3,q)的下界
用自同构循环图计算Ramsey数R(3,q)的下界
New Lower Bounds for Seven Classical Ramsey Numbers R(3, q)
Some Three-color Ramsey Numbers R(P4, P5, Ck) and R(P4, P6, Ck)
On the most wanted Folkman graph
Some new upper bounds for vertex Folkman　numbers Fv (3, k; k + 1)
Bounds on Some Ramsey Numbers Involving Quadrilateral
3个经典Ramsey数R（3，t）的新下界
New inequalities on vertex Folkman numbers
2个经典Ramsey数的新下界
两个素数阶循环图与八个经典Ramsey数的下界
计算经典Ramsey数R(3,q)下界的新方法
三个Ramsey数R(3,q)的新下界
用素数阶循环图计算经典Ramsey数的下界
On the upper bounds for vertex Folkman numbers
用Paley图的二级自同构计算Ramsey数下界
异构机群系统上并行计算双序列的最长公共子序列
升降梯图L_（3m＋n＋1）的优美性
一种基于混合方式的网格资源目录模型
图Pu,v（n）的邻强边染色
应用计算机探索小Sidon数的上界
基于t-模的广义模糊粗糙集的不确定性度量
用Paley图计算对角Ramsey数下界的新方法
一类组合优化函数的若干研究
以∧C4,m为子图的三类图的优美性
刻画NP-C问题复杂程度的一个模型——对计算Paley图团数的探索实践做出预测
关于图的顶点标号的几个结论
P^2n的Mycielski图的邻强边色数和邻点可区别全色数
与Sidon序列有关的一个组合数学问题初探
塔图Tn的优美性
无交并图n↑∪↑i=1miC4^2的奇优美性及次奇强协调性
几种特殊图的填充数
两种m重——四角链图的优美性
星勺图Stn-1P1C4的边优美性的讨论
“m-脚”链图的优美性
几类边友好图
探索对角Ramsey数的新下界
图T2k^r的边优美性
R变换黑洞数的研究
2个小Sidon数的新上界
小Sidon数上界初探
分糖函数g（4m，5）初探
对角Ramsey数R（20,20）的新下界
平面凸图形直线分割计数问题
关于顶点Folkman数的新不等式
星勺图StnP1C4的性质
有向图n-^→C3的优美性
房子图Hm,n,3的优美性和强协调性
一类偶阶奇正则图边优美性的构造
顶点Folkman数的上界
经典Rarnsey数R（3，40）的新下界
期刊信息
  • 《广西科学》
  • 中国科技核心期刊
  • 主管单位:广西科学技术厅
  • 主办单位:广西科学院 广西壮族自治区科学技术协会
  • 主编：罗海鹏
  • 地址：广西南宁市大岭路98号
  • 邮编：530007
  • 邮箱：gxkxbjb@gmail.com
  • 电话：0771-2503923 2503922
  • 国际标准刊号：ISSN：1005-9164
  • 国内统一刊号：ISSN：45-1206/G3
  • 邮发代号:
  • 获奖情况:
  • 中国期刊方阵双效期刊,广西第四届十佳科技期刊,广西第二、三届优秀科技期刊一等奖
  • 国内外数据库收录:
  • 美国化学文摘（网络版）,中国中国科技核心期刊
  • 被引量:4882