Jezik: | Angleški jezik |
---|---|
Leto izida: | 2006 |
Tipologija: | 1.01 - Izvirni znanstveni članek |
Organizacija: | UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko |
UDK: | 519.17 |
COBISS: | 14034009 |
ISSN: | 1234-3099 |
Št. ogledov: | 542 |
Št. prenosov: | 465 |
Ocena: | 0 (0 glasov) |
Metapodatki: |
Sekundarni jezik: | Slovenski jezik |
---|---|
Sekundarni naslov: | Karakterizacija ravninskih medianskih grafov |
Sekundarni povzetek: | 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. |
Sekundarne ključne besede: | matematika;teorija grafov;medianski grafi;ravninski grafi;ekspanzija; |
URN: | URN:SI:UM: |
Strani: | str. 41-48 |
Letnik: | ǂVol. ǂ26 |
Zvezek: | ǂno. ǂ1 |
Čas izdaje: | 2006 |
ID: | 9595930 |