Andrasfay grafigi - Andrásfai graph

Andrasfay grafigi
Nomlangan	Bela Andrasfay
Vertices
Qirralar
Diametri	2
Notation	Va (n)
	Grafiklar va parametrlar jadvali

Va (4) grafigining ikkita chizmasi

Yilda grafik nazariyasi, an Andrasfay grafigi a uchburchaksiz aylanma grafigi nomi bilan nomlangan Bela Andrasfay.

Xususiyatlari

Andrasfay grafigi Va ( $n$ ) har qanday natural son uchun ${ displaystyle n geq 1}$ sirkulyant grafikadir ${ displaystyle 3n-1}$ tepaliklar, unda tepalik ${ displaystyle k}$ tepaliklarga chekka bilan bog'langan ${ displaystyle k pm j,}$ har bir kishi uchun ${ displaystyle j}$ Bu 1 rejimga mos keladi. Masalan, Vagner grafigi bu Andrasfay grafigi, Va (3) grafigi.

Graflar oilasi uchburchaksiz va Va ( $n$ ) ega mustaqillik raqami ning ${ displaystyle n}$ . Ushbu formuladan ${ displaystyle R (3, n) geq 3 (n-1)}$ natijalar, qaerda ${ displaystyle R (n, k)}$ bo'ladi Ramsey raqami. Tenglik amal qiladi ${ displaystyle n = 3, n = 4}$ faqat.

Adabiyotlar

Godsil, Kris; Royl, Gordon F. (2013) [2001]. "§6.10-6.12: Andrasfai Graphs - Andrasfai Coloring Graphs, A Character". Algebraik grafikalar nazariyasi. Matematikadan aspirantura matnlari. 207. Springer. 118–123 betlar. ISBN 978-1-4613-0163-9.
Andrasfai, Bela (1971). Ismerkedés a gráfelmélettel (venger tilida). Budapesht: Tankönyvkiadó. 132-5 betlar. OCLC 908973331.
Vayshteyn, Erik V. "Andrasfai grafigi". MathWorld.

Tegishli narsalar

Bu kombinatorika bilan bog'liq maqola a naycha. Siz Vikipediyaga yordam berishingiz mumkin uni kengaytirish.