Work

On Signed Distance in Product of Signed Graphs

Year: 2020
Type: preprint
Abstract: A signed graph is a graph in which each edge has a positive or negative sign. In this article, first we characterize the distance compatibility in the case of a connected signed graph and discussed the distance compatibility criterion for the cartesian product, lexicographic product and tensor product of signed graphs. We also deal with the distance matrix of the cartesian product, lexicographic product and tensor product of signed graphs in terms of the distance matrix of the factor graphs.
Language: English
Open Access status: green
OpenAlex ID: W3087168258
Cites: 5
Cited by: 1
Related to: 10