曲面嵌入图的圈基

来源 :青海师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户：zhz_8512

【摘要】

：

圈基常用于描述图的圈结构.在实际应用算法中,算法的复杂度取决于圈基的选择.圈基的长,即其包含的边数,直接影响算法的速度.2-连通图G圈基长的一个下界是2 |E (G)|-|V (G)|,

【作者】

：

王艳周金秋卢成晓

【机构】

：

闽南师范大学数学与统计学院,江西理工大学理学院,临沂大学数学与统计学院

【出处】

：

青海师范大学学报:自然科学版

【发表日期】

：

2018年4期

【关键词】

：

圈基圈基的长曲面嵌入图 cycle base length of a cycle base graph on surfaces

【基金项目】

：

国家自然科学基金项目(11671186),福建省自然科学基金项目(2017J01404),福建省高校青年自然基金重点项目(JZ160455),闽南师范大学博士基金项目(L21327).

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

圈基常用于描述图的圈结构.在实际应用算法中,算法的复杂度取决于圈基的选择.圈基的长,即其包含的边数,直接影响算法的速度.2-连通图G圈基长的一个下界是2 |E (G)|-|V (G)|,其中V (G)和E (G)分别是顶点集和边集.若图G包含长为2 |E (G|)-|V (G)|的圈基,则它是平面图.本文应用曲面嵌入图理论将这一结果推广至曲面嵌入图上.

其他文献

利用声波透射法检测基桩混凝土质量分析

近年来,随着科技的不断发展,很多先进的科学技术都在建设工程施工领域中得到了广泛的应用,而声波透射测试技术则正是其中之一。从整体上来看,声波透射法属于弹性波测试方法中

期刊

声波透射法基桩混凝土检测试验

基于监测的桥梁智慧诊断、决策及维修

近年来,我国交通建设领域发展迅速,已经成为最大的公路桥梁国家。然而,随着道路交通流量的增加,越来越多的桥梁工程处于带病工作的状态,管养及维护的压力巨大。传统的桥梁维

期刊

结构监测病害诊断智慧决策快速维修

城市综合管廊超深基坑开挖支护技术探讨

深基坑开挖支护施工技术是城市综合管廊核心技术之一。基坑支护技术包括土钉墙支护技术、灌注桩支护技术和地下连续墙支护技术及其组合形式。文章根据赤峰市中心城区综合管廊

期刊

综合管理超深基坑基坑开挖基坑支护

建筑工程质量检测问题探析

随着建筑市场的较快发展,建筑行业不断取得进步和突破,建筑工程的数量也越来越多,建筑工程质量和安全性的要求也越来越高,这就给建筑工程质量检测提出了更高的要求。文章将先

期刊

建筑工程质量检测问题及措施

曲面嵌入图的圈基

其他学术论文