| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Search the digital library catalog Help

Query: search in
search in
search in
search in
* old and bologna study programme

Options:
  Reset


1 - 1 / 1
First pagePrevious page1Next pageLast page
1.
Isomorphic components of Kronecker product of bipartite graphs
Pranava Jha, Sandi Klavžar, Blaž Zmazek, 1997, original scientific article

Abstract: Weichsel (Proc. Amer. Math. Soc. 13 (1992), 47-52) proved that the Kronecker product of two connected bipartite graphs consists of two connected components. A condition on the factor graphs is presented which ensures that such components are isomorphic. It is demonstrated that several familiar and easily constructible graphs are amenable to that condition. A partial converse is proved for the above condition and it is conjectured that the converse is true in general.
Keywords: mathematics, graph theory, Kronecker graph product, bipartite graphs, graph isomorphism
Published: 31.03.2017; Views: 522; Downloads: 276
.pdf Full text (109,31 KB)
This document has many files! More...

Search done in 0.03 sec.
Back to top
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica