| Naslov: | On distance preserving and sequentially distance preserving graphs |
|---|
| Avtorji: | ID Smith, Jason P. (Avtor)
ID Zahedi, Emad (Avtor) |
|---|
| Datoteke: |  ADAM_Smith,Zahedi_2025.pdf (370,44 KB)
MD5: BFDD4DE2A42E81AC704881B18A5EA0C9
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Članek v reviji |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | ZUP - Založba Univerze na Primorskem
|
|---|
| Opis: | A graph H is an isometric subgraph of G if d_H(u,v)=d_G(u,v), for every pair u,v ∈ V(H). A graph is distance preserving if it has an isometric subgraph of every possible order. A graph is sequentially distance preserving if its vertices can be ordered such that deleting the first i vertices results in an isometric subgraph, for all i≥1. We give an equivalent condition to sequentially distance preserving based upon simplicial orderings. Using this condition, we prove that if a graph does not contain any induced cycles of length 5 or greater, then it is sequentially distance preserving and thus distance preserving. Next we consider the distance preserving property on graphs with a cut vertex. Finally, we define a family of non-distance preserving graphs constructed from cycles. |
|---|
| Ključne besede: | distance preserving, isometric subgraph, sequentially distance preserving, chordal, cut vertex, simplicial vertex |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Datum objave: | 17.03.2025 |
|---|
| Založnik: | Založba Univerze na Primorskem |
|---|
| Leto izida: | 2025 |
|---|
| Št. strani: | 10 str. |
|---|
| Številčenje: | Vol. 8, no. 2, [article no.] P2.05 |
|---|
| PID: | 20.500.12556/RUP-22068  |
|---|
| UDK: | 519.17 |
|---|
| eISSN: | 2590-9770 |
|---|
| DOI: | 10.26493/2590-9770.1813.5ce |
|---|
| Datum objave v RUP: | 03.11.2025 |
|---|
| Število ogledov: | 333 |
|---|
| Število prenosov: | 1 |
|---|
| 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. |
