The strong vertex span of trees

| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Prva stran > Izpis gradiva

Izpis gradiva

Naslov:	The strong vertex span of trees
Avtorji:	ID Grašič, Mateja (Avtor) ID Mouron, Christopher (Avtor) ID Taranenko, Andrej (Avtor)
Datoteke:	RAZ_Grasic_Mateja_2025.pdf (1,69 MB) MD5: F6571DF392F8EC3430EB60B0B907037A https://doi.org/10.1007/s42967-025-00494-2
Jezik:	Angleški jezik
Vrsta gradiva:	Znanstveno delo
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	FNM - Fakulteta za naravoslovje in matematiko
Opis:	The strong vertex (edge) span of a given graph G is the maximum distance that two players can maintain at all times while visiting all vertices (edges) of G and moving either to an adjacent vertex or staying in the current position independently of each other. We introduce the notions of switching walks and the triod size of a tree, which are used to determine the strong vertex and the strong edge span of an arbitrary tree. The obtained results are used in an algorithm that computes the strong vertex (edge) span of the input tree in linear time.
Ključne besede:	strong vertex span, strong edge span, trees, algorithm
Status publikacije:	Objavljeno
Verzija publikacije:	Objavljena publikacija
Poslano v recenzijo:	09.12.2024
Datum sprejetja članka:	21.03.2025
Datum objave:	03.06.2025
Leto izida:	2025
Št. strani:	14 str.
PID:	20.500.12556/DKUM-93137
UDK:	519.17
COBISS.SI-ID:	238697475
DOI:	10.1007/s42967-025-00494-2
ISSN pri članku:	2096-6385
Datum objave v DKUM:	09.06.2025
Število ogledov:	0
Število prenosov:	2
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.

Naslov:	Communications on applied mathematics and computation
Skrajšan naslov:	Commun. Appl. Math. Comput.
Založnik:	Shanghai University, Springer
ISSN:	2096-6385
COBISS.SI-ID:	114535427

Financer:	ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:	P1-0288-2022
Naslov:	Algebra in njena uporaba

Financer:	ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:	P1-0297-2022
Naslov:	Teorija grafov

Financer:	ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:	N1-0285-2023
Naslov:	Metrični problemi v grafih in hipergrafih

Financer:	ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:	BI-US/22-24-121-2022
Naslov:	Razpon in drugi topološki koncepti v teoriji grafov

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.

Jezik:	Slovenski jezik
Ključne besede:	močan razpon oglišč, močan razpon robov, drevesa, algoritem

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj