Edge general position sets in Fibonacci and Lucas cubes

Klavžar, Sandi; Tan, Elif

| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Prva stran > Izpis gradiva

Izpis gradiva

Naslov:	Edge general position sets in Fibonacci and Lucas cubes
Avtorji:	ID Klavžar, Sandi (Avtor) ID Tan, Elif (Avtor)
Datoteke:	Klavzar-2023-Edge_General_Position_Sets_in_Fib.pdf (423,99 KB) MD5: A980A6DCCC3F348D0B67E67673142346 https://doi.org/10.1007/s40840-023-01517-y
Jezik:	Angleški jezik
Vrsta gradiva:	Znanstveno delo
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	FNM - Fakulteta za naravoslovje in matematiko
Opis:	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.
Ključne besede:	general position set, edge general position sets, partial cubes, Fibonacci cubes, Lucas cubes
Status publikacije:	Objavljeno
Verzija publikacije:	Objavljena publikacija
Poslano v recenzijo:	19.01.2023
Datum sprejetja članka:	05.05.2023
Datum objave:	17.05.2023
Založnik:	Malaysian Mathematical Society
Leto izida:	2023
Št. strani:	Str. 1-11
Številčenje:	Letn. 46, Št. 4, št. članka 120
PID:	20.500.12556/DKUM-87050
UDK:	519.17
COBISS.SI-ID:	152529667
DOI:	10.1007/s40840-023-01517-y
ISSN pri članku:	0126-6705
Datum objave v DKUM:	13.02.2024
Število ogledov:	343
Število prenosov:	21
Metapodatki:
Področja:	Ostalo
:	Kopiraj citat

Skupna ocena:	(0 glasov)
Vaša ocena:	Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:

Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Gradivo je del revije

Naslov:	Bulletin of the Malaysian Mathematical Sciences Society
Skrajšan naslov:	Bull. Malays. Math. Sci. Soc.
Založnik:	Malaysian Mathematical Society.
ISSN:	0126-6705
COBISS.SI-ID:	515781657

Gradivo je financirano iz projekta

Financer:	ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
Številka projekta:	P1-0297
Naslov:	Teorija grafov

Financer:	ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
Številka projekta:	J1-2452
Naslov:	Strukturni, optimizacijski in algoritmični problemi v geometrijskih in topoloških predstavitvah grafov

Financer:	ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
Številka projekta:	N1-0285
Naslov:	Metrični problemi v grafih in hipergrafih

Financer:	Drugi - Drug financer ali več financerjev
Številka projekta:	122N184

Financer:	Drugi - Drug financer ali več financerjev
Številka projekta:	BI-TR/22-24-20

Licence

Licenca:	CC BY 4.0, Creative Commons Priznanje avtorstva 4.0 Mednarodna

Povezava:	http://creativecommons.org/licenses/by/4.0/deed.sl
Opis:	To je standardna licenca Creative Commons, ki daje uporabnikom največ možnosti za nadaljnjo uporabo dela, pri čemer morajo navesti avtorja.
Začetek licenciranja:	17.05.2023

Sekundarni jezik

Jezik:	Slovenski jezik
Naslov:	Množice povezav v splošni legi v Fibonaccijevih in Lucasovih kockah
Opis:	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.
Ključne besede:	množica v splošni legi, množice povezav v splošni legi, delne kocke, Fibonaccijeve kocke, Lucasove kocke

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj