位置：成果数据库 > 期刊 > 期刊详情页
一类稠密图的色唯一性
  • ISSN号：1000-274X
  • 期刊名称：《西北大学学报：自然科学版》
  • 时间：0
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]青海师范大学数学系,青海西宁810008, [2]西北工业大学应用数学系,陕西西安710072
  • 相关基金：国家自然科学基金（10761008）; 教育部自然科学重点研究项目（205170）
作者： 火博丰[1], 王力工[2], 刘儒英[1]
关键词： 色多项式, 色唯一性, 伴随多项式, 伴随唯一性, chromatic polynomial, chromaticity, adjoint Polynomial, adjoint uniqueness
中文摘要：

用Pn表示有n个顶点的路.Dn表示把K3的一个顶点与Pn-2的一个一度顶点重迭后得到的图.Fn表示把K3的一个顶点与Dn-2的一度点重迭后得到的图.用伴随多项式来讨论图的着色唯一性.得到Fn的补图色唯一的充要条件是n≠17.彻底解决了这类稠密图的色性.

英文摘要：

Let Pn denote the path on n vertices,Dn the graph that identify a vertex of K3 with an end-vertex of Pn-2,and Fn the graph that identify a vertex of K3 with the vertex of degree one of Dn-2.the complement of Fn is chromatic unique if and only if n≠17.

同期刊论文项目
图多项式及逆问题研究
期刊论文 32
同项目期刊论文
On the Hosoya index of graphs
Menger概率2-度量空间中(A)-型相容映像的不动点定理
两类2连通（n，n＋4）图的色唯一性
具有给定悬挂点数目的树的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型多重数字签名
形图簇的伴随分解及其补图的色等价性
几类图簇匹配多项式的因式分解定理及其应用
期刊信息
  • 《西北大学学报：自然科学网络版》
  • 主管单位:
  • 主办单位:
  • 主编：姚运
  • 地址：西安市太白北路299号
  • 邮编：710069
  • 邮箱：
  • 电话：029-88303833
  • 国际标准刊号：ISSN：1000-274X
  • 国内统一刊号：ISSN：61-1072/N
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:16