竞赛图中的完美对集

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用于图根控制测量及精度分析的方法,全文是笔者长期工作实践基础上的理论升华,相信对从事相关工作的同行有着重要的参考价值和借鉴意义。     

动态点击

火星表面发现奇特黑色条纹图案美国宇航局网站日前公布了一张火星高分辨率照片,照片显示火星浅红色地表上有纵横交错的黑色条纹,好似刻意为火星打造的文身。火星文身是由正在绕火星飞行的火星勘测轨道飞行器携带的高清晰度科学实验成像(HiRISE)     

图同构判定的新方法

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

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

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

Ellingham图及其在金属制取中的应用

说明了金属氧化物热力学稳定性与其生成反应的标准自由能变化之间的关系，分析了Ｅｌｌｉｎｇｈａｍ图的热力学意义，讨论了金属还原反应的自发性，说明了选择不同金属氧化物的还原剂的热力学依据。     

对偶图中的H圈与平图的4着色

阐明了对偶图中的H圈与平图的2棵对偶树的相互依存关系,阐述了平图的4着色与2棵对偶树之间的相互依存关系。平图的顶点4着色以及2棵对偶树的分解决定了对偶图中的H圈,对偶图中的H圈也决定了平图的顶点4着色及2棵对偶树的分解。平图H圈决定了对偶图的2棵对偶树的分解及顶点4着色,对偶图的2棵对偶树的分解及对偶图的顶点4着色决定了平图的H圈的分解。2棵对偶树的2着色等价于平图的顶点4着色,内区与外区的分界线恰好是H圈。提出了多面体平图的H圈的构造步骤和多面体平图的顶点4着色步骤。介绍了12面体平图中30个H圈的构造,对偶图中对偶树的分解、以及对偶树的4着色。解决了任意平图中的H圈的分解方法和计数方法,为解决任意平图中的生成树的构造和计数问题奠定了基础。     

图的空间理论:与图有关的线性代数理论(下)

对图的空间理论(尤其是圈空间)进行了总结:介绍了目前在这个方面的重要理论,结果和方法.与经典的组合矩阵等方法不同的是,本文侧重于介绍各种数域上的有限空间理论和方法对于图的组合结构的作用和影响.     

北宋翰林图画院人际关系初探

本文从院画家与皇帝和皇室成员的关系、院画家与朝臣的关系、院画家与院外画家之间的关系、院画家之间的关系等四个万面对北宋翰林图画院中能够影响和体现院画家社会地位和艺术地位的人际关系进行了初步的探讨。