首页 | 本学科首页   官方微博 | 高级检索  
     

图的广义字典序积的强不可缩回性
引用本文:陈祥恩. 图的广义字典序积的强不可缩回性[J]. 西北师范大学学报(自然科学版), 2000, 36(4): 14-18
作者姓名:陈祥恩
作者单位:西北师范大学数学系!甘肃兰州730070
摘    要:
通过对图的广义字典序积的强不可缩回性的讨论 ,得到了如下结果 :若对每个x∈V(X) ,图Yx 是非平凡的连通图 ,则X[Yx x∈V(X) ]是强不可缩回的充要条件是每个Yx 都是强不可缩回的 ;若对每个x∈V(X) ,图Yx 有两个连通分支 ,其中恰有一个分支是孤立点 ,则X[Yx x∈V(X) ]是强不可缩回的充要条件是每个Yx 及X都是强不可缩回的 .

关 键 词:广义字典序积  强自同态  强同态  强不可缩回

Strong unretractive property of generalized lexicographic product of graphs
CHEN Xiang-en. Strong unretractive property of generalized lexicographic product of graphs[J]. Journal of Northwest Normal University Natural Science (Bimonthly), 2000, 36(4): 14-18
Authors:CHEN Xiang-en
Abstract:
Keywords:generalized lexicographic product  strong endomorphism  strong homomorphism  strong unretractive
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号