İki parçalı yarım
Görünüm
Bu madde, öksüz maddedir; zira herhangi bir maddeden bu maddeye verilmiş bir bağlantı yoktur. (Eylül 2022) |
Graf teorisinde, düğüm kümesi G = (U,V,E) olarak gösterilen iki parçalı graf'ın U veya V parçaları, "U'da bulunan her ui ve uj düğümü için, G üzerinden geçen ve 2(iki) uzunluğunda olan bir uiuj geçişi vardır" koşulunu sağlıyorsa, (konuşma diliyle G iki parçalı grafının yarısı anlamına gelecek şekilde) İki parça yarım (bipartite half) veya olarak adlandırılır.[1]
Daha derli toplu bir ifade ile; İki parçalı yarım, G2[U] ile gösterilebilir. Burada 2 olarak gözüken üst simge bir grafın karesini ifade eder ve köşeli parantezler de bir uyarılmış altgrafı gösterir.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/a/a7/Demi-4-cube.svg/240px-Demi-4-cube.svg.png)
Örneğin, tam iki parçalı graf Kn,n 'nin iki parçalı yarımı(iki parça yarısı?), Kn tam grafıdır. Hiperküp grafın iki parça yarımı, yarı küp grafıdır.
Ayrıca bakınız[değiştir | kaynağı değiştir]
Kaynakça[değiştir | kaynağı değiştir]
- ^ Wilson, Robin J. (2004), Topics in Algebraic Graph Theory, Encyclopedia of Mathematics and its Applications, 102, Cambridge University Press, s. 188, ISBN 9780521801973, 26 Haziran 2014 tarihinde kaynağından arşivlendi, erişim tarihi: 19 Ocak 2014.