| Title: | Maximal proper subgraphs of median graphs |
|---|
| Authors: | ID Brešar, Boštjan (Author)
ID Klavžar, Sandi (Author) |
|---|
| Files: |  http://dx.doi.org/10.1016/j.disc.2005.11.076
|
|---|
| Language: | English |
|---|
| Work type: | Not categorized |
|---|
| Typology: | 1.01 - Original Scientific Article |
|---|
| Organization: | FERI - Faculty of Electrical Engineering and Computer Science
|
|---|
| Abstract: | 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. |
|---|
| Keywords: | 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 |
|---|
| Year of publishing: | 2007 |
|---|
| Number of pages: | str. 1389-1394 |
|---|
| Numbering: | Vol. 307, iss. 11-12 |
|---|
| PID: | 20.500.12556/DKUM-51591  |
|---|
| UDC: | 519.17 |
|---|
| ISSN on article: | 0012-365X |
|---|
| COBISS.SI-ID: | 14257497 |
|---|
| NUK URN: | URN:SI:UM:DK:CX54VZBS |
|---|
| Publication date in DKUM: | 10.07.2015 |
|---|
| Views: | 1193 |
|---|
| Downloads: | 85 |
|---|
| Metadata: |    |
|---|
| Categories: | Misc.
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
