GCRIS

Now showing 1 - 2 of 2

Çizgilerin Castelnuovo-Mumford regülaritesi ve döngü-kıran komplekslerin topolojisi
(TÜBİTAK - Türkiye Bilimsel ve Teknolojik Araştırma Kurumu, 2014) Civan, Yusuf; Bıyıkoğlu, Türker
Bu proje çalışmasının iki temel amacı vardır. Bunlardan ilki, en genel anlamıyla her hangi bir kare-serbest monomial I idealinin Castelnuovo-Mumford regülaritesinin hesaplanması ve bu hesapta kullanılabilecek etkin yöntemlerin keşfedilmesi olarak betimlenebilir. Genel olarak regülarite hesabı oldukça zor olduğu için direkt hesaplamaların yanısıra regülariteye altan veya üsten etkin sınırların bulunması da önemli bir işlem olarak kabul görmektedir. Her ne kadar regülarite bir cebirsel değişmez olsa da, bu çalışmanın temel yaklaşımı kombinatoriyaldir. Özellikle çizgeler teorisinin temel enstrümanları bu değişmezin hesaplanması veya sınırlandırılmasında etkin bir şekilde kullanılmıştır. Bu amaç doğrultusunda proje kapsamında ulaşılan sonuçlar temel başlıklar altında şöyledir: • Her hangi bir kare-serbest monomial idealin regülaritesinin ilintili bir iki-çoklu çizgeden hesaplanabileceği ispatlanmıştır. • Köşe-parçalanabilir ve ardıl-sökülebilir çizgelerin regülariteleri belirlenmiştir. • Asal çizge kavramı tanımlanarak, regülarite hesabının bir çizgenin indirgenmiş asal parçalanışlarının bulunması problemiyle eşlenmiştir. • 2K2-serbest ve regülaritesi istenildiği kadar büyük çizgelerin varlığı tespit edilmiştir. Çizge operasyonlarının regülariteye etkileri tespit edilmiştir. İkinci amacımız, çizgelerin döngü-kıran komplekslerinin veya daha genel haliyle yoksunluk komplekslerinin topolojisini incelemek olmuştur. Bu komplekslerin (topolojik) bağlantılılık sayılarının çizgelerin bir takım bilinen nümerik değişmezlerin belirlenmesinde veya sınırlandırılmasında etki sahibi olması, bu noktadaki çalışmalarımızın temel motivasyonu olmuştur.
Citation - WoS: 20
Citation - Scopus: 25
Vertex-Decomposable Graphs, Codismantlability, Cohen-Macaulayness, and Castelnuoco-Mumford Regularity
(Electronic Journal of Combinatorics, 2014) Biyikoglu, Turker; Civan, Yusuf
We call a vertex x of a graph G = (V, E) a codominated vertex if N-G[y] subset of N-G[x] for some vertex y is an element of V \{x}, and a graph G is called codismantlable if either it is an edgeless graph or it contains a codominated vertex x such that G - x is codismantlable. We show that (C-4, C-5)-free vertex-decomposable graphs are codismantlable, and prove that if G is a (C-4, C-5, C-7)-free well-covered graph, then vertex-decomposability, codismantlability and Cohen-Macaulayness for G are all equivalent. These results complement and unify many of the earlier results on bipartite, chordal and very well-covered graphs. We also study the Castelnuovo-Mumford regularity reg(G) of such graphs, and show that reg(G) = im(G) whenever G is a (C-4, C-5)-free vertex-decomposable graph, where im(G) is the induced matching number of G. Furthermore, we prove that H must be a codismantlable graph if im(H) = reg(H) = m(H), where m(H) is the matching number of H. We further describe an operation on digraphs that creates a vertex-decomposable and codismantlable graph from any acyclic digraph. By way of application, we provide an infinite family H-n (n >= 4) of sequentially Cohen-Macaulay graphs whose vertex cover numbers are half of their orders, while containing no vertex of degree-one such that they are vertex-decomposable, and reg(H-n) = im(H-n) if n >= 6. This answers a recent question of Mahmoudi, et al [12].

Mathematics / Matematik

Browse

Filters

Settings

Sort By

Results per page

Search Results