-
Maximum cardinality resonant sets and maximal alternating sets of hexagonal systemsKlavžar, Sandi ; Salem, Khaled ; Taranenko, AndrejPokazano je, da je Clarovo število lahko poljubno večje od moči maksimalne alternirajoče množice. V posebnem, maksimalna alternirajoča množica heksagonalnega sistema ne vsebuje nujno največje ... resonančne množice, s čimer je ovržena prej postavljena domneva. Znano je, da sonajvečje resonantne množice in maksimalne alternirajoče množice kanonične, dokaza teh dveh izrekov sta podobna in dolga. Postavljena je nova domneva in dokazano je, da veljavnost domneve omogoča kratka dokaza omenjenih izrekov. Domneva velja za katakondenzirane heksagonalne sisteme in za vse normalne heksagonalne sisteme z največ desetimi šestkotniki. Pokazano je tudi, da je lahko Friesovo število poljubno večje od Clarovega števila.Source: Computers & mathematics with applications. - ISSN 0898-1221 (Vol. 59, no. 1, 2010, str. 506-513)Type of material - article, component partPublish date - 2010Language - englishCOBISS.SI-ID - 15383641
Author
Klavžar, Sandi |
Salem, Khaled |
Taranenko, Andrej
Topics
matematika |
teorija grafov |
šestkotniški sistem |
popolno prirejanje |
resonančna množica |
alternirajoča množica |
Clarovo število |
mathematics |
graph theory |
hexagonal system |
perfect matching |
resonant set |
alternating set |
Clar number
![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 |
Salem, Khaled | ![]() |
Taranenko, Andrej | 21821 |
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.