<?xml version="1.0"?>
<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:dc="http://purl.org/dc/elements/1.1/"><rdf:Description rdf:about="https://dk.um.si/IzpisGradiva.php?id=49364"><dc:title>On subgraphs of Cartesian product graphs</dc:title><dc:creator>Klavžar,	Sandi	(Avtor)
	</dc:creator><dc:creator>Lipovec,	Alenka	(Avtor)
	</dc:creator><dc:creator>Petkovšek,	Marko	(Avtor)
	</dc:creator><dc:subject>matematika</dc:subject><dc:subject>teorija grafov</dc:subject><dc:subject>kartezični produkt grafov</dc:subject><dc:subject>podgrafi</dc:subject><dc:subject>mathematics</dc:subject><dc:subject>graph theory</dc:subject><dc:subject>Cartesian product graphs</dc:subject><dc:subject>subgraphs</dc:subject><dc:subject/><dc:description>Karakterizirani 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.</dc:description><dc:date>1999</dc:date><dc:date>2015-07-10 11:56:44</dc:date><dc:type>Delo ni kategorizirano</dc:type><dc:identifier>49364</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>