Grafik tenglamasi - Graph equation

Yilda grafik nazariyasi, Grafik tenglamalari bor tenglamalar unda noma'lum narsalar mavjud grafikalar. Grafik nazariyasining markaziy savollaridan biri tushunchasiga tegishli izomorfizm. Biz so'raymiz: qachon ikkita grafik bir xil bo'ladi (ya'ni, grafik izomorfizm )? Ko'rib chiqilayotgan grafikalar grafik tenglamalari bo'yicha boshqacha tarzda ifodalanishi mumkin.^[1]

Grafiklar qanday (echimlar ) G va H shunday chiziqli grafik ning G bilan bir xil umumiy grafik ning H? (Nima G va H shu kabi L(G) = T( H) ? ).

Masalan, G = K₃va H = K₂ grafik tenglamasining echimlari L(K₃) = T(K₂) va G = K₄va H = K₃ grafik tenglamasining echimlari L(K₄) = T(K₃).

• 

  ${displaystyle K_ {2}}$

• 

  ${displaystyle K_ {3}}$

• 

  ${displaystyle K_ {4}}$

Yozib oling T(K₃) 4-muntazam grafik 6 ta tepada.

Tanlangan nashrlar

• Chiziqli va umumiy grafikalar uchun grafik tenglamalar, DM Tsvetkovich, SK Simic - Diskret matematika, 1975
• Grafika tenglamalari, grafik tengsizliklari va sobit nuqta teoremasi, DM Tsvetkovich, IB Lackovich, SK Simich - Publ. Inst. Matematika. (Belgrad)., 1976 - elib.mi.sanu.ac.yu, Nashrlari DE L'INSTITUT MATHÉMATIQUE Nouvelle série, tom (20) (34), 1976,
• To'ldiruvchi va chiziqli grafigi izomorf bo'lgan grafikalar, M Aigner - Kombinatorial nazariya jurnali, 1969
• Ba'zi keyingi grafik tenglamalarning echimlari, Vasanti N. Bhat-Nayak, Ranjan N. Naik - Diskret matematika, 47 (1983) 169–175
• G2 tenglamasi bo'yicha ko'proq natijalar G2 = G, M Kapobianko, SR Kim - Grafika nazariyasi, kombinatorika va algoritmlar:…, 1995 yilgi nashr - Wiley-Interscience
• Grafik tenglamasi Ln (G) = G, S Simic - Univ. Beograd. Publ. Elektrotehn. Fak. Ser. Mat Fiz, 1975 yil

Adabiyotlar