Bu madde öksüz maddedir zira herhangi bir maddeden bu maddeye verilmiş bir bağlantı yoktur Lütfen ilgili maddelerd

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 u_i ve u_j düğümü için, G üzerinden geçen ve 2(iki) uzunluğunda olan bir u_iu_j 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.

Daha derli toplu bir ifade ile; İki parçalı yarım, G²[U] ile gösterilebilir. Burada 2 olarak gözüken üst simge ifade eder ve köşeli parantezler de bir gösterir.

4-dereceden yarı küp grafı. (4-dereceden hiperküp grafının iki parçalı yarımıdır)

Örneğin, tam iki parçalı graf K_n,n 'nin iki parçalı yarımı(iki parça yarısı?), K_n. iki parça yarımı, yarı küp grafıdır.

Ayrıca bakınız

Kaynakça

^ Wilson, Robin J. (2004), Topics in Algebraic Graph Theory, Encyclopedia of Mathematics and its Applications, 102, Cambridge University Press, s. 188, ISBN , 26 Haziran 2014 tarihinde kaynağından arşivlendi, erişim tarihi: 19 Ocak 2014 .

[1] Wilson, Robin J. (2004), Topics in Algebraic Graph Theory, Encyclopedia of Mathematics and its Applications, 102, Cambridge University Press, s. 188, ISBN , 26 Haziran 2014 tarihinde kaynağından arşivlendi, erişim tarihi: 19 Ocak 2014 .