Full metadata record
DC poleHodnotaJazyk
dc.contributor.authorAboomahigir, Elham
dc.contributor.authorNedela, Roman
dc.date.accessioned2019-11-25T11:00:18Z-
dc.date.available2019-11-25T11:00:18Z-
dc.date.issued2019
dc.identifier.citationABOOMAHIGIR, E., NEDELA, R. Cubic Cayley Graphs of Girth at most 6 and Their Hamiltonicity. Acta mathematica universitatits comenianae, 2019, roč. 88, č. 2, s. 351-359. ISSN 0231-6986.en
dc.identifier.issn0231-6986
dc.identifier.uri2-s2.0-85071297512
dc.identifier.urihttp://hdl.handle.net/11025/35975
dc.description.abstractV článku charakterizujeme kubické Cayleyho grafy obvodu nejvíce 6. Zároveň zkoumáme jejich hamiltonicitu. Identifikujeme několik obtížných tříd kde existenci hamiltonovského cyklu nedovedeme prokázat.cs
dc.format9 s.cs
dc.format.mimetypeapplication/pdf
dc.language.isoenen
dc.publisherUniverzita Komenského v Bratislavěcs
dc.relation.ispartofseriesActa Mathematica Universitatis Comenianaeen
dc.rightsPlný text není přístupný.cs
dc.rights© Univerzita Komenského v Bratislavěen
dc.titleCubic Cayley Graphs of Girth at most 6 and Their Hamiltonicityen
dc.title.alternativeKubické Cayleyho grafy obvodu nejvíc 6 a jejich hamiltonicitacs
dc.typečlánekcs
dc.typearticleen
dc.rights.accessclosedAccessen
dc.type.versionpublishedVersionen
dc.description.abstract-translatedThomassen's conjecture states that a cubic graph with sufficiently large cyclic connectivity is hamiltonian. Even the following strong conjecture could hold: A cyclically 7-connected cubic graph is hamiltonian, or it is the Coxeter graph. Assuming the conjecture holds true, to prove the hamiltonicity of cubic Cayley graphs it is sufficient to examine cubic Cayley graphs of girth at most 6. Motivated by this, we characterise cubic Cayley graphs of girth at most six and identify few "hard families" of cubic Cayley graphs of small girth for which we are not able to verify whether they are hamiltonian.en
dc.subject.translatedCubic graphen
dc.subject.translatedgroupen
dc.subject.translatedhamiltonianen
dc.type.statusPeer-revieweden
dc.identifier.document-number472963700015
dc.identifier.obd43927166
dc.project.IDLO1506/PUNTIS - Podpora udržitelnosti centra NTIS - Nové technologie pro informační společnostcs
Vyskytuje se v kolekcích:Články / Articles (KMA)
OBD

Soubory připojené k záznamu:
Soubor VelikostFormát 
cubiccayham.pdf241,12 kBAdobe PDFZobrazit/otevřít  Vyžádat kopii
Zobrazit minimální záznam Zobrazit statistiky


Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam: http://hdl.handle.net/11025/35975

Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.

hledání
navigace
  1. DSpace at University of West Bohemia
  2. Publikační činnost / Publications
  3. OBD