On subgraphs of Cartesian product graphsKlavžar, Sandi (Avtor) Lipovec, Alenka (Avtor) Petkovšek, Marko (Avtor) matematikateorija grafovkartezični produkt grafovpodgrafimathematicsgraph theoryCartesian product graphssubgraphsKarakterizirani so grafi, ki jih lahko predstavimo kot netrivialen podgraf kartezičnega produkta grafov. Kot posledica je pokazano, da ima vsak dvodelni graf z radijem 2, ki ne vsebuje ▫$K_{2,3}$▫, tako predstavitev. Neskončna družina bazičnih podgrafov je tudi konstruirana - dosedaj je bilo znanih le končno takih grafov.19992015-07-10 11:56:44Delo ni kategorizirano49364ISSN: 1318-4865UDK: 519.17OceCobissID: 44310272COBISS_ID: 8984665NUK URN: URN:SI:UM:DK:XZTTJTLBsl