20.500.12556/DKUM-87050 Edge general position sets in Fibonacci and Lucas cubes Množice povezav v splošni legi v Fibonaccijevih in Lucasovih kockah A set of edges ▫$X\subseteq E(G)$▫ of a graph ▫$G$▫ is an edge general position set if no three edges from ▫$X$▫ lie on a common shortest path in ▫$G$▫. The cardinality of a largest edge general position set of ▫$G$▫ is the edge general position number of ▫$G$▫. In this paper edge general position sets are investigated in partial cubes. In particular it is proved that the union of two largest ▫$\Theta$▫-classes of a Fibonacci cube or a Lucas cube is a maximal edge general position set. Množica povezav ▫$X\subseteq E(G)$▫ grafa ▫$G$▫ je množica povezav v splošni legi, če nobene tri povezave iz ▫$X$▫ ne ležijo na skupni najkrajši poti v ▫$G$▫. Kardinalnost največje množice povezav v splošni legi grafa ▫$G$▫ je povezavno število splošne lege grafa ▫$G$▫. V tem članku so množice povezav v splošni legi raziskane v delnih kockah. Med drugim je dokazano, da je unija dveh največjih ▫$\Theta$▫-razredov Fibonaccijeve kocke ali Lucasove kocke maksimalna množica povezav v splošni legi. general position set edge general position sets partial cubes Fibonacci cubes Lucas cubes množica v splošni legi množice povezav v splošni legi delne kocke Fibonaccijeve kocke Lucasove kocke true true true Malaysian Mathematical Society Angleški jezik Slovenski jezik Znanstveno delo 2024-02-13 09:10:27 2024-02-13 09:25:30 2024-11-11 14:11:22 0000-00-00 00:00:00 2023 0 0 Str. 1-11 Št. 4, št. članka 120 Letn. 46 July 2023 0000-00-00 Zaloznikova Objavljeno NiDoloceno 2023-01-19 2023-05-05 2023-05-17 519.17 152529667 10.1007/s40840-023-01517-y 0126-6705 Klavzar-2023-Edge_General_Position_Sets_in_Fib.pdf Klavzar-2023-Edge_General_Position_Sets_in_Fib.pdf 1 A980A6DCCC3F348D0B67E67673142346 1758c15d13e368c9970c2468369446a3a765e74ac3be77b2405e0fe72bf5d35a 6b6f0692-ca48-11ee-b838-00155d000105 https://dk.um.si/Dokument.php?lang=slv&id=176114 https://doi.org/10.1007/s40840-023-01517-y 0 59875991-ca47-11ee-b838-00155d000105 https://dk.um.si/Dokument.php?lang=slv&id=176111 Fakulteta za naravoslovje in matematiko 0 0 0