20.500.12556/DKUM-65348 On [Theta]-graphs of partial cubes O [Theta]-grafih delnih kock The ▫$\Theta$▫-graph ▫$\Theta(G)$▫ of a partial cube ▫$G$▫ is the intersection graph of the equivalence classes of the Djokovic-Winkler relation. ▫$\Theta$▫-graphs that are 2-connected, trees, or complete graphs are characterized. In particular, ▫$\Theta(G)$▫ is complete if and only if ▫$G$▫ can be obtained from ▫$K_1$▫ by a sequence of (newly introduced) dense expansions. ▫$\Theta$▫-graphs are also compared with familiar concepts of crossing graphs and ▫$\tau$▫-graphs. ▫$\Theta$▫-graf, ▫$\Theta(G)$▫, delne kocke ▫$G$▫, je presečni graf ekvivalenčnih razredov Djokovic-Winklerjeve relacije. Karakterizirani so ▫$\Theta$▫-grafi, ki so 2-povezani, drevesa, ali polni grafi. V posebnem, ▫$\Theta(G)$▫ je polni graf natanko tedaj, ko lahko ▫$G$▫ dobimo iz ▫$K_1$▫ z zaporedjem (na novo vpeljanih) gostih ekspanzij. ▫$\Theta$▫-grafi so tudi primerjani s sorodnima konceptoma križnih grafov in ▫$\tau$▫-grafov. mathematics graph theory intersection graph partial cube median graph expansion theorem Cartesian product of graphs matematika teorija grafov presečni graf delna kocka medianski graf ekspanzijski izrek kartezični produkt grafov true true true University of Zielona Góra Angleški jezik Slovenski jezik Znanstveno delo 2017-03-31 14:05:52 2017-03-31 14:08:57 2026-09-11 09:56:08 2019-07-11 15:15:23 2007 0 0 8 str. št. 2 Letn. 27 2007 0000-00-00 Zaloznikova Objavljeno NiDoloceno 2006-04-25 2006-12-28 2006-12-28 1234-3099 519.17 7487065 14336089 1234-3099 URN:SI:UM:DK:SNIQZJDB Discussiones_Mathematicae_Graph_Theory_2007_Klavzar,_Kovse_On_Tetha-graphs_of_partial_cubes.pdf Discussiones_Mathematicae_Graph_Theory_2007_Klavzar,_Kovse_On_Tetha-graphs_of_partial_cubes.pdf 1 AB1C9495EF94F335C7264839ACDDEC8A cfcb4392e63608db03a43e5d8857162b5bae279f6a765f7aba6c716a48870d58 0bbe6ca7-7c0e-11eb-bb7a-00155d0001ca https://dk.um.si/Dokument.php?lang=slv&id=110422 http://www.discuss.wmie.uz.zgora.pl/gt/index.php?doi=10.7151/dmgt.1363 1 https://dk.um.si/Dokument.php?lang=slv&id=110423 Fakulteta za naravoslovje in matematiko 0 0 0