| 关于图测地数的几个问题 |
| |
| 引用本文： | 刘庆敏,吕长虹,董林.关于图测地数的几个问题[J].数学杂志,2008,28(1):8-14. |
| |
| 作者姓名： | 刘庆敏 吕长虹 董林 |
| |
| 作者单位： | 华东师范大学数学系,上海,200062 |
| |
| 基金项目： | 国家自然科学基金
,
上海市科委资助项目 |
| |
| 摘 要： | 本文研究了图的测地数.利用极点必属于测地集的方法,刻画了g(G)=n-1的图G的结构,同时使用图的一些重要参数,获得了图上下测地数的几个新的界.对于有向图D,讨论了g(D)=2的充要条件.
|
| 关 键 词： | 有向图 测地集 测地数 digraph geodetic set geodetic number 上下测地数 问题 GRAPHS GEODETIC NUMBER digraph necessary condition bounds parameters upper lower numbers graphs Based lemma extreme vertex belong to geodetic number paper 条件 |
| 文章编号： | 0255-7797（2008）01-0008-07 |
| 收稿时间： | 2005-01-24 |
| 修稿时间： | 2006-04-19 |
SOME RESULTS ON GEODETIC NUMBER OF GRAPHS |
| |
| LIU Qing-min,L Chang-hong,DONG Lin.SOME RESULTS ON GEODETIC NUMBER OF GRAPHS[J].Journal of Mathematics,2008,28(1):8-14. |
| |
| Authors: | LIU Qing-min L Chang-hong DONG Lin |
| |
| Institution: | LIU Qing-min,L(U) Chang-hong,DONG Lin |
| |
| Abstract: | In this paper, we mainly
sutdy the geodetic number of a graph G. Based on the lemma which the extreme vertex belong
to any geodetic set of graph, we get the upper and lower geodetic numbers of the graphs G
with g(G)=n-1. Secondly, some new bounds for upper and lower geodetic numbers of G are
raised from some important parameters of the graph. Finally,for a digraph D a sufficient
and necessary condition for g(D)=2 is given. |
| |
| Keywords: | digraph geodetic set geodetic number |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
