| Naslov: | Centrality in connected graphs via convexity or concavity |
|---|
| Avtorji: | ID Pandey, Dinesh (Avtor)
ID Lochan Patra, Kamal (Avtor) |
|---|
| Datoteke: |  AMC_Pandey,_Lochan_Patra_2026.pdf (388,93 KB)
MD5: AE2114DC3D5C8BDC2EE9A402675B2016
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Članek v reviji |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | ZUP - Založba Univerze na Primorskem
|
|---|
| Opis: | In graph theory, several central parts of graphs have been defined. The center, median and the security center are three such concepts defined for any connected graph, while others are specific to trees. These definitions typically involve a function defined on the vertex set of the graph.
This paper generalizes the concepts of convex and concave functions, originally defined for trees, to connected graphs. Using this, we provide a unified approach to prove the known results that each of the center, median, and security center of a connected graph is either a cut vertex or lies within a block. Additionally, we introduce three new central parts of a connected graph as generalizations of the subtree core, core vertices, and characteristic set of a tree, and examine their properties in relation to the center, median, and security center. We also show that for any graph G, there exists a supergraph G' such that the subgraph induced by the characteristic center of G' is isomorphic to G. Finally, we propose several open problems related to subgraph core and core center. |
|---|
| Ključne besede: | Center, characteristic center, convex and concave functions, core center, median, security center, subgraph core |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Datum objave: | 26.05.2026 |
|---|
| Založnik: | Založba Univerze na Primorskem |
|---|
| Leto izida: | 2026 |
|---|
| Št. strani: | 24 str. |
|---|
| Številčenje: | Vol. 26, no. 3, [article no.] P3.02 |
|---|
| PID: | 20.500.12556/RUP-23503  |
|---|
| UDK: | 51 |
|---|
| eISSN: | 1855-3974 |
|---|
| DOI: | 10.26493/1855-3974.3365.d2c |
|---|
| Datum objave v RUP: | 17.08.2026 |
|---|
| Število ogledov: | 80 |
|---|
| Število prenosov: | 2 |
|---|
| 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. |
