Suplimentul G al graficului G are același set de vârfuri ca și graficul G, iar cele două vârfuri u și y sunt adiacente în G dacă și numai dacă nu sunt adiacente în G. [6]
Completarea graficului G este graficul G obținut prin ștergerea marginilor unui grafic G dat dintr-un grafic complet având aceleași vârfuri. [7]
Un complement G al unui grafic G este un grafic în care două vârfuri sunt adiacente dacă și numai dacă nu sunt adiacente în G. [8]
Un complement G al unui grafic G este un grafic simplu cu mulțimea vârfurilor V (G), în care două noduri sunt adiacente dacă și numai dacă nu sunt adiacente în G. Rețineți că completarea unui grafic complet este un grafic complet deconectat și invers; adăugați în mod regulat un grafic regulat. [9]
Dacă Γ este complementul unui grafic de scară. apoi 3) este o schemă Hadamard 3. [10]
Definim graficul Py1) ca completare a graficului. alcătuită din marginile k perechi ne-adiacente, până la finalizare. Graficul P6 este conectat 4 și are 8 factori 1. [11]
Graficele de acest tip cu numărul maxim de muchii, A) sunt complementare ale graficelor G de la 03.4.2) într-un grafic complet cu vârfuri c. Dacă teorema 13.4.2 este aplicată problemei complementului, atunci obținem rezultatul lui Tsarkankevich. [12]
Acordurile din aceste subseturi, precum și toate ramificațiile formează un complement al graficului. Cu o structură atât de importantă a arborelui, nu este redusă numai sistemul de coordonate, ci și variabilele dependente topologic sunt excluse din ecuații. [13]
Această problemă se reduce imediat la cazurile anterioare, deoarece graficul lui Desargues este o completare a graficului Petersen. iar graficul Papp are o completare care constă din trei componente care sunt triunghiuri. [14]
Graficele acestei forme cu numărul maxim de muchii M (n, k) sunt complementare ale graficelor G din (13.4.2) într-un grafic complet cu n noduri. Dacă teorema 13.4.2 este aplicată problemei complementului, atunci obținem rezultatul lui Tsarkankevich. [15]
Pagini: 1 2 3