构造色等价图的几种新方法 被引量：19

1

作者 马海成 《高校应用数学学报（A辑）》 CSCD 北大核心 2004年第2期135-140,共6页

给出了构造伴随等价图的几种新方法,因而也给出了构造色等价图的几种新方法.

关键词 色多项式 伴随多项式 色等价 伴随等价 非色惟一图

下载PDF 职称材料

一个点并路的补图的色等价图类 被引量：1

2

作者 李丹阳 马海成 《西南大学学报（自然科学版）》 CAS CSCD 北大核心 2022年第4期110-116,共7页

设G是一个n阶图.众所周知,两个图G和H色等价当且仅当它们的补图伴随等价.可见伴随多项式是研究图的色多项式的一种有效途径.本文通过比较伴随多项式的最小根,最终计算了K_(1)∪P_(m)的伴随等价图的个数以及它的伴随等价图类.进一步,计算... 设G是一个n阶图.众所周知,两个图G和H色等价当且仅当它们的补图伴随等价.可见伴随多项式是研究图的色多项式的一种有效途径.本文通过比较伴随多项式的最小根,最终计算了K_(1)∪P_(m)的伴随等价图的个数以及它的伴随等价图类.进一步,计算了K_(1)∪P_(m)的色等价图的个数以及它的色等价图类,这里K_(1)和P_(m)分别表示一个孤立点和m个点的路. 展开更多

关键词 色多项式 伴随多项式 色等价 伴随等价 色唯一 伴随唯一

下载PDF 职称材料

一类稠密图色性的刻画 被引量：1

3

作者 詹福琴 乔友付 罗美金 《中北大学学报（自然科学版）》 CAS 北大核心 2011年第3期253-259,共7页

针对大量非色唯一图,利用图的伴随多项式,最小根及其特征标的性质研究了一类稠密图的色性:完整刻画了该类稠密图的色等价图类,并给出了其色唯一的充要条件.这为图的色性研究提供了新的工具和方法.

关键词 色等价 色唯一 伴随多项式 伴随等价 伴随唯一 最小根

下载PDF 职称材料

图F_n∪kD_m的伴随等价图 被引量：3

4

作者 赵绍玉 甘秋玲 《三明学院学报》 2010年第2期114-116,138,共4页

应用伴随多项式的性质,特征标和最小实根,在n,m≠3k+2,n≠5k+2,m≠5k+3的条件下,刻画出了所有和图Fn∪kDm(m≥5)伴随等价的图。

关键词 伴随等价 特征标 最小根

下载PDF 职称材料

一类图的色等价图类 被引量：1

5

作者 马海成 《山东大学学报（理学版）》 CAS CSCD 北大核心 2006年第5期33-38,43,共7页

设G是一个图,P(G,λ)是G的色多项式,用[G]p表示以P(G,λ)为其色多项式的所有图的集合,称为图G的色等价类.刻画了[Icm]p,其中Im(m 6)表示路Pm-4的两个端点分别粘接一个P3的2度点后得到的图.Gc表示G的补图.

关键词 色多项式 伴随多项式 色等价 伴随等价

下载PDF 职称材料

r个点并圈的补图的色等价图类

6

作者 李丹阳 马海成 《理论数学》 2021年第6期1112-1120,共9页

两个图G 和H 色等价当且仅当它们的补图伴随等价. 图G 色唯一当且仅当G 伴随唯一. 在这篇文章中, 我们计算了rK1UCm(r ≥ 1, m ≥ 3) 的伴随等价图的个数, 并刻画了它的伴随等价图类. 因而, 我们也计算了rK1UCm的色等价图的个数, 刻画了... 两个图G 和H 色等价当且仅当它们的补图伴随等价. 图G 色唯一当且仅当G 伴随唯一. 在这篇文章中, 我们计算了rK1UCm(r ≥ 1, m ≥ 3) 的伴随等价图的个数, 并刻画了它的伴随等价图类. 因而, 我们也计算了rK1UCm的色等价图的个数, 刻画了rK1UCm的色等价图类. 展开更多

关键词 色多项式 伴随多项式 色等价 伴随等价 色唯一 伴随唯一

下载PDF 职称材料

路并伴随等价图计数的一种新方法 被引量：2

7

作者 王青宁 《西安文理学院学报（自然科学版）》 2008年第2期63-65,共3页

将路Pm长m(≥2)分系归级,并给出了所有不小于2的整数分系归级的一个列表,并由此得到了路并伴随等价图计数的一种新方法.

关键词 可重集 分系归级 路并 伴随等价

下载PDF 职称材料

与图■色等价的图(英文) 被引量：1

8

作者 赵绍玉 尤垂桔 《甘肃联合大学学报（自然科学版）》 2010年第2期1-5,15,共6页

在这篇论文中,应用伴随多项式的性质,特征标和最小实根,在n≠3k+2,m≠3k+2并且m≠5k+3的条件下,刻画出了所有和图■色等价的图.

关键词 伴随等价 色等价 特征标 最小根

下载PDF 职称材料

不含整数2的2-系整数组成的可重集的计数公式

9

作者 王青宁 李银奎 《纯粹数学与应用数学》 CSCD 2012年第5期585-589,共5页

为了更好地研究图的组合性质,就特殊图类的伴随等价图的计数问题做了讨论.通过讨论由2-系整数组成且不含整数2的可重集的色等价图的计数问题得到伴随等价图的计数方法.给出了伴随等价图及其补图的色等价图的个数的计算公式.本文提供了... 为了更好地研究图的组合性质,就特殊图类的伴随等价图的计数问题做了讨论.通过讨论由2-系整数组成且不含整数2的可重集的色等价图的计数问题得到伴随等价图的计数方法.给出了伴随等价图及其补图的色等价图的个数的计算公式.本文提供了一种图的伴随等价计数的新方法,此方法比传统方法更为简洁. 展开更多

关键词 伴随多项式 色多项式 伴随等价 色等价

下载PDF 职称材料

一类θ图补图的色等价类

10

作者 任海珍 刘儒英 《东北师大学报（自然科学版）》 CAS CSCD 北大核心 2005年第2期25-29,共5页

　一个θ图是带有一条弦的圈,利用图的伴随多项式讨论了一类θ图的伴随等价性,由此得到了其补图的全部色等价类.最后证明θn(2,1,n-2)的补图是色惟一的,当且仅当n≠5,n≠9.

关键词 色多项式 伴随多项式 色等价类 伴随等价 特征标

下载PDF 职称材料

一类图色等价的充分必要条件(英文)

11

作者 马海成 李生刚 《华东师范大学学报（自然科学版）》 CAS CSCD 北大核心 2013年第1期1-6,共6页

给出了两个伴随最小实根不小于-4的图伴随等价的一个充分必要条件.据此,也给出了这些图的补图色等价的一个充分必要条件.

关键词 色多项式 伴随多项式 色等价 伴随等价

下载PDF 职称材料

3-系整数可重集伴随等价图的计数

12

作者 王青宁 傅丽 《计算机工程与应用》 CSCD 北大核心 2011年第6期42-43,共2页

计算了3-系整数组成的可重集的伴随等价图的个数;给出了路并图伴随等价图个数计算的一个组合公式。

关键词 伴随多项式 色多项式 伴随等价 色等价

下载PDF 职称材料

2k-系整数可重集伴随等价图的计数

13

作者 王青宁 《数学的实践与认识》 CSCD 北大核心 2012年第21期257-261,共5页

给出了由2k-系的整数组成的可重集的伴随等价图的个数问题,同时也给出了其补图的色等价图的个数.

关键词 伴随多项式 色多项式 伴随等价 色等价

原文传递

lP_2∪T(1,1,n)的伴随等价图类

14

作者 乔友付 詹福琴 《河池学院学报》 2008年第2期22-25,共4页

利用伴随多项式的最小实数根的性质完整刻画了lP2∪T(1,1,n)(n≥1)的伴随等价图类.

关键词 伴随多项式 伴随等价 伴随多项式的最小根

下载PDF 职称材料

P_2∪T(1,1,n)的伴随等价图类

15

作者 詹福琴 乔友付 《海南大学学报（自然科学版）》 CAS 2007年第4期325-327,共3页

对所有正整数n(≥1),给出图类P2∪T(1,1,n)的伴随等价图类,其中P2是长度为1的路,T(1,1,n)是恰有1个3度点,3个1度点且3度点到3个1度点的距离分别为1,1和n的树.

关键词 伴随多项式 伴随等价 伴随多项式的最小根

下载PDF 职称材料

一类ξ图的连通伴随等价类

16

作者 杨金梅 《甘肃联合大学学报（自然科学版）》 2008年第4期14-15,35,共3页

用1nξ(r,s)表示圈Cr的一个顶点与路ps+1的一度点重叠后所得的图,本文利用伴随多项式的第四项系数和最小根的性质,给出了1ξn(r,s)(r≥4,s≥1)的连通伴随等价类.

关键词 伴随多项式 伴随等价 最小实根

下载PDF 职称材料

图F_n∪kD_4的伴随等价图

17

作者 赵绍玉 祁辉 《成都大学学报（自然科学版）》 2010年第1期47-50,共4页

应用伴随多项式的性质、特征标和最小实根,在m≠3k+2,n≠5k+2的条件下,刻画出了所有和图Fn∪kD4伴随等价的图.

关键词 伴随等价 特征标 最小根

下载PDF 职称材料

伴随等价图计数的一个乘法公式

18

作者 王青宁 《青海师范大学学报（自然科学版）》 2008年第1期9-11,共3页

本文给出了一个大于2且不含有2,3,4系的整数组成的可重集的伴随等价图的个数的乘法公式.

关键词 可重集 伴随等价 乘法公式

下载PDF 职称材料

图B_n∪kD_4的伴随等价图

19

作者 赵绍玉 周仁静 《湖北民族学院学报（自然科学版）》 CAS 2011年第3期258-263,共6页

应用伴随多项式的性质,特征标和最小实根,刻画了所有和图Bn∪kD4伴随等价的图.

关键词 伴随等价 特征标 最小根

下载PDF 职称材料

一类三叉树的伴随等价图(英文)

20

作者 王波 《上海第二工业大学学报》 2007年第1期35-38,共4页

通过运用由刘儒英教授提出[参见离散数学,1997,172:85-92]的伴随多项式理论和最小根定理[参见离散数学,2004,281:277-294],给出了一类三叉树的伴随等价图.

关键词 图 三叉树 伴随等价

下载PDF 职称材料