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


Infinite generalized friendship graphs
Authors:Charles Delorme  Geňa Hahn
Affiliation:Université de Paris-Sud, L.R.I., Bát. 490, 91405 Orsay Cedex, France
Abstract:We give necessary and sufficient conditions for the existence of infinite generalized friendship graphs and show that there are 2° non-isomorphic ones of each admissible order c and chromatic number. Further we prove that such graphs and their complements are almost always regular of degree equal to the order and that various generalizations of the Friendship Theorem do not hold for infinite generalized friendship graphs.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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