| Naslov: | A charaterization of planar median graphs |
|---|
| Avtorji: | ID Peterin, Iztok (Avtor) |
|---|
| Datoteke: |  Discussiones_Mathematicae_Graph_Theory_2006_Peterin_A_charaterization_of_planar_median_graphs.pdf (137,39 KB)
MD5: 07BD705B95A056051225CBD327B81582
 http://www.discuss.wmie.uz.zgora.pl/gt/index.php?doi=10.7151/dmgt.1299
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Neznano |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
|
|---|
| Opis: | Median graphs have many interesting properties. One of them is-in connection with triangle free graphs-the recognition complexity. In general the complexity is not very fast, but if we restrict to the planar case the recognition complexity becomes linear. Despite this fact, there is no characterization of planar median graphs in the literature. Here an additional condition is introduced for the convex expansion procedure that characterizes planar median graphs. |
|---|
| Ključne besede: | mathematics, graf theory, median graphs, planar graphs, expansion |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Leto izida: | 2006 |
|---|
| Št. strani: | str. 41-48 |
|---|
| Številčenje: | Letn. 26, št. 1 |
|---|
| PID: | 20.500.12556/DKUM-65332  |
|---|
| ISSN: | 1234-3099 |
|---|
| UDK: | 519.17 |
|---|
| COBISS.SI-ID: | 14034009 |
|---|
| ISSN pri članku: | 1234-3099 |
|---|
| NUK URN: | URN:SI:UM:DK:PES7NZFK |
|---|
| Datum objave v DKUM: | 31.03.2017 |
|---|
| Število ogledov: | 1188 |
|---|
| Število prenosov: | 1159 |
|---|
| 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. |
