İki parçalı yarım

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.^[1]

Daha derli toplu bir ifade ile; İki parçalı yarım, G²[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.

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 tam grafıdır. Hiperküp grafın iki parça yarımı, yarı küp grafıdır.

Ayrıca bakınız

İkiparçalı çift örtük

Kaynakça

^ 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 .

[1] 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 .

[1]