图中的圈不可分离性

来源 :黑龙江大学自然科学学报 | 被引量 : 0次 | 上传用户:clarkesg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如果对图中的两条边或两个顶点,存在两个顶点不交圈分别包含他们,那么这两条边或两个顶点叫做可用圈分离。不能用圈分离的边对或点对叫做圈不可分离的。定义了包含一对不可用圈分离的边的图的一个无穷类。给出了两个顶点或两条边不可用圈分离的一个简单的充分条件。这个无穷类包含Wag-ner图作为元素。提出了关于所定义的概念和图类的一些尚未解决的研究问题。
其他文献
提出求解时间分数阶扩散方程的三次样条差分格式,证明该格式是无条件稳定的,其局部截断误差阶为0(△t+△x^2)。该分数阶扩散方程是将一般的扩散方程中的时间一阶导数用α(0〈α〈1)
研究由Roesser模型描述的不确定状态饱和2-D离散系统的全局渐近稳定性。假设系统中的不确定矩阵满足强结构不确定性,利用Lyapunov函数方法,通过构造新的非负标量卢给出了不确定
提起“猛男”这两个字,不少人可能会直观地想到那些四肢发达、体健力、性能力强的男人。其实,这样的单一优势的猛男大都已经被淘汰出局了。在现代新女性的词典中,“猛男?一词
3-李代数与数学及数学物理的很多领域有着密切的关系。研究6-维3-李代数的结构,对特征零域上导代数维数为1的6-维3-李代数£,研究£的内导子代数adL的结构及导子代数DerL的结构,给出
农民工特指农村户口身份却在城镇务工的劳动者.具体的讲是那些户口仍在农村,但已完全或者基本脱离农业生产.主要靠在城镇各类企业打工、经商以及从事其他服务业为生的人群。从职
网上举报是指举报人将所要举报的案件线索通过举报系统发送到检察机关.网上举报是近年来随着网络科技的发展而新兴起来的新鲜事物。目前就检察机关来说,设有举报网站的还不是很
针对自动视频分类工作中分类预测精度低的问题,提出了一种集成数据挖掘技术的自动视频分类方法。首先进行视频分割,形成了一个视频属性数据库;然后分别使用决策树、分类关联规则等技术对视频属性数据库进行数据挖掘,提取出决策树分类规则集和分类关联规则集;最后利用一个规则集的合并裁减算法来合并这两个分类预测规则集,形成最终的具有更高精度的视频分类规则集。通过实验验证了决策树分类预测规则和分类关联规则具有分类预测
本文针对现代农业观光绿化公园建设与管理目标做了一些理论和实践的探讨,内容主要包括观光农业的基本特征,并对观光农业景观规划方法进行了全面的讨论。
提出一种无状态的短签名方案,公开参数只有4项,私钥1项,签名2项,它同时也是很高效的,并且具有一定扩展性。之前的短签名方案要么基于复杂的假设,要么签名者需持有状态,或者效
随着我国市场经济的不断发展与完善,内部控制做为企业制度的一项重要组成部分,在企业的经营管理中占据着越来越重要的地位,对企业的成功经营有着越来越大的影响。本文总结回顾了