|
|||||
|
|
| 复合图G1(u)⊙uv⊙G2(v)的niche数 | |
| 引用本文： | 唐廷载.复合图G1(u)⊙uv⊙G2(v)的niche数[J].西华师范大学学报(哲学社会科学版),1997(4). |
| 作者姓名： | 唐廷载 |
| 作者单位： | 四川师范学院数学系 |
| 摘 要： | 复合图Ｇ１（ｕ）⊙ｕｖ⊙Ｇ２（ｖ）是将简单图Ｇ１的顶点ｕ与简单图Ｇ２的顶点ｖ用边ｕｖ连接成的图．本文证明：若Ｇ１和Ｇ２都是有限ｎｉｃｈｅ图，则当连接点ｕ，ｖ满足一定的条件时，复合图Ｇ１（ｕ）⊙ｕｖ⊙Ｇ２（ｖ）也是有限ｎｉｃｈｅ图，且ｎ（Ｇ１（ｕ）⊙ｕｖ⊙Ｇ２（ｖ））≤ｎ（Ｇ１）＋ｎ（Ｇ２）－ｒ其中，ｒ＝０，１，２． |
| 关 键 词： | niche图，niche数，有向图 |
| 本文献已被 CNKI 等数据库收录！ | |