General position polynomials

ALL libraries (COBIB.SI union bibliographic/catalogue database)

General position polynomials

Iršič, Vesna, 1993- ...

Podmnožica vozlišč grafa ▫$G$▫ je v splošni legi, če nobena trojica vozlišč is množice ne leži na skupni najkrajši poti v ▫$G$▫. V tem članku vpeljemo polinom splošne lege kot ▫$\sum_{i \geq 0} a_i ... x^i$▫, kjer je ▫$a_i$▫ število različnih podmnožic ▫$G$▫ v splošni legi, ki so velikosti ▫$i$▫. Polinom obravnavamo za več znanih družin grafov in operacij na grafih. Dokažemo, da v splošnem polinom ni unimodalen, niti na drevesih. Po drugi strani predstavimo nekaj družin grafov (na primer Kneserjevi grafi ▫$K(n,2)$▫), na katerih polinom ima lastnost unimodalnosti.

Source: Results in mathematics = Resultate der Mathematik. - ISSN 1422-6383 (Vol. 79, iss. 3, [article no.] 110, May 2024, 16 str.)

Type of material - article, component part ; adult, serious

Publish date - 2024

Language - english

COBISS.SI-ID - 187024387

Link(s):
https://link.springer.com/article/10.1007/s00025-024-02133-3
Repository of the University of Ljubljana – RUL
DiRROS - Digital repository of Slovenian research organizations
DOI

Keep searching

Author
Iršič, Vesna, 1993- | Klavžar, Sandi | Rus, Gregor, 1992- | Tuite, James

Author	Iršič, Vesna, 1993- ...
Title	General position polynomials
Publication date	2024-02-28
COBISS.SI-ID	187024387
Publication version in repository	Publisher's version
Publication licence	Creative Commons Attribution 4.0 International
Embargo	Immediate publication for public

Project(s) from which the publication was funded

Title	Acronym	Project ID	Funder
Teorija grafov		P1-0297-2022	Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Strukturni, optimizacijski in algoritmični problemi v geometrijskih in topoloških predstavitvah grafov		J1-2452-2020	Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Metrični problemi v grafih in hipergrafih		N1-0285-2023	Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
KARST: Predicting flow and transport in complex Karst systems	KARST	101071836	European Commission
Igra policajev in roparja na grafih in geodetskih prostorih		Z1-50003-2023	Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije

Files that belong to the publication

Link
https://link.springer.com/article/10.1007/s00025-024-02133-3
https://repozitorij.uni-lj.si/IzpisGradiva.php?id=154746
https://dirros.openscience.si/IzpisGradiva.php?id=18275

Availability in libraries

source: Results in mathematics = Resultate der Mathematik. - ISSN 1422-6383 (Vol. 79, iss. 3, [article no.] 110, May 2024, 16 str.)

Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.

Year	Impact factor		Edition		Category		Classification
Year	JCR	SNIP	JCR	SNIP	JCR	SNIP	JCR	SNIP

Links to authors' personal bibliographies	Links to information on researchers in the SICRIS system
Iršič, Vesna, 1993-	50518
Klavžar, Sandi	05949
Rus, Gregor, 1992-	52490
Tuite, James

Source: Personal bibliographies and: SICRIS

The material from the parent unit is free. If the material is delivered to the pickup location from another unit, the library may charge you for this service.

Pickup location	Material status	Reservation

Upload image

Project(s) from which the publication was funded

Files that belong to the publication

Shelf entry

Adding material to shelf was successful.

Adding material to shelf failed.

It was not necessary to add the material to the shelf.

Permalink

E-mail

Impact factor

Select the library membership card:

DRS, in which the journal is indexed

Select pickup location:

Material pickup by post

Notification

Citations

Subject headings in COBISS General List of Subject Headings

Select pickup location

Reservation was successful.

Reservation failed.

Reservation...

Bibliographic data

Number of loans

Loan was successful

Loan failed

Loan was successful

Loan failed

Loan was successful

Loan failed

Loan was successful

Loan failed

Theme