4.7 Article

On some metric properties of direct-co-direct product

期刊

APPLIED MATHEMATICS AND COMPUTATION
卷 457, 期 -, 页码 -

出版社

ELSEVIER SCIENCE INC
DOI: 10.1016/j.amc.2023.128152

关键词

Direct -co -direct product; Distance; Eccentricity; Connected graph

向作者/读者索取更多资源

The direct-co-direct product graph G O H is formed by the vertex set V(G) x V(H). Two vertices (g, h) and (g', h') are adjacent if gg' belongs to E(G) and hh' belongs to E(H), or gg' does not belong to E(G) and hh' does not belong to E(H). We prove that for connected non-complete graphs G and H, the eccentricity of a vertex of G O H is bounded by five. Additionally, we fully describe the cases where the eccentricity is four or five, and in all cases, one factor must be a star. This is crucial for the distance formula of G O H. The disconnected cases of G O H are also characterized.
Direct-co-direct product G O H of graphs G and H is a graph on vertex set V (G ) x V (H) . Two vertices (g, h ) and (g ' , h ' ) are adjacent if gg' E E(G) and hh' E E(H) or gg' E/ E(G) and hh' E/ E(H). We show that eccentricity of a vertex of G O H for connected non-complete graphs G and H is bounded by five. In addition, we fully describe when the eccentricity is four or five and in all cases one factor must be a star. This is a cornerstone for the distance formula for G O H. The disconnected cases of G O H are also characterized along the way.& COPY; 2023 Elsevier Inc. All rights reserved.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.7
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据