位置：成果数据库 > 期刊 > 期刊详情页
两类2连通（n，n＋4）图的色唯一性
  • ISSN号：1000-1832
  • 期刊名称：《东北师大学报：自然科学版》
  • 时间：0
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]青海师范大学数学与信息科学系,青海西宁810008, [2]新疆大学数学与系统科学学院,新疆乌鲁木齐830046
  • 相关基金：国家自然科学基金资助项目（10761008）.
作者： 王建丰[1,2], 刘儒英[1], 冶成福[1]
关键词： 2连通图, 色多项式, 色唯一性, 2-connected graphs, chromatic polynomial, chromatic uniqueness
中文摘要：

2连通的（n，n＋4）图是有n个顶点n＋4条边的连通图，利用图的色多项式理论研究了两类2连通的（n，n＋4）图的色性，由此部分或完全解决了图G5和图G12的色唯一性问题．

英文摘要：

2-connected （ n, n ＋ 4） graphs are the connected graphs with order n and size n ＋ 4. By the theory of chromatic polynomials of graphs, the chromaticity of two classes of 2-connected （n, n ＋ 4） graphs are studied. Then the chromatic uniqueness of graphs G5 and G12 is partially and completely solved, respectively.

同期刊论文项目
图多项式及逆问题研究
期刊论文 32
同项目期刊论文
On the Hosoya index of graphs
Menger概率2-度量空间中(A)-型相容映像的不动点定理
具有给定悬挂点数目的树的Hosoya指标极值
The Factorization of Adjoint Polynomials of E^G（i）-class Graphs and Chromatically Equivalence Analysis
The Relation on the Coefficients and Roots of Adjoint Polynomial and Its Application
具有确定直径树的Hosoya指标极值
有确定悬挂点数的树的Merrifield-Simmons指标的极小值
一类树的拓扑指标极值
两类E^G形图簇的补图的色等价性定理
H^s（i,j）型图的伴随分解及其补图的色等价性
GS^Pj1型图簇的伴随分解及其补图的色等价性
Okamoto型广播多重签名方案
一类稠密图的色唯一性
点粘接双圈图Hosoya指标的最小值序列
一个基于椭圆曲线的自认证代理密钥分配协议
路连接双圈图Hosoya指标的最大值序列
点粘接双圈图的Hosoya指标的最大值序列
P_2∪I_m匹配等价类的完整刻画
三类组合图的色等价性定理
图(∪_(i∈A)P_i)∪(∪_(j∈B)U_j)伴随唯一的充要条件(英文)
一类新图的匹配唯一性
S^GS＊类图簇的伴随多项式的因式分解及其色性
一类新的图簇的伴随分解定理及其补图的色等价性
一类稠密图色性的刻画
具有消息恢复功能的盲签名方案
基于自适应蚁群算法的模糊聚类算法
一类图匹配唯一的充要条件
Ordering polygonal chains with respect to Hosoya index
一种基于椭圆曲线的Schnorr型多重数字签名
形图簇的伴随分解及其补图的色等价性
几类图簇匹配多项式的因式分解定理及其应用
期刊信息
  • 《东北师大学报：自然科学版》
  • 北大核心期刊（2011版）
  • 主管单位:教育部
  • 主办单位:东北师范大学
  • 主编：刘宝
  • 地址：长春市净月大街2555号
  • 邮编：130117
  • 邮箱：dslkxb@nenu.edu.cn
  • 电话：0431-89165992
  • 国际标准刊号：ISSN：1000-1832
  • 国内统一刊号：ISSN：22-1123/N
  • 邮发代号:12-43
  • 获奖情况:
  • 中文综合性科学技术类核心期刊,中国科学引文数据库来源期刊,中国科技论文统计源期刊,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国化学文摘（网络版）,美国数学评论（网络版）,德国数学文摘,美国生物科学数据库,英国动物学记录,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:7830