-
Coloring Sierpiński graphs and Sierpiński gasket graphsKlavžar, SandiGrafi Sierpińskega ▫$S(n,3)$▫ so grafi hanojskega stolpa z ▫$n$▫ diski, medtem ko so grafi Sierpińskijevih preprog ▫$S_n$▫ naravno definirani s končnim številom iteracij, ki vodijo do Sierpińskijeve ... preproge. Vpeljano je eksplicitno označevanje vozlišč grafov ▫$S_n$▫. Dokazano je, da je ▫$S_n$▫ enolično 3-pobarvljiv graf, da je ▫$S(n,3)$▫ enolično 3-pobarvljiv po povezavah in da je je ▫$\chi'(S_n) = 4$▫. S tem je odgovorjeno na vprašanje iz [A. M. Teguia and A. P. Godbole, Sierpiński gasted graphs and some of their properties, Australas. J. Combin. 35 (2006) 181-192]. Pokazano je tudi, da ▫$S_n$▫ vsebuje 1-popolno kodo samo za ▫$n = 1$▫ in ▫$n = 3$▫ in da vsak ▫$S(n,3)$▫ vsebuje enoličen hamiltonov cikel.Source: Taiwanese journal of mathematics = Táiwäan shùxué qäikäan. - ISSN 1027-5487 (Vol. 12, no. 2, 2008, str. 513-522)Type of material - article, component partPublish date - 2008Language - englishCOBISS.SI-ID - 14677593
Author
Klavžar, Sandi
Topics
matematika |
teorija grafov |
grafi Sierpińskega |
grafi Sierpinskijevih preprog |
kromatično število |
kromatični indeks |
1-popolna koda |
hamiltonski graf |
mathematics |
graph theory |
Sierpiński graphs |
Sierpiński gasket graphs |
chromatic number |
chromatic index |
1-perfect code |
Hamiltonian cycle
![loading ... loading ...](themes/default/img/ajax-loading.gif)
![loading ... loading ...](themes/default/img/ajax-loading.gif)
![loading ... loading ...](themes/default/img/ajax-loading.gif)
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Shelf entry
Permalink
- URL:
Impact factor
Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.
Year | Impact factor | Edition | Category | Classification | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Select the library membership card:
DRS, in which the journal is indexed
Database name | Field | Year |
---|
Links to authors' personal bibliographies | Links to information on researchers in the SICRIS system |
---|---|
Klavžar, Sandi | 05949 |
Select pickup location:
Material pickup by post
Notification
Subject headings in COBISS General List of Subject Headings
Select pickup location
Pickup location | Material status | Reservation |
---|
Please wait a moment.