一类复合图的niche数上界  

UPPER BOUNDS OF NICHE NUMBERS FOR A CLASS OF COMPOSITE GRAPHS

作　　者：唐廷载[1] 

机构地区：[1]四川师范学院数学系,南充637002

出　　处：《四川师范学院学报（自然科学版）》1999年第3期211-215,共5页Journal of Sichuan Teachers College(Natural Science)

摘　　要：研究证明：在一定条件下，两个有限ｎｉｃｈｅ 图 Ｇ１ 和 Ｇ２ 的两点粘接图的ｎｉｃｈｅ 数 ｎ（ Ｇ１∶ Ｇ２（ ｕ１＝ ｖ１ ，ｕ２ ＝ ｖ２）） ≤ｎ（ Ｇ１） ＋ ｎ（ Ｇ２） － ｒ，其中ｒ ＝ ０ ，１ 。The research of this paper show that if some conditions is satisfied, the niche number of the adhesive graph of G 1 and G 2 for two vertices n(G 1∶G 2(u 1=v 1,u 2=v 2))≤n(G 1)+n(G 2)-r, where r=0,1,2.

关 键 词：niche图 niche数 简单图 有向图 复合图 上界 

分 类 号：O157.5[理学—数学]