On Signed Distance in Product of Signed Graphs
Autor: | Shijin, T. V., Soorya, P., Hameed, K. Shahul, Germina, K. A. |
---|---|
Rok vydání: | 2020 |
Předmět: | |
Druh dokumentu: | Working Paper |
Popis: | 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. Comment: 21 pages |
Databáze: | arXiv |
Externí odkaz: |