-
Contractible subgraphs, Thomassen's conjecture and the dominating cycle conjecture for snarksBroersma, Hajo ...Pokažemo, da so domneve Matthewsa in Sumnerja (vsak 4-povezan graf ▫$K_1$▫, 3-prost graf je Hamiltonski), Thomassena (vsak 4-povezan povezavni graf je Hamiltonski) in Fleischnerja (vsak ciklično po ... povezavah 4-povezan kubičen graf je po povezavah 3-obarvljiv ali pa vsebuje dominantni cikel), za katere je znano, da so enakovredne, enakovredne trditvi, da ima vsak snark (ciklično po povezavah 4-povezan kubičen graf dolžine vsaj 5, ki ni po povezavah 3-obarvljiv) dominantni cikel.Source: Discrete mathematics. - ISSN 0012-365X (Vol. 308, iss. 24, 2008, str. 6064-6077)Type of material - article, component partPublish date - 2008Language - englishCOBISS.SI-ID - 15007577
Author
Broersma, Hajo |
Fijavž, Gašper |
Kaiser, Tomáš |
Kužel, Roman |
Ryjáček, Zdeněk |
Vrána, Petr
Topics
matematika |
teorija grafov |
dominantni cikel |
skrčljiv graf |
kubični graf |
snark |
povezavni graf |
hamiltonski graf |
mathematics |
graf theory |
dominating cycle |
contractible graph |
cubic graph |
snark |
line graph |
Hamiltonian graph
![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 |
---|---|
Broersma, Hajo | ![]() |
Fijavž, Gašper | 16332 |
Kaiser, Tomáš | ![]() |
Kužel, Roman | ![]() |
Ryjáček, Zdeněk | ![]() |
Vrána, Petr | ![]() |
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.