【摘 要】
：
强连通有向图D称为极小的，若在D中删去任意一条弧，则所得的有向图不是强连通的．讨论了极小强连通有向图的耳朵分解的一些性质，构造了非平面极小强连通有向图的例子，证明了极小强连
【机 构】
：
南开大学组合数学中心,新疆大学数学与系统科学学院
【基金项目】
：
基金项目：国家自然科学基金（10601044）资助
论文部分内容阅读
强连通有向图D称为极小的，若在D中删去任意一条弧，则所得的有向图不是强连通的．讨论了极小强连通有向图的耳朵分解的一些性质，构造了非平面极小强连通有向图的例子，证明了极小强连通图的点色数至多是3，并且当极小强连通图的耳朵分解中每个耳朵的长度不小于4时，它有两个不相交的准核．最后确定了给定顶点数的极小强连通有向图的弧数的界，刻画了相应的极图．
其他文献
货币银行学认为,信用是一种借贷行为,是以偿还和付息为条件的价值单方面转移,是价值运动的特殊形式,其实质是转移资源的使用权。由此可以看出,一种活动要属于信用范畴,必须具
4月8-12日，约旦高等教育科学研究部秘书长（副部级）穆斯塔法·阿德万、约旦驻中国大使馆大使亚哈·卡拉尔、约旦高等教育科学研究部教授哈利德·艾尔·塞勒姆等
设图G=（V，E）是简单图，其中V是顶点集，E是边集．对G中任意顶点v∈V，dv表示点v的度数．图G的Randie指数也称为图G的连通性指数，定义为R=R（G）=∑Nv∈E 1/√dndv关于连通图的Randic指数R与直径
细致分析运营中输电导线的温度场,对于实现提高输电线路载流量的目标具有重要意义.本文基于二维稳态热传导控制方程形成一套求解运营中输电导线径向温度分布的新方法,该方法
利率是调节经济的杠杆。目前利率对经济的调控作用很有限,其主要原因是现行利率计算方法存在问题。为了发挥利率的杠杆作用,应实行存贷款约期固定利率。实行约期固定利率,可
近日，政协吉林省十届四次会议举行港澳委员论坛，十几位港澳委员与会，就吉林省经济发展、吉林与港澳地区的合作进行探讨。吉林省政协委员黄国胜日前表示，吉林和澳门两地可加强中医
为观察不同时期应用重组胸腺素α原（ProTα）药物干预下肝癌荷瘤小鼠的抑瘤率,并研究其对Treg细胞和NKG2D阳性细胞的影响,将36只昆明小鼠随机分成空白组、荷瘤组、药物干预组,H2
全世界对传统医学标准化议论，主要在两个大方向。一是WHO促进中的ICTM（ICD-11中，将传统医学分类做另外分类方向）；二是ISO促进中的ISO—TM（与传统医学相关的技术标准）。
硅藻是一类广泛分布于各类生境的单细胞生物,在许多领域具有广泛的应用,如水质监测、环境调查、石油勘探等,而这些应用都离不开对硅藻的种类鉴定.根据硅藻显微图像的形状特点,提出了对其进行预处理、分割、形状特征提取和分类的自动识别方法.采用了基于累积直方图的双轮廓叠加法的图像分割方法,可以有效抑制光照强度不一致、不平衡的影响,并充分利用显微镜下硅藻图像的轮廓特点,获得较好分割效果.同时对硅藻图像提取几何描
为研究火灾对预应力连续梁桥力学性能的影响,以福建某受火连续箱梁桥为背景,参考桥梁火灾的现场资料,确定模型的边界条件,选取适当的混凝土、预应力筋本构模型,考虑混凝土及