期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
图的边覆盖数、围长和最大亏格
1
作者 欧阳章东 黄元秋 任俊峰 《内蒙古师范大学学报(自然科学汉文版)》 CAS 2008年第3期354-357,共4页
设G为图,用ω(G)和g(G)分别表示图G的边覆盖数和围长.结合图G的边覆盖数和围长等条件,得到了Betti亏数ξ(G)的一个上界,即设G为k-边连通图,则进而得到最大亏格γM(G)的一个下界.所得结果改进了目前已有的结果.
关键词 BETTI亏 上可嵌入性 边覆盖数 围长
下载PDF
关于近似二部图边覆盖染色的一个充分条件 被引量:1
2
作者 王纪辉 《山东大学学报(理学版)》 CAS CSCD 北大核心 2006年第1期21-23,共3页
设G是一个简单图,其顶点集为V(G)而边集为E(G).S E(G)称为G的一个边覆盖,如果由S导出的子图是G的一个生成子图.G的边覆盖色数χc′(G)是E(G)所能划分成的最大边覆盖数.已知δ-1χc′(G)δ,由此将χc′(G)=δ的图称为CⅠ类图,否则称为C... 设G是一个简单图,其顶点集为V(G)而边集为E(G).S E(G)称为G的一个边覆盖,如果由S导出的子图是G的一个生成子图.G的边覆盖色数χc′(G)是E(G)所能划分成的最大边覆盖数.已知δ-1χc′(G)δ,由此将χc′(G)=δ的图称为CⅠ类图,否则称为CⅡ类图.显然,图的边覆盖染色分类问题是NP-完全的.给出了近似二部图是CⅠ类图的一个充分条件,而且该条件中的下界是最好的. 展开更多
关键词 近似二部图 边覆盖染色 最小度顶点 边覆盖
下载PDF
图的覆盖数与分子的凯库勒结构 被引量:1
3
作者 胡启明 许欢 袁晓彤 《长春师范大学学报》 2022年第4期17-21,共5页
化学分子图通常是以原子为顶点、以共价键为边的无向图.图中含有完美匹配等价于化学分子的凯库勒结构.本文利用点覆盖数和边覆盖数来证明化学图中凯库勒结构的存在性,讨论因子临界图当点覆盖数和边覆盖数相等或相差1时的顶点数与独立数... 化学分子图通常是以原子为顶点、以共价键为边的无向图.图中含有完美匹配等价于化学分子的凯库勒结构.本文利用点覆盖数和边覆盖数来证明化学图中凯库勒结构的存在性,讨论因子临界图当点覆盖数和边覆盖数相等或相差1时的顶点数与独立数间的关系,并讨论了顶部梯状图和广义梯形图的点覆盖数和边覆盖数. 展开更多
关键词 覆盖 边覆盖数 凯库勒图 因子临界图 顶部梯状图 广义梯形图
下载PDF
图的局部减边控制数
4
作者 樊锁海 廖万生 +1 位作者 杨洁 徐慕蓉 《纯粹数学与应用数学》 CSCD 2009年第4期625-629,共5页
引入局部减边控制函数和局部减边控制数的概念,得到了图的最小局部减边控制函数的性质,给出了局部减边控制数的最好上下界,确定了一些特殊图的局部减边控制数.最后得到了图的减边控制数的最好上界.
关键词 减边控制 局部减边控制 边覆盖数 匹配
下载PDF
几类图的全色极大团染色 被引量:1
5
作者 韩淑芹 高洪国 《山东科学》 CAS 2007年第1期1-2,18,共3页
设G是一个简单图,其顶点集为V(G)而边集为E(G).图G的一个k-染色是指顶点集V(G)到色集{1,2,…,k}的一个映射.如果图G的一个点染色使G的每个极大团所有颜色均出现(这里不要求邻点染色不同),则称该染色为图G的全色极大团染色.而G的全色极... 设G是一个简单图,其顶点集为V(G)而边集为E(G).图G的一个k-染色是指顶点集V(G)到色集{1,2,…,k}的一个映射.如果图G的一个点染色使G的每个极大团所有颜色均出现(这里不要求邻点染色不同),则称该染色为图G的全色极大团染色.而G的全色极大团色数是指能进行全色极大团染色的最大颜色数,记为χmaxcT(G). 展开更多
关键词 边覆盖染色 边覆盖 全色极大团染色 全色极大团色
下载PDF
关于简单图α1(G)+β1(G)=p的证明
6
作者 蒋长浩 《宁波师院学报》 1991年第5期35-38,共4页
关键词 图论 简单图 边独立 边覆盖数
下载PDF
A generalized cover renewal strategy for multiple crack propagation in two-dimensional numerical manifold method 被引量:1
7
作者 YU Chang-yi ZHENG Fei +1 位作者 GUO Bing-chuan LIU Qin-ya 《Journal of Central South University》 SCIE EI CAS CSCD 2020年第8期2367-2381,共15页
Partition of unity based numerical manifold method can solve continuous and discontinuous problems in a unified framework with a two-cover system,i.e.,the mathematical cover and physical cover.However,renewal of the t... Partition of unity based numerical manifold method can solve continuous and discontinuous problems in a unified framework with a two-cover system,i.e.,the mathematical cover and physical cover.However,renewal of the topology of the two-cover system poses a challenge for multiple crack propagation problems and there are few references.In this study,a robust and efficient strategy is proposed to update the cover system of the numerical manifold method in simulation of multiple crack propagation problems.The proposed algorithm updates the cover system with a bottom-up process:1)identification of fractured manifold elements according to the previous and latest crack tip position;and 2)local topological update of the manifold elements,physical patches,block boundary loops,and non-persistent joint loops according to the scenario classification of the propagating crack.The proposed crack tracking strategy and classification of the renewal cases promote a robust and efficient cover renewal algorithm for multiple crack propagation analysis.Three crack propagation examples show that the proposed algorithm performs well in updating the cover system.This cover renewal methodology can be extended for numerical manifold method with polygonal mathematical covers. 展开更多
关键词 numerical manifold method multiple crack propagation physical cover renewal polygonal mathematical cover
下载PDF
A reaction-diffusion model of forest boundary with seed dynamics
8
作者 J. Rajasingh R. Murugesu P. Syed Shabudeen 《International Journal of Biomathematics》 2015年第3期109-123,共15页
The density of forest cover based upon reaction diffusion model for mono-species of two age classes with seed dynamics is to be attempted. The prevailing densities of young, old species and airborne seedlings are reso... The density of forest cover based upon reaction diffusion model for mono-species of two age classes with seed dynamics is to be attempted. The prevailing densities of young, old species and airborne seedlings are resolved by homotopy perturbation method which is applied in reaction diffusion model. This model is utilized to verify the effect of the density of forest cover with the following variables namely seed reproduction, seed deposition, seed establishment rates, coefficients of aging of old tree and coefficients of mortality on the space variable. 展开更多
关键词 Forest boundary dynamics age-structured forest model homotopy perturbation method.
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部