ridm@nrct.go.th   ระบบคลังข้อมูลงานวิจัยไทย   รายการโปรดที่คุณเลือกไว้

GRAF RAMSEY MINIMAL UNTUK KOMBINASI GRAF 2K2 DENGAN 2K1;n

หน่วยงาน Repository Universitas Andalas, Indonesia

รายละเอียด

ชื่อเรื่อง : GRAF RAMSEY MINIMAL UNTUK KOMBINASI GRAF 2K2 DENGAN 2K1;n
นักวิจัย : ANWAR, UPI DEFRIYANI
คำค้น : QA Mathematics
หน่วยงาน : Repository Universitas Andalas, Indonesia
ผู้ร่วมงาน : -
ปีพิมพ์ : 2557
อ้างอิง : http://repository.unand.ac.id/21529/1/cover.pdf , http://repository.unand.ac.id/21529/2/abstract.pdf , http://repository.unand.ac.id/21529/3/bab%201.pdf , ANWAR, UPI DEFRIYANI (2014) GRAF RAMSEY MINIMAL UNTUK KOMBINASI GRAF 2K2 DENGAN 2K1;n. Other thesis, ANDALAS UNIVERSITY.
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : http://repository.unand.ac.id/21529/
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

viii ABSTRAK Misalkan diberikan graf G dan H sebarang. Notasi F ! (G;H) berarti bahwa pada sebarang pewarnaan merah-biru terhadap semua sisi-sisi graf F, senantiasa diperoleh F yang memuat subgraf merah yang isomor�k dengan G atau subgraf biru yang isomor�k dengan H. Graf F dikatakan sebagai graf Ramsey (G;H)- minimal jika F ! (G;H) tetapi F� 9 (G;H) untuk sebarang subgraf sejati F� � F. Selanjutnya R(G;H) menyatakan kelas yang memuat semua graf Ram- sey (G;H)-minimal. Pada tesis ini diberikan beberapa syarat perlu keanggotaan R(2K2; 2K1;n) untuk 2 � n � 3. Terbukti bahwa 3K1;n dan G [ H adalah satu-satunya graf tak terhubung yang termuat dalam R(2K2; 2K1;n) untuk n � 2 dimana G dan H adalah sebarang graf terhubung di R(2K2;K1;n). Dalam tesis ini juga ditentukan beberapa graf yang menjadi anggota R(2K2; 2K1;n) untuk 2 � n � 3 . Kata kunci : Graf Ramsey Minimal, 2K2, K1;n, pewarnaan-(G;H).

บรรณานุกรม :
ANWAR, UPI DEFRIYANI . (2557). GRAF RAMSEY MINIMAL UNTUK KOMBINASI GRAF 2K2 DENGAN 2K1;n.
    กรุงเทพมหานคร : Repository Universitas Andalas, Indonesia.
ANWAR, UPI DEFRIYANI . 2557. "GRAF RAMSEY MINIMAL UNTUK KOMBINASI GRAF 2K2 DENGAN 2K1;n".
    กรุงเทพมหานคร : Repository Universitas Andalas, Indonesia.
ANWAR, UPI DEFRIYANI . "GRAF RAMSEY MINIMAL UNTUK KOMBINASI GRAF 2K2 DENGAN 2K1;n."
    กรุงเทพมหานคร : Repository Universitas Andalas, Indonesia, 2557. Print.
ANWAR, UPI DEFRIYANI . GRAF RAMSEY MINIMAL UNTUK KOMBINASI GRAF 2K2 DENGAN 2K1;n. กรุงเทพมหานคร : Repository Universitas Andalas, Indonesia; 2557.