三类连通图的伴随唯一性

崔立彦;赵连昌;马晓娟

Received:2000-04-15 Revised:2000-04-15 Online:2000-02-15 Published:2014-10-29
Contact: -
About author:-
Supported by:
-

摘要： 在寻找色唯一图中,使用图的伴随多项式而不使用色多项式可以得到某些结果·表示n点n+2边连通图中伴随多项式的第三个系数达到其最大值且第四个系数达到其最小值的三类图组成的图族,本文给出这三类图伴随唯一,从而它们的补图色唯一的充分条件·

关键词: 连通图, 伴随唯一, 色唯一

Abstract: -

中图分类号:

崔立彦;赵连昌;马晓娟. 三类连通图的伴随唯一性[J]. 东北大学学报(自然科学版), 2000, 21(2): 218-221.

-. -[J]. ournal of Northeastern University(Natural Science), 2000, 21(2): 218-221.

[1]	曾程宽，刘士新. 缓冲区间有限条件下的作业车间调度方法[J]. 东北大学学报:自然科学版, 2018, 39(12): 1679-1684.
[2]	党恺谦. 图的周长[J]. 东北大学学报:自然科学版, 1993, 14(1): 84-87.
[3]	赵宝泽. 2-连通图的周长与围长[J]. 东北大学学报:自然科学版, 1992, 13(1): 69-73.
[4]	党恺谦. k正则的2.■_(1.3)图的周长[J]. 东北大学学报:自然科学版, 1991, 12(3): 303-307.
[5]	赵宝泽. 2-连通图的周长[J]. 东北大学学报:自然科学版, 1989, 10(6): 575-577.

RichHTML