有向图强积的边界型集合
离散数学
2019-11-12 v1 组合数学
摘要
设 为一个强连通有向图,且设 。最大距离 定义为 =max{},其中 表示 中一条最短有向 路径的长度。这是一个度量。已定义了强有向图 相对于该度量的边界、等高线、偏心和外围集合,并且已根据 关于笛卡尔积的素因子分解中的因子研究了大强有向图 的上述度量定义集合。本文中,我们根据强有向图 关于强积的素因子分解中的因子来研究上述边界型集合。
引用
@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}
}