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: Belirtilmemiş.
- 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ı: 78
Ö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. ANAHTAR SÖZCÜKLER: Grafi/(a,d)-yarı-terssihirli numaralanma/(a,d)-terssihirli numaralanma/Mısırsal numaralanma.
Ö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. KEYWORDS: Graph / (a,d)-semi-antimagic labelling / (a,d)-antimagic labelling / Egyptian labelling.
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
- Hamilton grafları ve Hamilton renklendirmesi
Hamiltonian graphs and Hamiltonian coloring
AHMET HATİP GÜZEL
Yüksek Lisans
Türkçe
2012
MatematikYüzüncü Yıl ÜniversitesiMatematik Ana Bilim Dalı
YRD. DOÇ. DR. MEHMET ŞERİF ALDEMİR