复合图G1(u)⊙uv⊙G2(v)的niche数  被引量:1

NICHE NUMBERS OF COMPOSITE GRAPH G 1(u)⊙uv⊙G 2(v)

在线阅读下载全文

作  者:唐廷载[1] 

机构地区:[1]四川师范学院数学系

出  处:《四川师范学院学报(自然科学版)》1997年第4期292-296,共5页Journal of Sichuan Teachers College(Natural Science)

摘  要:复合图G1(u)⊙uv⊙G2(v)是将简单图G1的顶点u与简单图G2的顶点v用边uv连接成的图.本文证明:若G1和G2都是有限niche图,则当连接点u,v满足一定的条件时,复合图G1(u)⊙uv⊙G2(v)也是有限niche图,且n(G1(u)⊙uv⊙G2(v))≤n(G1)+n(G2)-r其中,r=0,1,2.The graph G 1(u)⊙uv⊙G 2(v) is the composite graph obtained from linking up the vertex u of simple graph G 1 and the vertex v of simple graph G 2 with a side uv.This paper shows that if both G 1 and G 2 are finite niche graphs and the joints u,v satisfy some conditions,the composite graph G 1(u)⊙uv⊙G 2(v) is indeed a finite niche graph and n(G 1(u)⊙uv⊙G 2(v)≤n(G 1)+n(G 2)-r,and r=0,1,2.

关 键 词:niche图 niche数 有向图 简单图 复合图 

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

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象