MARC details
| 000 -LEADER |
|---|
| fixed length control field |
04969nam a2200409 i 4500 |
| 003 - CONTROL NUMBER IDENTIFIER |
|---|
| control field |
TR-AnTOB |
| 005 - DATE AND TIME OF LATEST TRANSACTION |
|---|
| control field |
20230908001005.0 |
| 007 - PHYSICAL DESCRIPTION FIXED FIELD--GENERAL INFORMATION |
|---|
| fixed length control field |
ta |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
|---|
| fixed length control field |
171111s2022 xxu e mmmm 00| 0 eng d |
| 035 ## - SYSTEM CONTROL NUMBER |
|---|
| System control number |
(TR-AnTOB)200451632 |
| 040 ## - CATALOGING SOURCE |
|---|
| Original cataloging agency |
TR-AnTOB |
| Language of cataloging |
eng |
| Description conventions |
rda |
| Transcribing agency |
TR-AnTOB |
| 041 0# - LANGUAGE CODE |
|---|
| Language code of text/sound track or separate title |
Türkçe |
| 099 ## - LOCAL FREE-TEXT CALL NUMBER (OCLC) |
|---|
| Classification number |
TEZ TOBB FBE MAT YL’22 ART |
| 100 1# - MAIN ENTRY--PERSONAL NAME |
|---|
| Personal name |
Artıran, Merve |
| Relator term |
author |
| 9 (RLIN) |
140365 |
| 245 10 - TITLE STATEMENT |
|---|
| Title |
Lucas küplerinde bazı baskınlık tipi değişmezleri / |
| Statement of responsibility, etc. |
Merve Artıran; thesis advisor Zülfikar Saygı. |
| 246 13 - VARYING FORM OF TITLE |
|---|
| Title proper/short title |
Some domınatıon type ınvarıants of lucas cubes |
| 264 #1 - PRODUCTION, PUBLICATION, DISTRIBUTION, MANUFACTURE, AND COPYRIGHT NOTICE |
|---|
| Place of production, publication, distribution, manufacture |
Ankara : |
| Name of producer, publisher, distributor, manufacturer |
TOBB ETÜ Fen Bilimleri Enstitüsü, |
| Date of production, publication, distribution, manufacture, or copyright notice |
2022. |
| 300 ## - PHYSICAL DESCRIPTION |
|---|
| Extent |
ix, 54 pages : |
| Other physical details |
illustrations ; |
| Dimensions |
29 cm |
| 336 ## - CONTENT TYPE |
|---|
| Content type term |
text |
| Content type code |
txt |
| Source |
rdacontent |
| 337 ## - MEDIA TYPE |
|---|
| Media type term |
unmediated |
| Media type code |
n |
| Source |
rdamedia |
| 338 ## - CARRIER TYPE |
|---|
| Carrier type term |
volume |
| Carrier type code |
nc |
| Source |
rdacarrier |
| 502 ## - DISSERTATION NOTE |
|---|
| Dissertation note |
Tez (Yüksek Lisans Tezi)--TOBB ETÜ Fen Bilimleri Enstitüsü Aralık 2022 |
| 520 ## - SUMMARY, ETC. |
|---|
| Summary, etc. |
Ara bağlantı ağlarının çalışılma sebeblerinden biri çoğul bilgisayarların iletişim ihtiyaçlarıdır. Ara bağlantı ağları matematiksel olarak, köşe kümesi $V(G)$ ve kenar kümesi $E(G)$ olan bir $G=(V(G),E(G))$ çizgesi şeklinde gösterilmektedir. $V(G)$ kümesi işlemcileri, $E(G)$ kümesi ise iletişim ağlarını temsil eder. Bağlantı ağı modelleri konusunda esas olarak alabileceğimiz $n$ boyutlu hiperküp $Q_n$ çizgesidir. Hiperküpün köşeleri uzunluğu $n$ olan bütün ikili diziler ile gösterilirken, bir biti farklı olan köşeleri eşleştirerek kenar kümesi elde edilir. $n$ boyutlu Fibonacci küpü $\Gamma_n$, $Q_n$ çizgesinin köşe kümesinden ardışık bir içeren tüm köşeleri çıkararak, Lucas küpü $ \Lambda_n$ ise $\Gamma_n$ çizgesindeki başında ve sonunda aynı anda bir olan köşelerin çıkarılması ile oluşturulmuştur . Literatürde Lucas küpleri ile bazı baskınlık tipi değişmezleri çalışılmıştır ve baskınlık sayıları bilinmektedir. Bunun yanında şimdiye kadar çalışılmamış olan baskınlık sayıları da yer almaktadır. İşaretli baskınlık sayısı ve eşli baskınlık sayısı ve Roman tipi baskınlık problemi daha önce Lucas küplerinde çalışılmamıştır. Bu tezde, Eşli baskınlık sayısı, İşaretli baskınlık sayısı, Roman baskınlık sayısı, zayıf Roman baskınlık sayısı ve çift Roman baskınlık sayısı olmak üzere beş farklı Lucas küplerinde yeni baskınlık tipi değişmezleri ele alınmaktadır. Tam sayı lineer programlama problemlerinden faydalanılarak Lucas küplerinde bu baskınlık sayıları $n\leq 9$, $n\leq 10$ veya $n\leq 11$ olacak şekilde hesaplanmış ve $n\leq 13$ e kadar en iyi alt ve üst sınırlar bulunmuştur. |
|
|---|
| Summary, etc. |
One of the reasons interconnection networks work is for the communication needs of multiple computers. Interconnection networks are mathematically represented as a graph $G=(V(G),E(G))$ with vertex set $V(G)$ and edge set $E(G)$. The $V(G)$ cluster represents the processors and the $E(G)$ cluster represents the communication networks. The hypercube with an $n$ dimensional that we can take as a basis for connection network models is the $Q_n$ diagram. While the vertices of the hypercube are represented by all binary sequences of length $n$, the edge set is obtained by matching vertices that differ by one bit. The Fibonacci cube with an $n$ dimensional $\Gamma_n$ is constructed by subtracting all vertices containing a consecutive one from the vertex set of $Q_n$, while the Lucas cube $ \Lambda_n$ is formed by subtracting the vertices that are one at the beginning and end of the $\Gamma_n$ diagram. In the literature, Lucas cubes and some domination type invariants have been studied and the domination numbers are known. In addition, there are also domination numbers that have not been studied so far. The signed domination number and the paired domination number and Roman type domination problem have not been studied in Lucas cubes before. In this thesis, unknown domination type invariants are discussed in five different Lucas cubes: Paired domination number, Signed domination number, Roman domination number, weak Roman domination number and double Roman domination number.By using integer linear programming problems, these dominance numbers are calculated as $n\leq 9$, $n\leq 10$ or $n\leq11$ in Lucas cubes, depending on the difficulty of the algorithm of the dominance type invariant and for uncomputable dimensions, the best lower and upper bounds were found up to $n\leq 13$. |
| 653 ## - INDEX TERM--UNCONTROLLED |
|---|
| Uncontrolled term |
Lukus küp |
|
|---|
| Uncontrolled term |
Hiperküp |
|
|---|
| Uncontrolled term |
Baskınlık sayısı |
|
|---|
| Uncontrolled term |
Roman baskınlık sayısı |
|
|---|
| Uncontrolled term |
Lucas cube |
|
|---|
| Uncontrolled term |
Hypercube |
|
|---|
| Uncontrolled term |
Dominatin number |
|
|---|
| Uncontrolled term |
Roman domination number |
| 700 1# - ADDED ENTRY--PERSONAL NAME |
|---|
| Personal name |
Saygı, Zülfükar |
| 9 (RLIN) |
125247 |
| Relator term |
advisor |
| 710 ## - ADDED ENTRY--CORPORATE NAME |
|---|
| Corporate name or jurisdiction name as entry element |
TOBB Ekonomi ve Teknoloji Üniversitesi. |
| Subordinate unit |
Fen Bilimleri Enstitüsü |
| 9 (RLIN) |
77078 |
| 942 ## - ADDED ENTRY ELEMENTS (KOHA) |
|---|
| Koha item type |
Thesis |
| Source of classification or shelving scheme |
Other/Generic Classification Scheme |
