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


The generalized S-graphs of diameter 3
Authors:Jixiang Meng
Institution:

Department of Mathematics of Xinjiang University, Urumqi, Xinjiang, China

Abstract:A graph is called a generalized S-graph if for every vertex v of G there exists exactly one vertex Image which is more remote from v than every vertex adjacent to v. A generalized S-graph of diameter 3 is called reducible if there is a pair of diametrical vertices v and Image such that Image v is also a generalized S-graph of diameter 3. Here we determine all irreducible generalized S-graphs of diameter 3.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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