中文

有向图强积的边界型集合

离散数学 2019-11-12 v1 组合数学

摘要

D=(V,E)D=(V,E) 为一个强连通有向图,且设 u,vV(D)u ,v\in V(D)。最大距离 md(u,v)md (u,v) 定义为 md(u,v)md(u,v)=max{d(u,v),d(v,u)\overrightarrow{d}(u,v), \overrightarrow{d}(v,u)},其中 d(u,v)\overrightarrow{d}(u,v) 表示 DD 中一条最短有向 uvu-v 路径的长度。这是一个度量。已定义了强有向图 DD 相对于该度量的边界、等高线、偏心和外围集合,并且已根据 DD 关于笛卡尔积的素因子分解中的因子研究了大强有向图 DD 的上述度量定义集合。本文中,我们根据强有向图 DD 关于强积的素因子分解中的因子来研究上述边界型集合。

关键词

引用

@article{arxiv.1911.03637,
  title  = {Boundary-type Sets of Strong Product of Directed Graphs},
  author = {Prasanth G. Narasimha-Shenoi and Bijo S Anand and Mary Shalet T J},
  journal= {arXiv preprint arXiv:1911.03637},
  year   = {2019}
}