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

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.

küçükresim|upright=1.09|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 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
İkiparçalı çift örtük

Kaynakça

Kategori:Çizge teorisi