硼氮富勒烯图的反强迫数

设G是一个有完美匹配的图。若G的边集S满足G-S有唯一完美匹配,则称S为反强迫集。包含边数最少的反强迫集叫做极小反强迫集,其中边的数目叫做图G的反强迫数。本文主要解决硼氮富勒烯图(恰好有六个四边形面,其它面都是六边形,3-连通的平面二部图)的反强迫数。我们得到一类管状,环边连通度为3的硼氮富勒烯图的反强迫数,然后得到任何硼氮富勒烯图的反强迫数至少为3,进而构造出所有反强迫数为3的硼氮富勒烯图,共有两个。     

数据结构中图的-种应用

以非线性数据结构图为模型,设计了某市导游咨询程序,并给出了其核心函数的类C语言算法.     

两圆锥轴线交叉相贯的锥面表面展开探讨

两圆锥轴线交叉相贯时的表面展开,在工程中经常应用,但该相贯体表面展开一般用几何作图法展开,该方法不但有误差且难度较大.通过对两圆锥轴线交叉相贯时表面展开.用解析的方法进行深入探讨,推导出相贯线展开的曲线方程,在推导过程中借助了斜截圆锥截交线投影与展开的线性关系,推导出圆锥相贯线的展开方程.     

均衡二部图中一个有限制条件的2-因子

本文证明了在2n阶的均衡二部图中,若满足2n大于正数sk,其中s大于等于3,k大于等于1.如果图C中任意两点的度数之和的最小值满足文章中所给的条件,则C有一个2-因子至少含一个长至少为2s的圈.     

竞赛图中的完美对集

Lichiardopol在离散数学-竞赛图中经过给定的0,1,2个公共顶点的圈一文中提出以下两个公开问题;对于阶为2n+1的正则竞赛图T,(a)对任意的一个顶点w,是否存在n个有向三角形Ti生成T,且使得V(Ti)∩V(Tj)=w(1≤i相似文献   

关于无向图节点信息量的比较

运用图模型的基本理论,研究了离散型和连续型两种随机变量熵和信息量的相关性质,讨论了这两种情况下条件信息量的性质,再利用无向图的概念,推导了几种简单的无向图节点信息量的一般结论,即相邻节点间的信息量大于不相邻节点的信息量.     

应用网络RTK技术的东营某项目控制测量实施探讨

GPS网络RTK技术的优势就是克服了普通RTK测量中测站间距的限制,它的有效距离可以达到几十甚至上百公里,覆盖面广阔,但定位精度仍然可以达到厘米级,可靠性强。这也是CPS网络RTK技术能够很快发展的原因之一。本文基于笔者多年从事控制测量的相关工作经验,以笔者参与的东营某工程测量为案例,研究探讨了GPS网络RTK用于图根控制测量及精度分析的方法,全文是笔者长期工作实践基础上的理论升华,相信对从事相关工作的同行有着重要的参考价值和借鉴意义。     

图同构判定的新方法

图的同构问题由来已久，并且它的应用十分广泛。例如：确定一个图的自同构群的构造的问题和它有紧密联系；在有机化学上我们可以利用图的同构判定方法来确定同分异构物。因此，寻求图同构的判定方法是一项引人入胜的工作。提出了一个新的判定方法（定理1）可以方便的确定两个图是否同构。此外，还得到了桌一类图的同构判定的一个较强的条件（定理2）。     

RGIS(矿山资源地理信息系统)在数字矿山中的应用

简要地分析了我国煤矿生产中矿图绘制所需的各类软件的利弊,针对煤炭专业业务处理的具体特点,系统地概括了RGIS在煤矿生产中的应用,通过实例分析,阐述了RGIS在矿山地质测量中的应用效果。