位置：立项数据库 > 立项详情页
Bi-Cayley图的连通性、Hamilton性和谱
  • 项目名称：Bi-Cayley图的连通性、Hamilton性和谱
  • 项目类别：面上项目
  • 批准号：10671165
  • 申请代码：A011602
  • 项目来源：国家自然科学基金
  • 研究期限：2007-01-01-2009-12-31
  • 项目负责人：孟吉翔
  • 负责人职称：教授
  • 依托单位：新疆大学
  • 批准年度：2006
中文摘要：

Bi-Cayley图是定义在群上的二部图。这类图在对称图的分类及网络优化设计中有着广泛的应用。本项目将综合运用图论、群论和概率论的理论和方法研究Bi-Cayley图的边连通性、点连通性、超边连通性、超点连通性和各类限制性连通度，力争完全确定这类图的点边连通度，刻划超边和超点连通的Bi-Cayley图。本项目还将研究Bi-Cayley图的Hamilton性，力争给出Abel群上的连通Bi-Cayley图是Hamilton图的充要条件。另外，本项目将研究Abel群上Bi-Cayley图的谱性质，力争完全确定Bicirculants（循环群上的Bi-Cayley图）的谱。最后，在最常见的随机图模型下，确定Bi-Cayley图各类连通性和直径的渐近性质以及Bicirculants中支撑树数目的渐近性质。

中文主题词： Bi-Cayley图;连通性;Hamilton性;谱;渐近性质
成果综合统计
成果类型
数量
  • 期刊论文
  • 会议论文
  • 专利
  • 获奖
  • 著作
  • 18
  • 3
  • 0
  • 0
  • 0
期刊论文
Bi-Cayley图的一些代数性质
Edge-connectivity of regular graphs with two orbits
Extraconnectivity of hypercubes
A line digraph of a complete bipartite digraph
On the Folded Hypercube and Bi-folded Hypercuber
Super-connected and Hyper-connected Cubic Bi-Cayley Graphs
线图的限制性邻域连通度
3-restricted connectivity of graphs with given girth
n-正则（n-2）-边可删的导出匹配可扩图
不含三角形的图的λ3-最优性的充分条件
Connectivity of Bi-Cayley graphs
The Diameters of Almost All Bi-Cayley Graphs
Super-edge-connected and optimally Super-edge-connected Bi-Cayley graphs
会议论文
λc-Optimally half vertex transitive graphs with regularity k
Super-connected and super-arc-connected Cartesian product of digraphs
Reversals Cayley graphs of symmetric groups
相关项目
图中长圈和路及相关问题研究
期刊论文 8
基于随机几何的多跳无线网络干扰模型及跨层容量优化技术研究
期刊论文 77 会议论文 14
空间结构和算子结构的互动作用
期刊论文 41 著作 1
符号矩阵论的研究
期刊论文 18
线性常微分方程非局部特征值问题及其非线性扰动
期刊论文 53 著作 1
具准周期势的离散薛定谔算子谱的分形维数的研究
期刊论文 6
多复变全纯函数空间上的复合算子
期刊论文 7
自由边界问题的解的渐近分析
期刊论文 33 会议论文 1 著作 1
调和分析在Schrodinger方程解的Lp估计中的应用
期刊论文 7 会议论文 1
孟吉翔的项目
网络设计中的图论方法
期刊论文 1
第一届全国组合与图论年会
新疆大学数学基地
对称图的连通性
期刊论文 2
双轨道图的连通性
期刊论文 28
循环图的同构和连通性
期刊论文 1
组合优化与图论研究生暑期学校
　图的限制性连通性
期刊论文 1
2006乌鲁木齐图像处理国际会议