分享到:

测地图所包含的十圈及它上的割线构成图的结构形式

如果图G上的任意两点都有唯一的最短路相连 ,则我们称图G是测地图 .测地图的问题最先由O .O  (本文共6页) 阅读全文>>

《济南大学学报(社会科学版)》2000年05期
济南大学学报(社会科学版)

C_(2n)和它上的两条割线构成测地图的两个性质

给出包含最长圈是 C2 n(n≥ 2 ,n...  (本文共5页) 阅读全文>>

《运筹学学报》1999年01期
运筹学学报

C_(2n)和它上的两条割线构成测地图的结构形式

给出包含最长圈是C2n(n≥2,n∈...  (本文共3;页) 阅读全文>>

《淄博学院学报(自然科学与工程版)》2001年01期
淄博学院学报(自然科学与工程版)

测地图所包含的八圈及它上的割线构成图的结构形式

如果图 G上的任意两点都有唯一的最短路相连 ,则我们称图 G是测地图 .测地图的问题最先由 O.O...  (本文共4页) 阅读全文>>

浙江师范大学
浙江师范大学

图的测地数与连通测地数

图的测地数与连通测地数是揭示图的结构特性的两个重要参数.图的测地数与连通测地数源于几何学,拓扑学和函数分析中的凸集理论,是凸集理论在图论中的应用和推广,同时也与图论中“路覆盖”和“路分解”等问题相关联.本文的第一章主要介绍了图的测地数与连通测地数的研究进展以及本文的主要结果.第二章主要介绍了完全图与一些特殊图类的笛卡尔乘积图的连通测地数.得到了以下几个结论:设Km和Kn是任意两个非平凡完全图,则9c(Km×Kn)=m+n-1.设Tn是一棵n阶树,Km是一个完全图,其中n,m≥2,则9c(Tn×Km)= n+m-1.设Pn是一条n阶路,Km是一个完全图,其中n,m≥2,则9C(Pn×Km)=n+m-1.设G是任意的非平凡的连通图,则有9c(G)gc(G×K2).第三章主要研究了图的测地数,连通测地数以及与极点数之间关系,讨论了对于任意非负整数a,b(b≥2),c,其中a≤b≤c,是否存在一个图G,使得满足ex(G)=a,g(G)=...  (本文共42页) 本文目录 | 阅读全文>>

《计算机辅助设计与图形学学报》2018年08期
计算机辅助设计与图形学学报

测地环的实时计算与交互选择

针对测地环在模型分割等应用中的实时性和交互易用性的要求,提出一种基于测地环与测地Morse-Smale鞍点之间的内在联系的快速测地环算法.首先利用快速前进法计算以曲面上给定点为...  (本文共8页) 阅读全文>>