关于阿基米德铺砌图相关性质的研究

来源 :河北师范大学 | 被引量 : 4次 | 上传用户:Engineer7002
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
阿基米德铺砌是指每个铺砌元都是正多边形,且每个铺砌顶点的顶点特征都相同的边对边铺砌,其有且仅有11种,按照顶点特征分别记为:(44),(36),(63),(34.6),(3.6.3.6),(33.42),(32.4.3.4),(3.122),(4.82),(3.4.6.4)和(4.6.12).显然,如果分别取铺砌(44),(36),(63)的顶点为顶点,铺砌边为边则得到众所周知的格图,三角形格图以及正六边形格图,其诸多性质已经得到了广泛的研究.  本文主要研究其余8种阿基米德铺砌图的相关性质,包括填装着色问题,定位配对控制集问题,以及有限子图的Gallai性质.  第二章研究了阿基米德铺砌图的填装着色数,证明了铺砌图(34.6),(33.42),(3.6.3.6)的填装着色数为无穷,铺砌图(4.82)和(4.6.12)的填装着色数均为7,铺砌图(4.6.12)的填装着色数在7与11之间.  第三章研究了阿基米德铺砌图的最优定位配对控制集问题,刻画了铺砌图(4.82)和(3.6.3.6)具有最小密度的定位配对控制集,并给出了(4.6.12),(3.122),(33.42),(32.4.3.4)和(34.6)等5种阿基米德铺砌图的最优定位配对控制集密度的上下界.  第四章研究了阿基米德铺砌图有限子图的Gallai性质,通过具体构造的方法证明了在阿基米德铺砌图(34.6),(33.42),(32.4.3.4),(3.6.3.6),(3.4.6.4),(4.82),(4.6.12),(3.122)中分别存在62个顶点,46个顶点,48个顶点,92个顶点,100个顶点,166个顶点,207个顶点,191个顶点的连通子图满足Gallai性质;分别存在152个顶点,110个顶点,110个顶点,278个顶点,224个顶点,511个顶点,541个顶点,499个顶点的2-连通子图满足Gallai性质.
其他文献
教师礼仪是教师在教育活动中应遵循的尊敬他人、讲究礼节的程序,教师内在素质和个性修养的体现,是影响教育活动和教育效果不可忽视的重要因素。其好坏,对学生的价值标准、审美标
数论函数的均值估计问题在解析数论研究中占有非常重要的位置,许多著名的数论难题都与之密切相关.因而在这一领域取得任何实质性进展都必将对解析数论的发展起到重要的推动作
本文引入了Smoll-平坦模和Small-凝聚环的概念,并利用Small-内射模刻画了SI-内射模与SI-平坦模,进一步研究了模的覆盖、包络问题.在本文的最后,我们定义了模的n-FP-投射维数,并在
设MR是一个右R模,L为一个模类,n为非负整数,S=End(MR)。本文研究了sM相对于L类的凝聚性,推广了许多已知结论。
自从Mackey和Glass首次发现时滞系统的混沌现象以来,时滞混沌系统引起了人们浓厚的兴趣。1990年L.M.Pecora和T.L.Carroll开创性地提出了混沌同步的概念之后,有关混沌同步的研究
学位