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


Spherical and Clockwise Spherical Graphs
Authors:Abdelhafid Berrachedi  Ivan Havel  Henry Martyn Mulder
Institution:(1) Institut de mathématiques, USTHB, BP 32, Alger, Algérie;(2) Academy of Sciences of the Czech Republic, Zcaronitná 25, Mathematical Institute, 115 67 Praha 1, Czech Republic;(3) Econometrisch Instituut, Erasmus Universiteit, 3000 DR Rotterdam, Netherlands
Abstract:The main subject of our study are spherical (weakly spherical) graphs, i.e. connected graphs fulfilling the condition that in each interval to each vertex there is exactly one (at least one, respectively) antipodal vertex. Our analysis concerns properties of these graphs especially in connection with convexity and also with hypercube graphs. We deal e.g. with the problem under what conditions all intervals of a spherical graph induce hypercubes and find a new characterization of hypercubes: G is a hypercube if and only if G is spherical and bipartite.
Keywords:spherical graph  hypercube  antipodal vertex  interval
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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