位置：成果数据库 > 期刊 > 期刊详情页
H^s（i,j）型图的伴随分解及其补图的色等价性
  • ISSN号：1000-2367
  • 期刊名称：《河南师范大学学报：自然科学版》
  • 时间：0
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]青海民族学院蒙学系,西宁810007, [2]青海师范大学数学系,西宁810008
  • 相关基金：国家自然科学基金（10861009;10761008）
作者： 宝音[1], 张秉儒[2]
关键词： 色多项式, 伴随多项式, 因式分解, 色等价性, chromatic polynomial, adjoint polynomial, factorization, chromatically equivalence
中文摘要：

利用图的伴随多项式的性质及其伴随分解的图论方法,我们讨论了Hs（i,j）型图的伴随多项式的因式分解,进而证明了在不同条件下这类图的补图的色等价性.

英文摘要：

This paper is devoted to discuss the factorization of adjoint polynomials of graphs of-shape by the properties of adjoint polynomials and graphs method of adjoint factorization,furthermore,chromatically equivalence of their complement graphs under the distinct conditions is proved.

同期刊论文项目
图多项式及逆问题研究
期刊论文 32
图的多项式研究及应用
期刊论文 53
同项目期刊论文
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形图簇的补图的色等价性定理
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型多重数字签名
形图簇的伴随分解及其补图的色等价性
几类图簇匹配多项式的因式分解定理及其应用
The vulnerability of complete k-ary trees
On the spectral characterization of the union of complete multipartite graph and some isolated verti
具有2图的刻画
一类Caterpillars图的匹配刻画
K_1∪T(1,3,n)及其补图的匹配刻画
点圈并图的匹配等价图数
The minimum number of polychromatic C-hyperedges of the complete uniform mixed hypergraphs under one
On the number of closed 6-walks
非正则图的最大特征值
A SHARP LOWER BOUND OF THE SPECTRAL RADIUS OF SIMPLE GRAPHS
表格式分部和分及应用
S~(GS*)类图簇的伴随多项式的因式分解及其色性
A FACTOR OF NON-DS GRAPHS
单圈图的最大特征值的上界的改进(英文)
On the spectral radius of bistarlike tree
Graph Description by the Chromatic Polynomials
几类图的零度
满足某些不等式条件的置换与二分图
单圈图毁度的一个算法
A Note on the Nullity of Unicyclic Graphs
On the Nullity Algorithm of Tree and Unicyclic Graph
Spectral Characterization of the Edge-Deleted Subgraphs of Complete Graph
H~(s(i,j))型图的伴随分解及其补图的色等价性
Non-regular graphs with the same determinant as a complete graph
Two Families of Spanning Subgraphs of a Complete Graph are Determined by Their Spectrum
The Vulnerability of Cartesian Products of Graphs
Two classes unicyclic graphs are determined by their Laplacian spectrum
KUH(3,m,3)的匹配刻画
眼镜图的谱刻图
m重似星树的谱半径(英文)
同谱图的构造
完全k叉树的离散数和完整度
C-完全一致混合超图不可着色的充要条件
D-完全一致混合超图不可着色的一个充要条件
GSPj1型图簇的伴随分解及其补图的色等价性
图的邻接矩阵的行列式与积和式的递推表达式
No H-shape trees are cospectral
完全图删边子图的匹配唯一性
A NOTE ON TRICYCLIC GRAPHS WITH MINIMUM DEGREE DISTANCE
m·K_1∪T(1,2,n)及其补图的匹配刻画
图的多项式与Hosoya指标
GS^Pj1型图簇的伴随分解及其补图的色等价性
S^GS＊类图簇的伴随多项式的因式分解及其色性
形图簇的伴随分解及其补图的色等价性
完全图的两类生成子图是谱唯一确定的
Improved Upper Bounds for the Largest Eigenvalue of Unicyclic Graphs
图簇h（P_m（r,n＋1）^SG ）的伴随多项式的因式分解及其补图的色等价性
K_1∪T（1,3,n）及其补图的匹配刻画
Spectral Characterization of the Edge-Deleted Subgraphs of Complete Graph
m重似星树的谱半径
卡氏积图的抗毁性
期刊信息
  • 《河南师范大学学报：自然科学版》
  • 北大核心期刊（2011版）
  • 主管单位:河南师范大学
  • 主办单位:河南师范大学
  • 主编：王记录
  • 地址：河南省新乡市建设东路46号
  • 邮编：453007
  • 邮箱：
  • 电话：0373-3329394 3329272
  • 国际标准刊号：ISSN：1000-2367
  • 国内统一刊号：ISSN：41-1109/N
  • 邮发代号:36-55
  • 获奖情况:
  • 国家新闻出版局、国家科委优秀学报奖,河南省科委、河南省教委优秀学报
  • 国内外数据库收录:
  • 美国化学文摘（网络版）,美国数学评论（网络版）,英国农业与生物科学研究中心文摘,德国数学文摘,英国动物学记录,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）
  • 被引量:7535