|
| 【中文题名】 | 几类图的测地谱 | ||||||||||||||||||||||
| 【英文题名】 | Geodetic Spectra of Several Classes of Graphs | ||||||||||||||||||||||
| 【学科专业】 | 运筹学与控制论 | ||||||||||||||||||||||
| 【论文级别】 | 硕士论文 | ||||||||||||||||||||||
| 【投稿时间】 | 2005-7-22 | ||||||||||||||||||||||
| 【中关键词】 | 测地线,测地数,测地谱,,, | ||||||||||||||||||||||
| 【英关键词】 | Geodesic,geodetic number,geodetic spectrum, | ||||||||||||||||||||||
| 【分类导航】 | 数理科学和化学>数学>代数、数论、组合理论>组合数学（组合学）>图论> | ||||||||||||||||||||||
| 【论文摘要】 | 图和有向图的测地数在最近的许多文献中多有研究,其主要目的是研究图的测地谱。对定向图D中的任意两点u,v,称连接点u,v的最短有向路为u—v测地线。用I(u,v)表示测地线u—v和v—u上所有点的集合。对于点集A,/(A)=∪_(u,v∈A) I(u,v),定向图D的测地数g(D)=minI(A)=v(D)|A|。图C的测地谱S(G)是图G所有定向图的测地数的集合。设图G_1,G_2点不交,将图G_1的点v_1,G_2的点v_2合为一点v,得一新图,记为G[(G_1,v_1),(G_2,v_2);v]。 本论文主要研究了S(G[(G_1,v_1),(G_2,v_2);v]同S(G_1),S(G_2)之间的联系: S(G[(G_1,v_1),(G_2,v_2);v])=B_1∪B_2∪B_3∪B_4(?){2,3,…,|V(G_1)|+|V(G_2)|-1}。 同时,成功地计算出了几类G[(G_1,v_1),(G_2,v_2);v]图的测地谱。 | ||||||||||||||||||||||
| 【论文题纲】 |
| ||||||||||||||||||||||
| 【DOI】 | LunWen.ID:2.2008.11526 |
 | |
| 付费论文：有参考文献 300元 | |
| |
| 1、注册会员 2、购买本文 3、下载文章 | |
| 注:此文为收费论文，需付费购买。每页大约1000字。 |
代写论文流程
载入中…
|
组合数学最新论文
组合数学热门论文