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


Complete subgraphs of the graphs of convex polytopes
Authors:S Gallivan  ER Lockeberg  P McMullen
Institution:Department of Mathematics, University College London, Cower Street, London WC1E 6BT, England
Abstract:It is shown that if three vertices of the graph G(l') of a convex 3-polytope P are chosen, then G(P) contains a refinement of the complete graph C4 on four vertices, for which the three chosen vertices are principal (that is, correspond to vertices of C4 in the refinement). In general, all four vertices may not be preassigned as principal. For dimensions d?4, simple (simplicial) d-polytopes are constructed whose graphs contain sets of three (four) vertices, which cannot all be principal in any refinement of C4+1.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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