Four-cycled graphs with topological applications

Basit Öğe Kaydı
dc.contributor.authorBıyıkoğlu, Türkeren_US
dc.contributor.authorCivan, Yusufen_US
dc.date.accessioned2015-01-15T23:02:04Z
dc.date.available2015-01-15T23:02:04Z
dc.date.issued2012-03
dc.departmentIşık Üniversitesi, Fen Edebiyat Fakültesi, Matematik Bölümüen_US
dc.departmentIşık University, Faculty of Arts and Sciences, Department of Mathematicsen_US
dc.description.abstractWe call a simple graph G a 4-cycled graph if either it has no edges or every edge of it is contained in an induced 4-cycle of G. Our interest on 4-cycled graphs is motivated by the fact that their clique complexes play an important role in the simple-homotopy theory of simplicial complexes. We prove that the minimal simple models within the category of flag simplicial complexes are exactly the clique complexes of some 4-cycled graphs. We further provide structural properties of 4-cycled graphs and describe constructions yielding such graphs. We characterize 4-cycled cographs, and 4-cycled graphs arising from finite chessboards. We introduce a family of inductively constructed graphs, the external extensions, related to an arbitrary graph, and determine the homotopy type of the independence complexes of external extensions of some graphs.en_US
dc.description.sponsorshipBoth authors are supported by TUBA through Young Scientist Award Program (TUBA-GEBIP/2009-06 and 2008-08)en_US
dc.description.versionPublisher's Versionen_US
dc.identifier.citationBıyıkoğlu, T. & Civan, Y. (2012). Four-cycled graphs with topological applications. Annals of Combinatorics, 16(1), 37-56. doi:10.1007/s00026-011-0120-7en_US
dc.identifier.doi10.1007/s00026-011-0120-7
dc.identifier.endpage56
dc.identifier.issn0218-0006
dc.identifier.issue1
dc.identifier.scopus2-s2.0-84856711023
dc.identifier.scopusqualityQ3
dc.identifier.startpage37
dc.identifier.urihttps://hdl.handle.net/11729/454
dc.identifier.urihttp://dx.doi.org/10.1007/s00026-011-0120-7
dc.identifier.volume16
dc.identifier.wosWOS:000300309300002
dc.identifier.wosqualityQ4
dc.indekslendigikaynakWeb of Scienceen_US
dc.indekslendigikaynakScopusen_US
dc.indekslendigikaynakScience Citation Index Expanded (SCI-EXPANDED)en_US
dc.institutionauthorBıyıkoğlu, Türkeren_US
dc.language.isoenen_US
dc.peerreviewedYesen_US
dc.publicationstatusPublisheden_US
dc.publisherBirkhauser Verlag AGen_US
dc.relation.ispartofAnnals of Combinatoricsen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.subjectClique and independence complexesen_US
dc.subjectCycled graphen_US
dc.subjectCographen_US
dc.subjectChessboard graphen_US
dc.subjectSimple-homotopyen_US
dc.subjectS-homotopyen_US
dc.subjectComplexesen_US
dc.subjectHomotopyen_US
dc.titleFour-cycled graphs with topological applicationsen_US
dc.typeArticleen_US
dspace.entity.typePublication

Dosyalar

Orijinal paket
Listeleniyor 1 - 1 / 1
Küçük Resim Yok
İsim:
454.pdf
Boyut:
361.99 KB
Biçim:
Adobe Portable Document Format
Açıklama:
Publisher's Version
İndir

Koleksiyon

Makale Koleksiyonu | Matematik Bölümü
Scopus İndeksli Yayınlar Koleksiyonu
WoS İndeksli Yayınlar Koleksiyonu