收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

图的维数和基的构造

王斌  
【摘要】: Let G = (V,E) be a connected graph and W = {wi, w?,..., Wk] an ordered set of V. Given v € V, the representation of v with respect to W is the k ?vector r(v\W) = (d(v, Wi), d(v,w?),...,d(u, Wfc)), where d(x,y) denote the distance between x and y in G. The set W is a resolving set of G if r(u|W) = r(u|PK) implies that u = v for all pairs {w,f} of vertices of G. The resolving set of G with the smallest cardility is called a basis of G. The dimemsion of G, denoted by dim(G), is the cardinality of a basis for G. Because of the interest application in chemistry, some scholars such as Harary, etc., devote to the investigation of the dimension of a graph G. In this subject, the problems to determine dimension for a graph and characterize its base are specially concerned. In [2]. Gray Chartrand gave a dimension bound for some graphs : dim(H) dim(H x P2] dirn(H) + 1. where H is a connected graph and P2 is a path of length 2. He also proved that both the upper and lower bounds are sharp. In our article, we first generalize the above bound for Pk: dim(H) dim(H x Pk) dirn(H) + 1. where H is a. connected graph and Pk is a path of length k. Additionally we prove both our upper and lower bound are sharp. We also characterize the bases for some graphs. At last, some other problems related to the dimensions of graphs arc considered.


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王斌;The Dimensions of Graphs and Constructions of Their Bases[J];Journal of Shanghai Jiaotong University;2004年02期
2 ;我校地科院叶超副教授在《Nature》上发表通信文章[J];南京师范大学学报(工程技术版);2014年01期
3 陈颂英,王乐勤,焦磊;Novel boundary element method for resolving plate bending problems[J];Journal of Zhejiang University Science;2003年05期
4 秦臻;Xiao Chunjing;Li Lemin;;Impact of public name resolving services on Akamai[J];High Technology Letters;2013年04期
5 ;The Touchstone[J];Beijing Review;2007年13期
6 赵高祥;A POSSIBLE SCHEME FOR IMPROVING VERTICAL RESOLUTION AND ACCURACY OF SATELLITE TEMPERATURE RETRIEVAL[J];A Monthly Journal of Science;1980年12期
7 ;Range ambiguity resolving of HPRF radar based on hybrid filter[J];Science China(Information Sciences);2011年07期
8 Eunjeong YI;;The Fractional Metric Dimension of Permutation Graphs[J];Acta Mathematica Sinica;2015年03期
9 ;A parallel approach to direct resolution of albuterol[J];Chinese Science Bulletin;2010年25期
10 Muhammad IMRAN;;On the Metric Dimension of Barycentric Subdivision of Cayley Graphs[J];Acta Mathematicae Applicatae Sinica;2016年04期
11 ;FEWEST-FAULT INTEGRAL OPTIMIZATION ALGORITHM FOR ENGINE FAULT DIAGNOSIS[J];Chinese Journal of Aeronautics;1992年03期
12 Eunjeong YI;;On Strong Metric Dimension of Graphs and Their Complements[J];Acta Mathematica Sinica;2013年08期
13 Bie Tao;Ma Jiatai;;Achievements and Prospects of Environmental Protection in China[J];International Understanding;2016年01期
14 高文华;隋中兴;;A Modeling Analysis of Rainfall and Water Cycle by the Cloud-resolving WRF Model over the Western North Pacific[J];Advances in Atmospheric Sciences;2013年06期
15 Muhammad SALMAN;Imran JAVAID;Muhammad Anwar CHAUDHRY;;Resolvability in Circulant Graphs[J];Acta Mathematica Sinica;2012年09期
16 Muhammad IMRAN;Syed Ahtsham ul Haq BOKHARY;Ali AHMAD;Andrea SEMANIOV-FENOVíKOV;;ON CLASSES OF REGULAR GRAPHS WITH CONSTANT METRIC DIMENSION[J];Acta Mathematica Scientia;2013年01期
17 FENG Xue;LIU HaiLong;WANG FuChang;YU YongQiang;YUAN DongLiang;;Indonesian Throughflow in an eddy-resolving ocean model[J];Chinese Science Bulletin;2013年35期
18 林继鹏;刘君华;;Recognizing frequency characteristics of gas sensor array[J];Academic Journal of Xi'an Jiaotong University;2007年02期
19 曹玲;孟吉翔;;上连通和超连通的三次Bi-Cayley图(英文)[J];数学季刊;2009年01期
20 田丰,张存铨;THE MAXIMUM SIZE OF A CRIT- ICAL 2-EDGE-CONNECTED GRAPH[J];A Monthly Journal of Science;1983年09期
中国重要会议论文全文数据库 前10条
1 Yongli Huang;Zengsheng Ma;Xi Zhang;Chang Q Sun;;Hydrogen-bond memory and water-skin supersolidity resolving Mpemba Paradox[A];第十三届全国物理力学学术会议论文摘要集[C];2014年
2 蔡庆宇;;Uncovering lost information in Hawking radiation[A];第十六届全国原子与分子物理学术会议论文摘要集[C];2011年
3 ;An Application of Hypergraph on the Generalized Gossip Problem[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
4 ;Forward vertex detector upgrade for the PHENIX experiment at RHIC[A];第十三届全国核物理大会暨第八届会员代表大会论文摘要集[C];2007年
5 李具双;;从“醫”的构造看儒与医同根而异流[A];中华中医药学会第十六届医古文学术会议论文集[C];2006年
6 姜春发;朱松年;;构造迁移论概述[A];中国地质科学院文集(25)[C];1992年
7 ;The Formation of Co3+@Ge106-Cluster:Is It Possible?[A];第十届全国计算(机)化学学术会议论文摘要集[C];2009年
8 ;Application of molecular phenotypes detected with new available SCAR markers to distinguish different commercial strains of Lentinula edodes in China[A];第二届全国食用菌中青年专家学术交流会论文集[C];2008年
9 吕古贤;马瑞;王方正;刘瑞珣;郭初笋;;模拟构造力产生围限压力的实验研究[A];地壳深部压力状态与地质作用学术研讨会论文集[C];2003年
10 ;Towards Optimal Synchronization in Power Law Networks[A];第25届中国控制会议论文集(上册)[C];2006年
中国博士学位论文全文数据库 前3条
1 胡玉梅;广义Randi(?)指标极值图问题的研究[D];南开大学;2006年
2 张晓岩;最小全一问题的解及其算法的研究[D];南开大学;2006年
3 颜廷苏;一些低密度校验码的构造[D];扬州大学;2009年
中国硕士学位论文全文数据库 前10条
1 王斌;图的维数和基的构造[D];新疆大学;2002年
2 王蓓蓓;完全二部图的点强可区别全染色方案的若干结果[D];西北师范大学;2017年
3 毛磊;基于地质图的蓄水构造自动识别器研究[D];南京师范大学;2011年
4 刘良华;数学构造思想方法的探索与实践[D];华中师范大学;2004年
5 王琴艳;最优超饱和设计的构造方法[D];江西师范大学;2014年
6 刘建松;寒冷地区新农村“自维持住宅”构造技术体系研究[D];北京交通大学;2015年
7 陶芝伟;基于平面地质图和地质剖面图的复式蓄水构造智能识别器研究[D];南京师范大学;2014年
8 崔爱芳;(m,t)-分裂系统的若干构造[D];河北师范大学;2012年
9 张凯男;正形置换的构造与计数[D];解放军信息工程大学;2015年
10 陈亮;中美著作人身权权利构造的比较法考察[D];华中师范大学;2012年
中国重要报纸全文数据库 前10条
1 邢润霞;巧构造 妙解题[N];学知报;2011年
2 ;VERITAS SANPoint Control 构造企业信息化神经中枢[N];中国计算机报;2002年
3 南京邮电学院 李建忠;构造器与析构器[N];计算机世界;2002年
4 ;构造汇聚资金的两个轮子[N];中国高新技术产业导报;2000年
5 祝岸汶;构造安全文化 实现实质安全[N];中华建筑报;2006年
6 郭;VERITAS构造“神经中枢”[N];计算机世界;2002年
7 ;服务构造成为SOA核心[N];人民邮电;2008年
8 日本实业开发研究所北京杉谷视界品牌形象设计公司CEO 岛田浩司;店铺赢利与促销的构造(二)[N];中国服饰报;2011年
9 日本事业开发研究所 北京杉谷视界品牌形象设计公司CEO 岛田浩司;店铺利益的构造[N];中国服饰报;2011年
10 江西省赣州市赣县中学 游卫华;关注学生全面发展,全力构造高效课堂[N];学知报;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978