四度对称图和半对称图

代理获取

页面导航

目录
摘要
著录项
相似文献
相关主题

摘要

本文主要研究的是4度1-传递非1-正则Cayley图的分类以及半对称图的构造.
　　1947年Tutte证明了3度图至多是5-弧传递的.从此，小度数s-弧传递图的分类与刻画就引起了学者们的兴趣，并逐步发展成群与图研究的一个热门课题.本文在第三章给出了关于二面体群的4度(X，1)-传递非（X，1）-正则Cayley图Γ的一个粗略的分类.在图Γ的点稳定子群的阶不大于24时，得出点稳定子群在同构意义下有五种情况:D8，SmallGroup(16，3)，D16，SD16，D8×Z2;进而完全分类了图Γ满足群G在X中无核和4＜|Xv|≤24条件时的情况，得到此时Γ只能同构于八面体，完全二部图K4，4，w(5，2).或W(6，2).特别的，如果X=Aut(Γ)，则Γ在同构意义下只能是八面体.
　　半对称图是指正则的，边传递的，但非点传递的简单无向图.容易知道半对称图必然是半点传递的二部图，而且它的二部分的阶是相同的.我们在构造半对称图时，有一个困难:一个正则的边传递图通常是点传递的.1976年Folkman第一次系统地研究了半对称图，他构造出了一些半对称图的例子，并给出了最小的半对称图.在第四章中，我们得到了一种应用性较强的半对称图构造方法，而且给出了一类半对称图的无限族的例子:图Γ'=Γ(q，p)，其中Γ是一个双陪集图，V(Γ')={(u,i)|u∈U，i∈Zq}∪{(w,i)|w∈W,i∈Zp},E(Γ')={{(u，i),(w，j)}|{u，w}∈E(Γ),i∈Zq,j∈Zp}.

著录项

作者
曹梦月;
展开▼
作者单位

广西大学;

展开▼
授予单位广西大学;
学科基础数学
授予学位硕士
导师姓名徐尚进;
年度 2017
页码
总页数
原文格式 PDF
正文语种中文
中图分类图论;
关键词
四度对称图; 半对称图; Cayley图; 非1-正则图; 双陪集图; 构造方法;

相似文献

中文文献
外文文献
专利

1. 对称图法化简逻辑函数之对称方形图法 [J] . 左安元 ,罗府 . 毕节学院学报 . 2012,第004期
2. 一种构造半对称图的方法 [J] . 曹梦月 ,徐尚进 ,王梦雨 . 广西师范学院学报（自然科学版） . 2016,第004期
3. 半对称图 [J] . 王荣 ,杜少飞 . 山西大学学报：自然科学版 . 1996,第002期
4. 结构力学中反对称荷载作用下对称刚架的弯矩图规律 [J] . 张常光 ,蔡明明 ,祁航 . 高等建筑教育 . 2018,第005期
5. 对称和非对称量子码的一个图的构造方法 [J] . 张建秋 ,钱建发 ,黄友锐 . 合肥工业大学学报（自然科学版） . 2013,第011期
6. 辐射方向图对称的小型宽波束圆极化微带天线 [C] . YE xihong ,叶喜红 ,HE mang . 2013年全国天线年会 . 2013
7. 容许本原群的半对称图 [A] . 韩华 . 2014

四度对称图和半对称图

目录

摘要

著录项

相似文献

相关主题

期刊订阅