[Theta]-graceful labelings of partial cubesBrešar, Boštjan (Avtor) Klavžar, Sandi (Avtor) matematikateorija grafovdrevesaRingel-Kotzigova domnevadelne kockeFibonaccijeve kockehiperkockemathematicsgraph theorygraceful labelingstreesRingel-Kotzig conjecturepartial cubesFibonacci cubeshypercubesDelne kocke so grafi, ki dopuščajo izometrične vložitve v hiperkocke. V članku so vpeljane ▫$Theta$▫-gracilne označitve delnih kock kot naravna razširitev gracilnih označitev dreves. Pokazano je, da so različni razredi delnih kock ▫$Theta$▫-gracilni, na primer sodi cikli, Fibonaccijeve kocke in (na novo vpeljane) leksikografske podkocke. Kartezični produkt ▫$Theta$▫-gracilnih delnih kock je spet tak in sprašujemo se, ali je morda vsaka delna kocka ▫$Theta$▫-gracilna. Pokazana je povezava med ▫$Theta$▫-gracilnimi označitvami in reprezentacijami celih števil v določenih številskih sistemih. Predlaganih je tudi nekaj smeri za nadaljnje raziskovanje.20062015-07-10 14:54:39Delo ni kategorizirano51555UDK: 519.17OceCobissID: 1118479COBISS_ID: 14027865ISSN pri članku: 0012-365XNUK URN: URN:SI:UM:DK:21UCXNJYsl