| Naslov: | On some extremal position problems for graphs |
|---|
| Avtorji: | ID Tuite, James (Avtor)
ID Thomas, Elias John (Avtor)
ID Chandran S.V., Ullas (Avtor) |
|---|
| Datoteke: |  AMC_Tuite,John_Thomas,Chandran_S.V._2025.pdf (396,13 KB)
MD5: D28F266C7B2509D5C74096D677BFB7DF
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Članek v reviji |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | ZUP - Založba Univerze na Primorskem
|
|---|
| Opis: | The general position number of a graph G is the size of the largest set of vertices S such that no geodesic of G contains more than two elements of S. The monophonic position number of a graph is defined similarly, but with `induced path' in place of `geodesic'. In this paper we investigate some extremal problems for these parameters. Firstly we discuss the problem of the smallest possible order of a graph with given general and monophonic position numbers. We then determine the asymptotic order of the largest size of a graph with given general or monophonic position number, classifying the extremal graphs with monophonic position number two. Finally we establish the possible diameters of graphs with given order and monophonic position number. |
|---|
| Ključne besede: | general position, monophonic position, Turán problems, size, diameter, induced path |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Datum objave: | 17.02.2025 |
|---|
| Založnik: | Založba Univerze na Primorskem |
|---|
| Leto izida: | 2025 |
|---|
| Št. strani: | 19 str. |
|---|
| Številčenje: | Vol. 25, no. 1, [article no.] P1.09 |
|---|
| PID: | 20.500.12556/RUP-21980  |
|---|
| UDK: | 519.17 |
|---|
| eISSN: | 1855-3974 |
|---|
| DOI: | https://doi.org/10.26493/1855-3974.3094.bc6 |
|---|
| Datum objave v RUP: | 21.10.2025 |
|---|
| Število ogledov: | 210 |
|---|
| Število prenosov: | 0 |
|---|
| Metapodatki: |    |
|---|
|
:
|
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. |
