| Title: | Some results on total domination in direct products of graphs |
|---|
| Authors: | ID Dorbec, Paul (Author)
ID Gravier, Sylvain (Author)
ID Klavžar, Sandi (Author)
ID Špacapan, Simon (Author) |
|---|
| Files: |  Discussiones_Mathematicae_Graph_Theory_2006_Dorbec_et_al._Some_results_on_total_domination_in_direct_products_of_graphs.pdf (156,67 KB)
MD5: 157809D73BCC2842FE12587990387352
 http://www.discuss.wmie.uz.zgora.pl/gt/index.php?doi=10.7151/dmgt.1305
|
|---|
| Language: | English |
|---|
| Work type: | Article |
|---|
| Typology: | 1.01 - Original Scientific Article |
|---|
| Organization: | PEF - Faculty of Education
|
|---|
| Abstract: | Upper and lower bounds on the total domination number of the direct product ofgraphs are given. The bounds involve the ▫$\{2\}$▫-total domination number, the total 2-tuple domination number, and the open packing number of the factors. Using these relationships one exact total domination number is obtained. An infinite family of graphs is constructed showing that the bounds are best possible. The domination number of direct products of graphs is also bounded from below. |
|---|
| Keywords: | mathematics, graph theory, direktni produkt, total domination, ▫$k$▫-tuple domination, open packing, domination |
|---|
| Publication status: | Published |
|---|
| Publication version: | Version of Record |
|---|
| Number of pages: | str. 103-112 |
|---|
| Numbering: | Letn. 26, št. 1 |
|---|
| PID: | 20.500.12556/DKUM-65353  |
|---|
| ISSN: | 1234-3099 |
|---|
| UDC: | 519.17 |
|---|
| ISSN on article: | 1234-3099 |
|---|
| COBISS.SI-ID: | 13913689 |
|---|
| NUK URN: | URN:SI:UM:DK:IB1W6FR2 |
|---|
| Publication date in DKUM: | 31.03.2017 |
|---|
| Views: | 1422 |
|---|
| Downloads: | 525 |
|---|
| 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. |
