平面三正则图的leapfrog图和亚苯基系统的匹配强迫数
项目介绍
AI项目解读
基本信息
- 批准号:11061035
- 项目类别:地区科学基金项目
- 资助金额:20.0万
- 负责人:
- 依托单位:
- 学科分类:A0409.图论及其应用
- 结题年份:2013
- 批准年份:2010
- 项目状态:已结题
- 起止时间:2011-01-01 至2013-12-31
- 项目参与者:艾尔肯·吾买尔; 王国平; 于海征; 王迪吉; 段芳; 张维娟; 高海平; 窦燕;
- 关键词:
项目摘要
图论中的完美匹配相当于有机分子的凯库勒结构,匹配强迫数来源于化学上凯库勒结构的"原自由度"(Innate degree of freedom)。图论和组合数学中,有许多问题的研究出现了"强迫"的思想,例如图的染色、测地集、拉丁方和区组设计等。近几年来关于完美匹配方面的强迫概念也得到了一定的扩展,提出了全局强迫数,反凯库勒数、反强迫数和强迫六角形等概念。本项目首先研究无割边的平面三正则图的leapfrog图的典型完美匹配的强迫数与原图的完美匹配之间的关系,进而确定leapfrog图的最大和最小强迫数与原图的完美匹配数和面数之间的关系。其次,确定cata型的亚苯基系统和链状亚苯基系统的全局强迫数、反强迫数和反凯库勒数。通过研究cata型的亚苯基系统和链状亚苯基系统的最小和最大强迫数,进而确定这两类亚苯基系统的强迫数的谱。
结项摘要
图论中的完美匹配相当于有机分子的凯库勒结构,而匹配强迫数的概念来源于化学上凯库勒结构的“原自由度”。图论和组合数学中,已有很多方面出现了“强迫”的思想,如:图的染色、测地集、拉丁方和区组设计等。近几年,有关完美匹配的强迫概念越来越广泛,如:全局强迫数、反强迫数、反凯库勒数和强迫六角形等。本项目主要研究平面三正则图的leapfrog图和与六角系统类似的亚苯基系统的匹配强迫数。首先给出了cata-型亚苯基系统的反凯库勒数是3;具有h个六边形的cata-型亚苯基系统的反强迫数是h。此外,还给出了具有h个六边形的cata-型亚苯基系统的最大、最小强迫数分别为二分之h的上整和h,对于链状亚苯基系统这个上、下界是紧的。最后我们还证明了一个六角系统的最大强迫数就等于它的clar数,在这个结果的基础上,我们进一步证明了六角系统的最大强迫数可以用多项式时间计算。
项目成果
期刊论文数量(22)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Social Computing for Routing in Delay Tolerant Networks
延迟容忍网络中路由的社交计算
- DOI:10.4156/jcit.vol7.issue17.48
- 发表时间:2012-09
- 期刊:Journal of Convergence Information Technology(JCIT)
- 影响因子:--
- 作者:Haizheng Yu, Hong Bian, Yuanju Huo
- 通讯作者:Haizheng Yu, Hong Bian, Yuanju Huo
SomeWiener-type Indices of Subdivision-related and F-sums Graphs
细分相关图和 F 和图的一些维纳型指数
- DOI:--
- 发表时间:2011
- 期刊:Journal of Xinjiang University(Natural Science Edition)
- 影响因子:--
- 作者:LI Hu, Elkin Vumar, BIAN Hong
- 通讯作者:LI Hu, Elkin Vumar, BIAN Hong
Reasonable routing in delay/disruption tolerant networks
延迟/中断容忍网络中的合理路由
- DOI:10.1007/s11704-011-0139-2
- 发表时间:2011-09
- 期刊:Front. Comput. Sci. China
- 影响因子:--
- 作者:Haizheng YU;Jianfeng MA;Hong BIAN
- 通讯作者:Hong BIAN
一些运算图的Wiener 极性指数
- DOI:--
- 发表时间:2013
- 期刊:新疆大学学报(自然科学版)
- 影响因子:--
- 作者:林欣;艾尔肯.吾买尔;边红
- 通讯作者:边红
Extremal Polyphenyl Spiders Concerning k-matchings and k-independent sets
关于 k 匹配和 k 独立集的极值聚苯蜘蛛
- DOI:--
- 发表时间:2014
- 期刊:Ars Combinatoria
- 影响因子:--
- 作者:Xiaoling Ma;Hong Bian;Haizheng Yu
- 通讯作者:Haizheng Yu
数据更新时间:{{ 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 }}
其他文献
一些联图的anti-Ramsey数
- DOI:--
- 发表时间:2021
- 期刊:厦门大学学报(自然科学版)
- 影响因子:--
- 作者:丁吉丽;边红;于海征
- 通讯作者:于海征
加边对图的弱图控制数和凸控制数的影响
- DOI:--
- 发表时间:2021
- 期刊:应用数学进展
- 影响因子:--
- 作者:布帕提曼·艾来提;边红;于海征
- 通讯作者:于海征
一些特殊图的Mycielskian图的顶点彩虹连通
- DOI:--
- 发表时间:2017
- 期刊:新疆师范大学学报自然科学版
- 影响因子:--
- 作者:张璐;边红
- 通讯作者:边红
G 与 K2的联图的局部反魔幻着色数
- DOI:--
- 发表时间:2021
- 期刊:应用数学进展
- 影响因子:--
- 作者:杨雪;边红;于海征
- 通讯作者:于海征
广义Mycielski图的补图的若干参数
- DOI:--
- 发表时间:2019
- 期刊:厦门大学学报(自然科学版)
- 影响因子:--
- 作者:刘志霞;边红;刘敏;于海征
- 通讯作者:于海征
其他文献
{{
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
您认为此功能如何分析更能满足您的需求,请填写您的反馈:
边红的其他基金
稠环芳香烃的Clar覆盖多项式的确定性及其极值问题的研究
- 批准号:12361072
- 批准年份:2023
- 资助金额:28 万元
- 项目类别:地区科学基金项目
以化学分子图为样本的随机结构的研究
- 批准号:11761070
- 批准年份:2017
- 资助金额:36.5 万元
- 项目类别:地区科学基金项目
由圈空间和键空间所构成的张量的若干问题的研究
- 批准号:11361062
- 批准年份:2013
- 资助金额:40.0 万元
- 项目类别:地区科学基金项目
相似国自然基金
{{ 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 }}