20.500.12556/DKUM-65339 Isomorphic components of Kronecker product of bipartite graphs Izomorfne komponente Kroneckerjevega produkta dvodelnih grafov 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. Weichsel je leta 1962 dokazal, da ima Kroneckerjev produkt dveh povezanih dvodelnih grafov natanko dve povezani komponenti. Predstavljen je pogoj, ki zagotavlja, da sta ti dve komponenti izomorfni. Pokazano je, da imajo mnogi znani grafi vpeljano lastnost. Dokazan je tudi delni obrat izreka in podana je domneva, da obrat obstaja v splošnem. mathematics graph theory Kronecker graph product bipartite graphs graph isomorphism matematika teorija grafov Kroneckerjev produkt grafov dvodelni grafi izomorfizem grafov true true true Angleški jezik Slovenski jezik Članek v reviji 2017-03-31 11:30:04 2017-03-31 11:32:03 2024-09-17 09:21:13 2019-07-11 15:15:04 1997 0 0 str. 301-309 št. 2 Letn. 17 1997 0000-00-00 Zaloznikova Objavljeno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 1234-3099 519.17 7487065 8195161 1234-3099 URN:SI:UM:DK:6WU7CU9I Discussiones_Mathematicae_Graph_Theory_1997_Jha,_Klavzar,_Zmazek_Isomorphic_components_of_Kronecker_product_of_bipartite_graphs.pdf Discussiones_Mathematicae_Graph_Theory_1997_Jha,_Klavzar,_Zmazek_Isomorphic_components_of_Kronecker_product_of_bipartite_graphs.pdf 1 C47B2595DF14F57084A16F607C5B1740 13f05680be7ca8699f90ac62ccf1e44ea947f097950b550028ed7d10cbaa425e 0b82bcc7-7c0e-11eb-bb7a-00155d0001ca https://dk.um.si/Dokument.php?lang=slv&id=110405 http://www.discuss.wmie.uz.zgora.pl/gt/index.php?doi=10.7151/dmgt.1057 1 https://dk.um.si/Dokument.php?lang=slv&id=110404 Pedagoška fakulteta 0 0 0