双轨道图的连通性
项目介绍
AI项目解读
基本信息
- 批准号:11171283
- 项目类别:面上项目
- 资助金额:48.0万
- 负责人:
- 依托单位:
- 学科分类:A0409.图论及其应用
- 结题年份:2015
- 批准年份:2011
- 项目状态:已结题
- 起止时间:2012-01-01 至2015-12-31
- 项目参与者:赵飚; 梁晓东; 刘凤霞; 付明彦; 田应智; 陈星; 曹香兰; 秦正新;
- 关键词:
项目摘要
双轨道图是指在图的自同构群作用下点轨道数或边(弧)轨道数为2的图或有向图。本项目将综合运用图论、群论和概率论的理论和方法研究这类图的边连通性、弧连通性、点连通性、超边连通性、超弧连通性和超点连通性。该项目还将首次提出两类点轨道数不超过2的有向图,即有向Bi-Cayley图和有向Mixed-Cayley图,并研究它的各类连通性。力争完全确定这类图的弧连通度、超边连通性和超弧连通性,双轨道二部有向图的点连通度和超点连通性,有向Bi-Cayley图和有向Mixed-Cayley图的连通度和超点连通性。在围长条件下给出双轨道有向图的点连通度达到最小度得充分条件。最后,在常见的随机图模型下确定有向Bi-Cayley图的直径和连通性的渐近性质。
结项摘要
双轨道(有向)图是指在图的自同构群作用下点轨道数或(弧)边轨道数为2的(有向)图。在本项目中,我们研究了这类图的边连通性,弧连通性,点连通性,超边连通性,超弧连通性和超点连通性。特别地,本项目提出了两类特殊的双轨道有向图,即有向Bi-Cayley图和有向Mixed-Cayley图,并研究了它们的各类连通性。在上述研究基础上,本项目增加了一些高阶连通性的研究,如限制性(弧)边连通性,限制性点连通性和圈边连通性等。
项目成果
期刊论文数量(23)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
平衡半传递有向图的弧连通性(英文)
- DOI:--
- 发表时间:2014
- 期刊:新疆大学学报(自然科学版)
- 影响因子:--
- 作者:张崧;田应智;孟吉翔
- 通讯作者:孟吉翔
On Super Restricted Edge Connectivity of Half Vertex Transitive Graphs
半顶点传递图的超限制边连通性
- DOI:10.1007/s00373-011-1035-0
- 发表时间:2012-03
- 期刊:Graphs and Combinatorics
- 影响因子:0.7
- 作者:Tian Yingzhi;Meng Jixiang;Liang Xiaodong
- 通讯作者:Liang Xiaodong
Restricted Connectivity for Some Interconnection Networks
某些互连网络的连接受限
- DOI:10.1007/s00373-014-1437-x
- 发表时间:2014-05
- 期刊:Graphs and Combinatorics
- 影响因子:0.7
- 作者:Tian Yingzhi;Meng Jixiang
- 通讯作者:Meng Jixiang
Reliability analysis of bijective connection networks in terms of the extra edge-connectivity
额外边连通性双射连接网络的可靠性分析
- DOI:10.1016/j.ins.2014.03.125
- 发表时间:2014-09
- 期刊:Information Sciences
- 影响因子:8.1
- 作者:Zhang Mingzu;Meng Jixiang;Yang Weihua;Tian Yingzhi
- 通讯作者:Tian Yingzhi
Some Upper Bounds Related with Domination Number
与支配数相关的一些上限
- DOI:10.1007/s40305-013-0012-0
- 发表时间:2013-04
- 期刊:JORC
- 影响因子:--
- 作者:Gu Zhao;Meng Jixiang;Zhang Zhao;Jin E. Wan
- 通讯作者:Jin E. Wan
数据更新时间:{{ journalArticles.updateTime }}
{{
item.title }}
{{ item.translation_title }}
- DOI:{{ item.doi || "--"}}
- 发表时间:{{ item.publish_year || "--" }}
- 期刊:{{ item.journal_name }}
- 影响因子:{{ item.factor || "--"}}
- 作者:{{ item.authors }}
- 通讯作者:{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ patent.updateTime }}
其他文献
半传递重图的限制性边连通度(英文)
- DOI:10.13568/j.cnki.651094.2018.01.006
- 发表时间:2018
- 期刊:新疆大学学报(自然科学版)
- 影响因子:--
- 作者:田应智;孟吉翔;陈星
- 通讯作者:陈星
On the extra edge-connectivity of hypercubes
关于超立方体的额外边缘连通性
- DOI:10.1007/s11766-016-3247-9
- 发表时间:2016-06
- 期刊:Appl. Math. J. Chinese Univ.
- 影响因子:--
- 作者:张明祖;孟吉翔;杨卫华
- 通讯作者:杨卫华
笛卡尔乘积图的圈点连通度
- DOI:10.16205/j.cnki.cama.2016.0015
- 发表时间:2016
- 期刊:数学年刊A辑(中文版)
- 影响因子:--
- 作者:陈来焕;孟吉翔;田应智
- 通讯作者:田应智
其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:{{ item.doi || "--" }}
- 发表时间:{{ item.publish_year || "--"}}
- 期刊:{{ item.journal_name }}
- 影响因子:{{ item.factor || "--" }}
- 作者:{{ item.authors }}
- 通讯作者:{{ item.author }}

内容获取失败,请点击重试

查看分析示例
此项目为已结题,我已根据课题信息分析并撰写以下内容,帮您拓宽课题思路:
AI项目摘要
AI项目思路
AI技术路线图

请为本次AI项目解读的内容对您的实用性打分
非常不实用
非常实用
1
2
3
4
5
6
7
8
9
10
您认为此功能如何分析更能满足您的需求,请填写您的反馈:
孟吉翔的其他基金
网络设计中的图论方法
- 批准号:11531011
- 批准年份:2015
- 资助金额:230.0 万元
- 项目类别:重点项目
Bi-Cayley图的连通性、Hamilton性和谱
- 批准号:10671165
- 批准年份:2006
- 资助金额:20.0 万元
- 项目类别:面上项目
对称图的连通性
- 批准号:10271101
- 批准年份:2002
- 资助金额:13.5 万元
- 项目类别:面上项目
循环图的同构和连通性
- 批准号:19871071
- 批准年份:1998
- 资助金额:8.5 万元
- 项目类别:面上项目
相似国自然基金
{{ item.name }}
- 批准号:{{ item.ratify_no }}
- 批准年份:{{ item.approval_year }}
- 资助金额:{{ item.support_num }}
- 项目类别:{{ item.project_type }}
相似海外基金
{{
item.name }}
{{ item.translate_name }}
- 批准号:{{ item.ratify_no }}
- 财政年份:{{ item.approval_year }}
- 资助金额:{{ item.support_num }}
- 项目类别:{{ item.project_type }}