Total defisiensi titik graf terhubung

INDONESIA:

Pada penelitian ini dibahas total k-defisiensi titik pada graf komplit, graf helm, graf helm tertutup, graf bunga, graf gear, graf kubus, graf kipas, graf kipas ganda, dan graf kincir. k menunjukkan nilai defisiensi titik pada graf. Hal ini diperoleh dari rumus awal defisiensi graf der_G v - der_T v = k.

Berdasarkan hasil pembahasan dapat diperoleh kesimpulan bahwa rumus umum untuk total k-defisiensi graf komplit Kn adalah n^2-3n+2. Rumus umum untuk total k-defisiensi graf helm Hn adalah 2n. Rumus umum untuk total k-defisiensi graf helm tertutup cHn adalah 4n. Rumus umum untuk total k-defisiensi graf bunga Fln adalah 4n. Rumus umum untuk total k-defisiensi graf gear Gn adalah 2n. Rumus umum untuk total k-defisiensi graf kubus Qn adalah 2^n(n-2)+2. Rumus umum untuk total k-defisiensi graf kipas Fn adalah ( ). Rumus umum untuk total k-defisiensi graf kipas ganda adalah 2(n-1). Rumus umum untuk total k-defisiensi graf kincir W2n adalah 2n.

ENGLISH:

This research discuss about total - deficiency vertex in Complete Graph, Helm Graph, Close Helm Graph, Flower Graph, Gear Graph, Cube Graph, Fan Graph, Double Fan Graph, and Wheel Graph. show the value of graph deficiency which is get from first formula of graph deficiency.

The result show that conclusion from this research are Complete Graph has general form total - deficiency it’s, general form total - deficiency in Wheel Graph is, general form total - deficiency in Helm Graph is, general form total - deficiency in Close Helm Graph is, general form total - deficiency in Flower Graph is, general form total - deficiency in Gear Graph is, general form total - deficiency in Cube Graph is ( ), general form total - deficiency in Fan Graph is ( ), general form total - deficiency in Double Fan Graph is ( ), general form total - deficiency in Windmill Graph is.