Publication:
Embedding 4-cycle systems into octagon triple systems

dc.contributor.coauthorBillington, Elizabeth J.
dc.contributor.coauthorLindner, Curt
dc.contributor.departmentDepartment of Mathematics
dc.contributor.kuauthorKüçükçifçi, Selda
dc.contributor.kuauthorYazıcı, Emine Şule
dc.contributor.kuprofileFaculty Member
dc.contributor.kuprofileFaculty Member
dc.contributor.yokid105252
dc.contributor.yokid27432
dc.date.accessioned2024-11-10T00:01:45Z
dc.date.issued2009
dc.description.abstractAn octagon triple is the graph consisting of the four triangles (triples) {a, b,c}, {c, d,e}, {e, f,g}, and {g, h,a}, where a,b,c, d,e, f, g and h axe distinct. The 4-cycle (a, c, e, g) is called an inside 4-cycle. An octagon triple system of order n is a pair (X,O), where O is a collection of edge disjoint octagon triples which partitions the edge set of K-n with vertex set X. Let (X, O) be an octagon triple system and let P be the collection of inside 4-cycles. Then (X, P) is a partial 4-cycle system of order n. It is not possible for (X, P) to be a 4-cycle system (not enough 4-cycles). So the problem of determining for each n the smallest octagon triple system whose inside 4-cycles contain a 4-cycle system of order 8n + 1 is immediate. The object of this note is to determine the spectrum for octagon triple systems and to construct for every n a 4-cycle system of order k = 8n + 1 that can be embedded in the inside 4-cycles of some octagon triple system of order approximately 3k. This is probably not the best possible embedding (the best embedding is approximately 2k + 1), but it is a good start.
dc.description.indexedbyWoS
dc.description.openaccessNO
dc.description.publisherscopeInternational
dc.description.sponsoredbyTubitakEuN/A
dc.description.volume79
dc.identifier.doiN/A
dc.identifier.issn0315-3681
dc.identifier.quartileQ4
dc.identifier.scopus2-s2.0-67949103506
dc.identifier.uriN/A
dc.identifier.urihttps://hdl.handle.net/20.500.14288/16028
dc.identifier.wos267269300010
dc.keywordsN/A
dc.languageEnglish
dc.sourceUtilitas Mathematica
dc.subjectMathematics
dc.titleEmbedding 4-cycle systems into octagon triple systems
dc.typeJournal Article
dspace.entity.typePublication
local.contributor.authorid0000-0002-4954-3116
local.contributor.authorid0000-0001-6824-451X
local.contributor.kuauthorKüçükçifçi, Selda
local.contributor.kuauthorYazıcı, Emine Şule
local.publication.orgunit1College of Sciences
local.publication.orgunit2Department of Mathematics
relation.isOrgUnitOfPublication2159b841-6c2d-4f54-b1d4-b6ba86edfdbe
relation.isOrgUnitOfPublication.latestForDiscovery2159b841-6c2d-4f54-b1d4-b6ba86edfdbe

Files