CAJ | 학술논문

强有向图D中任意两个点u,v的强距离sd(u,v,)定义为D中包含乱和v的最小有向强子图Duv的大小(弧的数目).D中一点u的强离心率se(u)定义为u到其他顶点的强距离的最大值.强有向图D的强半径srad(D)(相应的强直径sdiam(D))定义为D中所有顶点强离心率的最小值(相应的最大值).无向图G的最小定向强半径srod(G)(相应的最大定向强半径SRAD(G))定义为D中所有强定向的强半径的最小值(相应的最大值).无向图G的最小定向强直径sdiam(G)(相应的最大定向强直径SDIAM(G))定义为D中所有强定向的强直径的最小值(相应的最大值).本文确定了路和路的笛卡尔积的最小定向强半径srad(Pm×Pn)和强直径的值sdiam(Pm×Pn),给出了最大定向强半径SRAD(Pm×Pn)的界并提出关于最大定向强直径SDIAM(Pm×Pn)的一个猜想.
강유향도D중임의량개점u,v적강거리sd(u,v,)정의위D중포함란화v적최소유향강자도Duv적대소(호적수목).D중일점u적강리심솔se(u)정의위u도기타정점적강거리적최대치.강유향도D적강반경srad(D)(상응적강직경sdiam(D))정의위D중소유정점강리심솔적최소치(상응적최대치).무향도G적최소정향강반경srod(G)(상응적최대정향강반경SRAD(G))정의위D중소유강정향적강반경적최소치(상응적최대치).무향도G적최소정향강직경sdiam(G)(상응적최대정향강직경SDIAM(G))정의위D중소유강정향적강직경적최소치(상응적최대치).본문학정료로화로적적잡이적적최소정향강반경srad(Pm×Pn)화강직경적치sdiam(Pm×Pn),급출료최대정향강반경SRAD(Pm×Pn)적계병제출관우최대정향강직경SDIAM(Pm×Pn)적일개시상.
For two vertices u and v in a strong digraph D, the strong distance sd(u, v) between u and v is the minimum size (the number of arcs) of a strong sub-digraph of D containing u and v. For a vertex v of D,the strong eccentricity se(v) is the strong distance between v and a vertex farthest from v. The strong radius srad(D) (resp. strong diameter sdiam(D)) is the minimum (resp. maximum) strong eccentricity among the vertices of D. The lower (resp. upper) orientable strong radius srad(G) (resp. SRAD(G)) of a graph G is the minimum (resp. maximum) strong radius over all strong orientations of G. The lower (resp. upper)orientable strong diameter sdiam(G) (resp. SDIAM(G)) of a graph G is the minimum (resp. maximum)strong diameter over all strong orientations of G. In this paper, we determine the lower orientable strong radius and strong diameter of Cartesian product of paths, and give bounds on the upper orientable strong radius and a conjecture of the upper orientable strong diameter of Cartesian product of paths.