Edge general position sets in Fibonacci and Lucas cubes

Klavžar, Sandi; Tan, Elif

| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

First page > Show document

Show document

Title:	Edge general position sets in Fibonacci and Lucas cubes
Authors:	ID Klavžar, Sandi (Author) ID Tan, Elif (Author)
Files:	Klavzar-2023-Edge_General_Position_Sets_in_Fib.pdf (423,99 KB) MD5: A980A6DCCC3F348D0B67E67673142346 https://doi.org/10.1007/s40840-023-01517-y
Language:	English
Work type:	Scientific work
Typology:	1.01 - Original Scientific Article
Organization:	FNM - Faculty of Natural Sciences and Mathematics
Abstract:	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.
Keywords:	general position set, edge general position sets, partial cubes, Fibonacci cubes, Lucas cubes
Publication status:	Published
Publication version:	Version of Record
Submitted for review:	19.01.2023
Article acceptance date:	05.05.2023
Publication date:	17.05.2023
Publisher:	Malaysian Mathematical Society
Year of publishing:	2023
Number of pages:	Str. 1-11
Numbering:	Letn. 46, Št. 4, št. članka 120
PID:	20.500.12556/DKUM-87050
UDC:	519.17
ISSN on article:	0126-6705
COBISS.SI-ID:	152529667
DOI:	10.1007/s40840-023-01517-y
Publication date in DKUM:	13.02.2024
Views:	341
Downloads:	21
Metadata:
Categories:	Misc.
:	Copy citation

Average score:	(0 votes)
Your score:	Voting is allowed only for logged in users.
Share:

Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Record is a part of a journal

Title:	Bulletin of the Malaysian Mathematical Sciences Society
Shortened title:	Bull. Malays. Math. Sci. Soc.
Publisher:	Malaysian Mathematical Society.
ISSN:	0126-6705
COBISS.SI-ID:	515781657

Document is financed by a project

Funder:	ARRS - Slovenian Research Agency
Project number:	P1-0297
Name:	Teorija grafov

Funder:	ARRS - Slovenian Research Agency
Project number:	J1-2452
Name:	Strukturni, optimizacijski in algoritmični problemi v geometrijskih in topoloških predstavitvah grafov

Funder:	ARRS - Slovenian Research Agency
Project number:	N1-0285
Name:	Metrični problemi v grafih in hipergrafih

Funder:	Other - Other funder or multiple funders
Project number:	122N184

Funder:	Other - Other funder or multiple funders
Project number:	BI-TR/22-24-20

Licences

License:	CC BY 4.0, Creative Commons Attribution 4.0 International

Link:	http://creativecommons.org/licenses/by/4.0/
Description:	This is the standard Creative Commons license that gives others maximum freedom to do what they want with the work as long as they credit the author.
Licensing start date:	17.05.2023

Secondary language

Language:	Slovenian
Title:	Množice povezav v splošni legi v Fibonaccijevih in Lucasovih kockah
Abstract:	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.
Keywords:	množica v splošni legi, množice povezav v splošni legi, delne kocke, Fibonaccijeve kocke, Lucasove kocke

Comments

Leave comment

You must log in to leave a comment.

Comments (0)

0 - 0 / 0

There are no comments!

Back