References$(function(){PrimeFaces.cw("TieredMenu","widget_formSmash_upper_j_idt168",{id:"formSmash:upper:j_idt168",widgetVar:"widget_formSmash_upper_j_idt168",autoDisplay:true,overlay:true,my:"left top",at:"left bottom",trigger:"formSmash:upper:referencesLink",triggerEvent:"click"});}); $(function(){PrimeFaces.cw("OverlayPanel","widget_formSmash_upper_j_idt171_j_idt177",{id:"formSmash:upper:j_idt171:j_idt177",widgetVar:"widget_formSmash_upper_j_idt171_j_idt177",target:"formSmash:upper:j_idt171:permLink",showEffect:"blind",hideEffect:"fade",my:"right top",at:"right bottom",showCloseIcon:true});});

Some cyclic properties of graphs with local Ore-type conditionsPrimeFaces.cw("AccordionPanel","widget_formSmash_some",{id:"formSmash:some",widgetVar:"widget_formSmash_some",multiple:true}); PrimeFaces.cw("AccordionPanel","widget_formSmash_all",{id:"formSmash:all",widgetVar:"widget_formSmash_all",multiple:true});
function selectAll()
{
var panelSome = $(PrimeFaces.escapeClientId("formSmash:some"));
var panelAll = $(PrimeFaces.escapeClientId("formSmash:all"));
panelAll.toggle();
toggleList(panelSome.get(0).childNodes, panelAll);
toggleList(panelAll.get(0).childNodes, panelAll);
}
/*Toggling the list of authorPanel nodes according to the toggling of the closeable second panel */
function toggleList(childList, panel)
{
var panelWasOpen = (panel.get(0).style.display == 'none');
// console.log('panel was open ' + panelWasOpen);
for (var c = 0; c < childList.length; c++) {
if (childList[c].classList.contains('authorPanel')) {
clickNode(panelWasOpen, childList[c]);
}
}
}
/*nodes have styleClass ui-corner-top if they are expanded and ui-corner-all if they are collapsed */
function clickNode(collapse, child)
{
if (collapse && child.classList.contains('ui-corner-top')) {
// console.log('collapse');
child.click();
}
if (!collapse && child.classList.contains('ui-corner-all')) {
// console.log('expand');
child.click();
}
}
PrimeFaces.cw("AccordionPanel","widget_formSmash_responsibleOrgs",{id:"formSmash:responsibleOrgs",widgetVar:"widget_formSmash_responsibleOrgs",multiple:true}); 2016 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
##### Abstract [en]

##### Place, publisher, year, edition, pages

2016. , 57 p.
##### Series

LiTH-MAT-EX, 2016/04
##### Keyword [en]

Hamiltonian, pancyclic, vertex pancyclic, edge pancyclic, cycle extendable, local conditions, Ore-type conditions
##### National Category

Discrete Mathematics
##### Identifiers

URN: urn:nbn:se:liu:diva-129213ISRN: LiTH-MAT-EX--2016/04--SEOAI: oai:DiVA.org:liu-129213DiVA: diva2:1048002
##### Subject / course

Mathematics
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt461",{id:"formSmash:j_idt461",widgetVar:"widget_formSmash_j_idt461",multiple:true});
##### Supervisors

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt467",{id:"formSmash:j_idt467",widgetVar:"widget_formSmash_j_idt467",multiple:true});
##### Examiners

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt474",{id:"formSmash:j_idt474",widgetVar:"widget_formSmash_j_idt474",multiple:true});
Available from: 2016-11-21 Created: 2016-06-13 Last updated: 2016-11-21Bibliographically approved

A Hamilton cycle in a graph is a cycle that passes through every vertex of the graph. A graph is called Hamiltonian if it contains such a cycle.

In this thesis we investigate two classes of graphs, defined by local criteria. Graphs in these classes, with a simple set of exceptions *K*, were proven to be Hamiltonian by Asratian, Broersma, van den Heuvel, and Veldman in 1996 and by Asratian in 2006, respectively.

We prove here that in addition to being Hamiltonian, graphs in these classes have stronger cyclic properties. In particular, we prove that if a graph *G* belongs to one of these classes, then for each vertex *x* in *G* there is a sequence of cycles such that each cycle contains the vertex *x*, and

- the shortest cycle in the sequence has length at most 5;
- the longest cycle in the sequence is a Hamilton cycle (unless
*G*belongs to the set of exceptions*K*, in which case the longest cycle in the sequence contains all but one vertex of*G*); - each cycle in the sequence except the first contains all vertices of the previous cycle, and at most two other vertices.

Furthermore, for each edge *e* in *G* that does not lie on a triangle, there is a sequence of cycles with the same three properties, such that each cycle in the sequence contains the edge *e*.

References$(function(){PrimeFaces.cw("TieredMenu","widget_formSmash_lower_j_idt1836",{id:"formSmash:lower:j_idt1836",widgetVar:"widget_formSmash_lower_j_idt1836",autoDisplay:true,overlay:true,my:"left top",at:"left bottom",trigger:"formSmash:lower:referencesLink",triggerEvent:"click"});}); $(function(){PrimeFaces.cw("OverlayPanel","widget_formSmash_lower_j_idt1837_j_idt1839",{id:"formSmash:lower:j_idt1837:j_idt1839",widgetVar:"widget_formSmash_lower_j_idt1837_j_idt1839",target:"formSmash:lower:j_idt1837:permLink",showEffect:"blind",hideEffect:"fade",my:"right top",at:"right bottom",showCloseIcon:true});});