| Title: | Vizing's conjecture: a survey and recent results |
|---|
| Authors: | ID Brešar, Boštjan (Author)
ID Dorbec, Paul (Author)
ID Goddard, Wayne (Author)
ID Hartnell, Bert L. (Author)
ID Henning, Michael A. (Author)
ID Klavžar, Sandi (Author)
ID Rall, Douglas F. (Author) |
|---|
| Files: |  http://dx.doi.org/10.1002/jgt.20565
|
|---|
| Language: | English |
|---|
| Work type: | Not categorized |
|---|
| Typology: | 1.02 - Review Article |
|---|
| Organization: | FNM - Faculty of Natural Sciences and Mathematics
|
|---|
| Abstract: | Vizingova domneva iz leta 1968 trdi, da je dominacijsko število kartezičnega produkta dveh grafov vsaj tako veliko, kot je produkt dominacijskih števil faktorjev. V članku naredimo pregled različnih pristopov k tej osrednji domnevi iz teorije grafovske dominacije. Ob tem dokažemo tudi nekaj novih rezultatov. Tako so na primer pokazane nove lastnosti minimalnega protiprimera, dokazana je tudi nova spodnja meja za produkte grafov brez induciranega ▫$K_{1,3}$▫ s poljubnimi grafi. Skozi celoten članek so obravnavani pripadajoči odprti problemi, vprašanja in sorodne domneve. |
|---|
| Keywords: | matematika, teorija grafov, kartezični produkt, dominacija, Vizingova domneva, mathematics, graph theory, Caretesian product, domination, Vizing's conjecture |
|---|
| Year of publishing: | 2012 |
|---|
| Number of pages: | str. 46-76 |
|---|
| Numbering: | Vol. 69, iss. 1 |
|---|
| PID: | 20.500.12556/DKUM-51911  |
|---|
| UDC: | 519.17 |
|---|
| ISSN on article: | 0364-9024 |
|---|
| COBISS.SI-ID: | 16083801 |
|---|
| NUK URN: | URN:SI:UM:DK:NL0V9DOP |
|---|
| Publication date in DKUM: | 10.07.2015 |
|---|
| Views: | 1583 |
|---|
| Downloads: | 97 |
|---|
| 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. |
