| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Iskanje po katalogu digitalne knjižnice Pomoč

Iskalni niz: išči po
išči po
išči po
išči po
* po starem in bolonjskem študiju

Opcije:
  Ponastavi


1 - 1 / 1
Na začetekNa prejšnjo stran1Na naslednjo stranNa konec
1.
Isomorphic components of Kronecker product of bipartite graphs
Pranava Jha, Sandi Klavžar, Blaž Zmazek, 1997, izvirni znanstveni članek

Opis: 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.
Ključne besede: mathematics, graph theory, Kronecker graph product, bipartite graphs, graph isomorphism
Objavljeno: 31.03.2017; Ogledov: 549; Prenosov: 280
.pdf Celotno besedilo (109,31 KB)
Gradivo ima več datotek! Več...

Iskanje izvedeno v 0.05 sek.
Na vrh
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici