论文部分内容阅读
图的测地数与连通测地数是揭示图的结构特性的两个重要参数.图的测地数与连通测地数源于几何学,拓扑学和函数分析中的凸集理论,是凸集理论在图论中的应用和推广,同时也与图论中“路覆盖”和“路分解”等问题相关联.
本文的第一章主要介绍了图的测地数与连通测地数的研究进展以及本文的主要结果.
第二章主要介绍了完全图与一些特殊图类的笛卡尔乘积图的连通测地数.得到了以下几个结论:
设Km和Kn是任意两个非平凡完全图,则gc(Km×Kn)=m+n-1.
设Tn是一棵n阶树,Km是一个完全图,其中n,m≥2,则gc(Tn×Km)=n+m-1.
设Pn是一条n阶路,Km是一个完全图,其中n,m≥2,则gc(Pn×Km)=n+m-1.
设G是任意的非平凡的连通图,则有gc(G)
其他文献
编制动态化的就业景气指数，主要从就业环境、就业能力、就业状况和公共就业服务四个维度来构建，这不但反映当前广东省n大学生特色的就业状况的，而且为我省解决就业问题提供创新
自从Hardy以自己的名字命名了Hardy不等式以来，各式各样的Hardy不等式以及其衍生出来的各类不等式受到越来越多的数学家的关注。Hardy不等式以及它的改进和推广在线性和非线性
近年来随着我国区域经济的快速发展,中部地区的崛起引起人们的普遍关注。武汉城市圈做为中部崛起的龙头,研究武汉城市圈近年来的发展趋势和现状以及与其他地区的差别具有现实
统计过程控制(SPC)己被广泛应用于各种生产过程，在现代统计过程控制中，同时监控一个生产过程的多个质量特征已经变得非常常见．这样随之产生了几种多元的控制图，例如Hotelling的T2
格子Boltzmann 方法是一种新兴的模拟复杂流动的高效方法。该方法是以介观微粒为背景的，所以它具有许多独有的优势。物理上，格子Boltzmann 方法能够很好地针对解决为针对多种组