几类图的匹配唯一性 被引量：23

1

作者 李改杨 《应用数学》 CSCD 北大核心 1992年第3期53-59,共7页

若图G的匹配多项式为M(G;W),对任何图H,M(G;W)=M(H;W)推出G与H同构,则称G是匹配唯一的.本文讨论了下面的几种图类:(i)B_(m,n,r);(ii)D_(m,n,r);(iii)T_(m,n)的匹配唯一性问题,从而得到一些较为满意的结果.

关键词 图 度序列 匹配多项式 匹配唯一

下载PDF 职称材料

一类新图的匹配唯一性 被引量：5

2

作者 詹福琴 乔友付 赵丽棉 《西南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2010年第3期7-11,共5页

利用图的匹配多项式及最大实数根的性质证明了一类新图T(1,1,n,3,1)及其补图匹配唯一的充要条件是n≠1,3,6.

关键词 匹配多项式 匹配等价 匹配唯一 匹配多项式最大实数根

下载PDF 职称材料

T(2,3,n)及补图的匹配唯一性 被引量：6

3

作者 申世昌 《西南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2006年第2期23-25,共3页

研究了T(2,3,n)的匹配唯一性,证明了T(2,3,n)及补图匹配唯一的充要条件均是n≠2,3,7．

关键词 图 匹配多项式 匹配唯一性

下载PDF 职称材料

树T(1,4,n)及其补图的匹配唯一性 被引量：4

4

作者 乔友付 詹福琴 《海南大学学报（自然科学版）》 CAS 2008年第3期220-224,共5页

利用图的匹配多项式及其最大实数根的性质证明了树T(1,4,n)及其补图匹配唯一的充要条件是n≠4,7,13.

关键词 匹配多项式 匹配等价 匹配唯一 匹配最大根

下载PDF 职称材料

一类新图的匹配唯一性 被引量：3

5

作者 乔友付 詹福琴 侯宗毅 《数学的实践与认识》 CSCD 北大核心 2010年第23期206-211,共6页

利用图的匹配多项式及其最大实数根的性质证明了树T(1,1,n,2,1)及补图匹配唯一的充要条件是n≠1,2,5,8.

关键词 匹配多项式 匹配等价 匹配唯一 匹配多项式最大实数根

原文传递

T(1,3,n)及补图匹配唯一性的一点注记 被引量：3

6

作者 申世昌 冶成福 《青海师范大学学报（自然科学版）》 2006年第2期4-6,共3页

文[3]证明了当n∈Ze+时,T(1,3,n)匹配唯一的充要条件是n≠6.本文改进了[3]的结果,证明了T(1,3,n)及补图匹配唯一的充要条件是n≠1,3,6,11,从而完全解决了这一问题.

关键词 T形树 匹配多项式 匹配唯一性

下载PDF 职称材料

具有度序列（4^1,2^p—1）图的匹配唯一性 被引量：3

7

作者 郭知熠 曾道智 《华中理工大学学报》 CSCD 北大核心 1990年第6期135-140,共6页

设G是一个简单图,M（G;W）是由Farrell引进的G的匹配多项式,若对任何图H,M（G;W）=M（H;W）导出G同构于H,则称G是匹配唯一的。Farrell和Guo首先研究了圈和道路的匹配唯一性问题。本文研究具有度序列（4~1,2~（p-1））的图的匹配唯一性,... 设G是一个简单图,M（G;W）是由Farrell引进的G的匹配多项式,若对任何图H,M（G;W）=M（H;W）导出G同构于H,则称G是匹配唯一的。Farrell和Guo首先研究了圈和道路的匹配唯一性问题。本文研究具有度序列（4~1,2~（p-1））的图的匹配唯一性,得到了若干匹配唯一的图类。 展开更多

关键词 图 度序列 匹配多项式 匹配唯一

下载PDF 职称材料

T(1,6,n)∪(∪ from i=0 to s C_(pi))及其补图的匹配唯一性 被引量：1

8

作者 詹福琴 乔友付 《海南大学学报（自然科学版）》 CAS 2010年第1期15-18,共4页

利用图的匹配多项式及其最大实数根的性质证明了图簇T(1,6,n)∪(∪i=0sCPi)及补图匹配唯一的充要条件是n≠6,9,17,或n=7,pi≠7.

关键词 匹配多项式 匹配等价 匹配唯一 匹配多项式最大实数根

下载PDF 职称材料

The Matching Uniqueness of A Graphs

9

作者 Shichang Shen 《Applied Mathematics》 2015年第8期1189-1192,共4页

In the paper, We discussed the matching uniqueness of graphs with degree sequence . The necessary and sufficient conditions for and its complement are matching unique are given.

关键词 GRAPH matching POLYNOMIAL matching uniqueness

下载PDF 职称材料

一类T形树匹配唯一的充要条件 被引量：2

10

作者 申世昌 《数学研究》 CSCD 2001年第4期411-415,共5页

证明 :若 m∈Z+e ,则T形树T(1,m ,n)匹配唯一当且仅当n≠m ,m+ 3,2m + 5 .

关键词 T形树 匹配多项式 最大匹配根 充要条件 简单图

下载PDF 职称材料

一类图匹配唯一的充要条件 被引量：1

11

作者 乔友付 詹福琴 《西南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第4期24-28,共5页

利用匹配多项式的特征标和最大实数根的分布规律证明了:当n≥1时,T(1,1,n,5,1)匹配唯一的充要条件是n≠1,2,4,5,8.

关键词 匹配多项式 匹配等价 匹配唯一性 特征标 最大实数根

下载PDF 职称材料

几类图簇匹配多项式的因式分解定理及其应用 被引量：1

12

作者 乔友付 詹福琴 梁霜 《西南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2013年第4期31-34,共4页

通过研究几类图簇的匹配多项式的因式分解,给出了证明图的非匹配唯一性的一种新方法,并得到了这几类图簇的匹配等价图的结构性质.

关键词 匹配多项式 匹配等价 匹配唯一 因式分解

下载PDF 职称材料

与T(1,3,3)∪T(1,1,n)有相同匹配多项式图的刻划 被引量：1

13

作者 詹福琴 乔友付 《广西科学》 CAS 2010年第1期16-18,共3页

利用图的匹配多项式及其最大实数根的性质,刻画了图T(1,3,3)∪T(1,1,n)的匹配等价图类.

关键词 简单图 匹配多项式 匹配等价 匹配唯一 实数根

下载PDF 职称材料

一类稠密图的匹配唯一性 被引量：1

14

作者 乔友付 詹福琴 《四川师范大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第2期184-189,共6页

讨论简单无向图G的匹配唯一性,利用匹配多项式的特征标、最大实数根及其代数性质证明了:当n≥1时,T(1,1,n,4,1)匹配唯一的充要条件是n≠1,4,7,解决了该类图的匹配唯一性.

关键词 匹配多项式 匹配等价 匹配唯一 特征标 最大实数根

下载PDF 职称材料

T(1,2,5)∪T(1,1,n)匹配等价图的刻划

15

作者 乔友付 詹福琴 《江西科学》 2009年第4期481-483,486,共4页

利用图的匹配多项式及其最大实数根的性质完整刻画了T(1,2,5)∪T(1,1,n)的匹配等价图类。

关键词 匹配多项式 匹配等价 匹配唯一 匹配最大实数根

下载PDF 职称材料

M(G,x)≤2的图匹配等价的充要条件

16

作者 侯宗毅 乔友付 赵培信 《数学的实践与认识》 CSCD 北大核心 2011年第4期171-175,共5页

对一个图G,设μ(G,x)表示它的匹配多项式,M(G,x)表示μ(G,x)的最大实数根.令Г_1={G|M(G,x)<2}和Г2={G|M(G,x)≤2}.给出了Г_i(i=1,2)中的两个图G和H匹配等价的充要条件.

关键词 匹配多项式 匹配唯一 匹配等价 最大实数根

原文传递

D_(3,2)∪T(1,1,n)的匹配等价图类

17

作者 乔友付 《河池学院学报》 2009年第5期20-22,54,共4页

利用图的匹配多项式及其最大实数根的性质完整刻画了D3,2∪T(1,1,n)的匹配等价图类.

关键词 匹配多项式 匹配等价 匹配唯一 匹配最大实数根

下载PDF 职称材料

T(2,2,2)∪(■C_i)的匹配等价图类

18

作者 詹福琴 《河池学院学报》 2008年第5期44-47,共4页

利用图的匹配多项式及其最大实数根的性质完整刻画了T(2,2,2)∪(■C_i)(A是大于等于3的整数组成的有限可重集)的匹配等价图类.

关键词 匹配多项式 匹配等价 匹配唯一 匹配最大实数根

下载PDF 职称材料

T(2,2,n)∪(∪i∈A C_i)的匹配等价图类

19

作者 詹福琴 乔友付 《大学数学》 2011年第3期53-58,共6页

利用图的匹配多项式及其最大实数根的性质完整刻画了T(2,2,n)∪(∪i∈A Ci)(n≥3,A是大于等于3的整数组成的可重集)的匹配等价图类.

关键词 匹配多项式 匹配等价 匹配唯一 最大实数根

下载PDF 职称材料

一类图匹配等价完整刻画

20

作者 乔友付 詹福琴 《吉林师范大学学报（自然科学版）》 2011年第1期34-36,39,共4页

利用图的匹配多项式及其最大实数根的性质完整刻画了T(2,2,2)∪T(1,1,n)的匹配等价图类.

关键词 匹配多项式 匹配等价 匹配唯一 匹配最大实数根

下载PDF 职称材料