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


Homogeneoys graphs
Authors:A Gardiner
Affiliation:Department of Pure Mathematics, University of Birmingham, England
Abstract:Let Γ be a finite graph with vertex set , and let U, V be arbitrary subsets of . Γ is homogeneoys (resp. ultrahomogeneous) if whenever the induced subgraphs 〈U〉, 〈V〉 are isomorphic, some isomorphism (resp. every isomorphism) of 〈U〉 onto 〈V〉 extends to an automorphism of Γ. We extend a theorem of Sheehan on ultrahomogeneous graphs to the homogeneous case, and complete his classification of ultrahomogenous graphs.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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