| Naslov: | Maximal proper subgraphs of median graphs |
|---|
| Avtorji: | ID Brešar, Boštjan (Avtor)
ID Klavžar, Sandi (Avtor) |
|---|
| Datoteke: |  http://dx.doi.org/10.1016/j.disc.2005.11.076
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Delo ni kategorizirano |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
|
|---|
| Opis: | Za medianski graf ▫$G$▫ in vozlišče ▫$v$▫, ki ni presečno, dokažemo, da je ▫$G-v$▫ medianski graf natanko tedaj, ko ▫$v$▫ ni center dvodelnega kolesa. To je nadalje ekvivalentno obstoju določene eliminacijske sheme za povezave, ki so incidenčne z ▫$v$▫. Rezultat implicira karakterizacijo po vozliščih kritičnih (po vozliščih polnih) medianskih grafov, ki so medianski grafi, katerih vsi podgrafi brez enega vozlišča niso medianski (so medianski). Podani sta tudi dve analogni karakterizaciji za primer odstranjevanja povezav. |
|---|
| Ključne besede: | matematika, teorija grafov, medianski graf, podgraf brez enega vozlišča, dvodelno kolo, kvadratna povezava, mathematics, graph theory, median graph, vertex-deleted subgraph, bipartite wheel, square-eddge, square-dismantlable vertex |
|---|
| Leto izida: | 2007 |
|---|
| Št. strani: | str. 1389-1394 |
|---|
| Številčenje: | Vol. 307, iss. 11-12 |
|---|
| PID: | 20.500.12556/DKUM-51591  |
|---|
| UDK: | 519.17 |
|---|
| COBISS.SI-ID: | 14257497 |
|---|
| ISSN pri članku: | 0012-365X |
|---|
| NUK URN: | URN:SI:UM:DK:CX54VZBS |
|---|
| Datum objave v DKUM: | 10.07.2015 |
|---|
| Število ogledov: | 1197 |
|---|
| Število prenosov: | 85 |
|---|
| 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. |
