Grafları numaralama yöntemleri
Labelling methods of graphs
- Tez No: 112623
- Danışmanlar: PROF.DR. MEHMET ARISOY
- Tez Türü: Doktora
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Grafi/(a, d)-yarı-terssihirli numaralanma/(a, d)-terssihirli numaralanma/Mısırsal numaralanma, Grafik teorisi, Numaralandırma, Graph / (a, d)-semi-antimagic labelling / (a, d)-antimagic labelling / Egyptian labelling, Graph theory, Labelling
- Yıl: 2001
- Dil: Türkçe
- Üniversite: Balıkesir Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik Eğitimi Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
ÖZET GRAFLARI NUMARALAMA YÖNTEMLERİ Sevinç MERT UYANGOR Balıkesir Üniversitesi, Fen Bilimleri Enstitüsü, Matematik Eğitimi Anabilim Dalı (Doktora Tezi/ Tez Danışmanı:Prof.Dr. Mehmet ARISOY) Balıkesir,2001 T; birleştirilmiş, buklesiz, katlı ayrıtsız, sonlu ve yönlendirilmemiş tüm grafların kümesini göstersin. Tepeler kümesi V = {v,,v2,...,vn}, n>3 ve ayrıtlar kümesi E = {e,,e2,...,em}, m>2 olmak üzere T kümesine ait bir graf G=(V,E) ile gösterilsin. G grafının ayrıtları 1,2,..., m sayıları ile numaralanabilirse öyle ki her tepeye bağlantılı olan ayrıt numaralarının toplamı, a,d gN+ olmak üzere (a,a+d,a+2d,...a+(n-l)d) biçiminde n terimli bir aritmetik dizi oluşturuyorsa bu grafa (a,d)-terssihirli graf denir. Bu tezde, Pn yolunun, Cn çevresinin, P(n) prizma grafının doğrusal diyofant denklemleri kullanılarak (a,d)-terssihirli numaralanmalarının var olduğu ispatlanmış ve tek dereceli tepelere sahip tarak graflar için (a,d)-yan-terssihirli numaralanma tanımlanmıştır. Bunlarla birlikte,grafların (a,d)-yarı-terssihirli ve (a,d)-terssihirli numaralanmaları ile Mısırsal numaralanmaları arasındaki bağıntılar ortaya konulmuştur.
Özet (Çeviri)
ABSTRACT LABELLING METHODS OF GRAPHS Sevinç MERT UYANGOR Balıkesir University, Institute of Science, Department of Mathematics Education (Ph. D. Thesis/ SupervisortProf.Dr. Mehmet ARISOY) Balıkesir, TURKEY, 2001 Let T denote the set of all connected, finite and undirected graphs without loops and multiple edges. A graph which is belong to T has been shown as G=(V,E) with vertex set V = {v,,v2,...,vn}, n>3 and edges set E = {e,,e2,...,em}, m>2. if G=( V,E) is a connected graph of order n= | V | >3 and size m= I E | >2, then G is said to be (a,d)-antimagic iff there exist a bijection f:E-»{l,2,3,...,m} and two positive integers, a,de N+ such that the induced mapping gf defined by gf:{v^N+:v-^gf(V)=2:f(e) eel(v) IVis injective and has image set gf(V)={a, a+d, a+2d,..., a + (n-l)d}, where I(v)={eeE | e is incident to v}, for veV. In this thesis, (a,d)-antimagic labellings of the path Pn, the cycle Cn and the prism graph P(n) are proved, and the comb Tn which degree of its vertex is odd have been defined (a,d)-semi-antimagic labelling. However, the relations of between antimagic labellings and Egyptian labelling of graphs have been given.
Benzer Tezler
- Bazı graf sınıflarını sihirli ve ters-sihirli numaralama yöntemleri
Magic and anti-magic labelling methods of some graph classes
SELMA BULDAĞ
Yüksek Lisans
Türkçe
2003
MatematikBalıkesir ÜniversitesiMatematik Ana Bilim Dalı
PROF. DR. MEHMET ARISOY
- Grafların ayrıtlarının ve tepelerinin (modulo k)'ya göre numaralanması
Labellings of edges and vertices according to modulo k graps
SEVİNÇ MERT
Yüksek Lisans
Türkçe
1996
MatematikBalıkesir ÜniversitesiMatematik Eğitimi Ana Bilim Dalı
DOÇ.DR. MEHMET ARISOY
- Özel bir kongrüans grubunun altyörüngesel grafları
Suborbital graphs of a special congruence group
BAHADIR ÖZGÜR GÜLER
Yüksek Lisans
Türkçe
2002
MatematikKaradeniz Teknik ÜniversitesiMatematik Ana Bilim Dalı
PROF. DR. MEHMET AKBAŞ