-
题名一类满足A(H)=3的图
被引量：1
- 1
-
-
作者
张振国
邢焕
刘象武
-
机构
深圳市翠园中学
深圳市滨河中学
哈尔滨师范大学
-
出处
《哈尔滨师范大学自然科学学报》
CAS
2003年第6期11-12,21,共3页
-
文摘
本文构作了一类满足A(H) =3的图 ,它不同构于文献 [2 ]中的图和文献
-
关键词
联系数
非自中心图
图参数
A(H)
有限图
-
Keywords
Eccentricity
Centre
Non-self-centered graph
Parameter A(H)
-
分类号
O157.5
[理学—数学]
-
-
题名图的非自中心数（英文）
- 2
-
-
作者
阿卜杜艾尼.托合提
艾尔肯.吾买尔
-
机构
新疆大学数学与系统科学学院
-
出处
《新疆大学学报（自然科学版）》
CAS
2018年第1期42-46,共5页
-
基金
supported by NSFC(11361060)
-
文摘
许克祥等人在文献[1]中定义了新的基于离心率的图不变量,称之为图的非自中心数(简称NSC数),记为N(G).图的非自中心数定义为N(G)=∑_({v_i,v_j}V(G)|e_i-e_j|,这里ei表示顶点vi的离心率,在文献[1]中,同其他结果一起,作者确定了一些图的N(G)数的上界和下界并且刻画了达到上下界的极图.但是作者给出的极图的刻画是不完全的.基于他们得到的研究结果,在本文中我们给出了达到上下界的所有极图的完全刻画.另外,我们还给出了阶为n直径为d的树T的N(T)数的下界并且确定双圈图和含有奇数个顶点的三圈图的NSC数的上界.
-
关键词
离心率
非自中心图
非自中心数
双圈图
直径
-
Keywords
eccentricity
non-self-centered graph
non-self-centered number
bicyclic graph
diameter
-
分类号
O156.6
[理学—数学]
-
-
题名一类图按参数α（H）的分类
- 3
-
-
作者
刘象武
-
机构
哈尔滨师范大学数学系
-
出处
《黑龙江大学自然科学学报》
CAS
1996年第4期10-12,共3页
-
文摘
在文［１］定义图参数的基础上给出了包括文［１］和［３］的图在内的一个无限图族参数的确定方法，从而将这个图族按ａ（Ｈ）作出了分类。
-
关键词
非自中心图
母图
图
α(H)系数
无限图
-
Keywords
Non-self centred graph
Supergraph
Graph
Value a(H)
-
分类号
O157.5
[理学—数学]
-
-
题名满足a(H)=3的图的充分条件
- 4
-
-
作者
刘象武
-
机构
哈尔滨师范大学数学系
-
出处
《哈尔滨师范大学自然科学学报》
CAS
1993年第2期7-12,共6页
-
文摘
本文给出了满足α(H)=3的图的一个充分条件,从而完整地刻划了文[3]给出的图类的结构特征。设n和m均为自然数.H是任意一个图,其直径d(H)=d_H(x_1,x_2)=2m-1。H=(V(H),E(H)),其中本文证明了如下定理:定理.设n>m,若H的子图H满足A.有;B.使,则α(H)=3。
-
关键词
中心
非自中心图
图参数
图
-
Keywords
Centre of graph
Non-self-centered graph
Graph parameter α(H)
-
分类号
O157.5
[理学—数学]
-
-
题名按顶点的经纬数确定一类图的a(H)值
- 5
-
-
作者
刘象武
-
机构
哈尔滨师范大学
-
出处
《哈尔滨师范大学自然科学学报》
CAS
1998年第6期1-4,共4页
-
文摘
本文定义了图的顶点的经数和纬数及图的宽，并应用它们确定了一类图Ｈ的ａ（Ｈ）值．
-
关键词
非自中心图
经数
纬数
图
宽
顶点
-
Keywords
Non-self-centered graph
Value a(H)
Longitude number
Latitude number
Width of a graph
-
分类号
O157.5
[理学—数学]
-
-
题名含有一个一度顶点的满足A(H)=3的图
- 6
-
-
作者
李晓东
刘象武
-
机构
哈尔滨学院数学系
哈尔滨师范大学数学系
-
出处
《哈尔滨学院学报》
2003年第6期112-114,共3页
-
基金
黑龙江省教育厅科学技术科研项目
项目编号 :95 5 0 33
-
文摘
关于图方程A(H) =n的讨论 ,重点是研究A(H) =2及A(H) =3的图H及其母图的性质 ,这就需要研究不同类型的A(H) =3的图。本文给出了含有一个一度顶点的满足A(H) =3的图。
-
关键词
图论
非自中心图
参数A(H)
-
Keywords
Graph theory
non-self centred graph
Value A(H)
-
分类号
O157.5
[理学—数学]
-
-
题名不含悬挂点的A_3-图
- 7
-
-
作者
李晓东
刘象武
-
机构
浙江财经学院信息学院
哈尔滨师范大学数学系
-
出处
《大学数学》
2004年第5期55-58,共4页
-
文摘
对于图方程 A( H) =n的讨论 ,重点是研究 A2 -图及 A3-图 H及其母图的性质 ,这就需要研究不同类型的 A3-图 .本文给出了不含悬挂点的
-
关键词
图论
非自中心图
参数A(H)
-
Keywords
graph theory
non-self centred graph
value A(H)
-
分类号
O157.5
[理学—数学]
-
-
题名一类满足A(H)=3的新图族
- 8
-
-
作者
李晓东
-
机构
浙江财经学院信息学院
-
出处
《黑龙江大学自然科学学报》
CAS
2004年第3期17-19,22,共4页
-
基金
黑龙江省教育厅科学技术研究项目
-
文摘
图H中以半径为联系数的顶点称为H的中心点,全体中心点集的诱导子图称为H的中心。若图H中存在非中心点,称图H为非自中心图,且A(H)=n,n∈{2,3,4},已经知道对任意的树T,恒有A(T)≠3,首先给出了一个满足A(H)=3的图,进一步给出一类含有4n个一度顶点的满足A(H)=3的新图族。
-
关键词
图论
非自中心图
参数A(H)
-
Keywords
graph theory
non-self centered graph
value A(H)
-
分类号
O157.5
[理学—数学]
-
-
题名一类满足α(H)=4的非树图
被引量：4
- 9
-
-
作者
刘象武
-
机构
哈尔滨师范大学
-
出处
《哈尔滨师范大学自然科学学报》
CAS
1993年第3期1-5,共5页
-
文摘
用C(H)表示图H的中心,”■”表示图同构,定义图参数文[2]和[3]构作了某些满足α=3的图,解决了α=3的图的存在问题,本文构作了一类满足α=4的图,解决了α=4的非树图的存在问题。令n和m都是自然数。设H是一个图,d(H)=d_H(x_1,x_2)=2m-1.H=(∨(H),E(H)),其中定理令n>m.若H满足A.(?)u∈∨(H),有d_H(u,x_1)+d_H(u,x_2)≤2m;B.存在v_0∈(H),使d_H(v_0,x_1)+d_H(v_0,x_1)=2m;C.不存在v∈(H),使d_H(v,x_1)=d_H(v,x_2)=m。则α(H)=4。
-
关键词
联系数
非自由中心图
母图
非树图
-
Keywords
Eccentricity
Non-self-centered graph
Supergraph
-
分类号
O157.5
[理学—数学]
-
