节点文献

路和路的笛卡尔积的最小和最大定向强半径和强直径(英文)

免费订阅

【作者】 黄怡陈美润

【Author】 HUANG Yi1,CHEN Mei-run2 (1.Department of Basic Sciences,Xinjiang Petroleum Institute,Urumqi,Xinjiang 830000,China; 2.School of Mathematical Sciences,Xiamen University,Xiamen,Fujian 361005,China)

【机构】 新疆石油学院厦门大学数学科学学院

【摘要】 强有向图D中任意两个点u,v的强距离sd(u,v)定义为D中包含u和v的最小有向强子图Duv的大小(弧的数目).D中一点u的强离心率se(u)定义为u到其他顶点的强距离的最大值.强有向图D的强半径srad(D)(相应的强直径sdiam(D))定义为D中所有顶点强离心率的最小值(相应的最大值).无向图G的最小定向强半径srad(G)(相应的最大定向强半径SRAD(G))定义为D中所有强定向的强半径的最小值(相应的最大值).无向图G的最小定向强直径sdiam(G)(相应的最大定向强直径SDIAM(G))定义为D中所有强定向的强直径的最小值(相应的最大值).本文确定了路和路的笛卡尔积的最小定向强半径srad(Pm×Pn)和强直径的值sdiam(Pm×Pn),给出了最大定向强半径SRAD(Pm×Pn)的界并提出关于最大定向强直径SDIAM(Pm×Pn)的一个猜想.

【所属期刊栏目】 数理科学 (2009年01期)
  • 【分类号】O157.5
  • 【被引频次】1
  • 【下载频次】14
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: