THE ECCENTRIC DIGRAPH OF A LINTANG GRAPH

Oleh :
TRI ATMOJO - -

Misal G adalah suatu graf dengan himpunan  V(G) dan himpunan E(G) . jarak dari path terpanjang dari ke di G , dinotasikan d(u,v), adalah panjang dari path terpanjang dari. Eksentrisitas dalam graf G adalah jarak maksimum dari kesembarangyang lain di G, Dinotasikan (). adalah suatu ksentrik dari u jika d(u,v) = (). Digraf eksentrik ED(G) dari suatu graf G adalah suatu graf yang mempunyai himpunan yang sama dengan himpunan G, dan terdapat suatu arc (edge berarah) yang menghubungkan kejika v adalah suatu eksentrik dari u. Boland dan Miller [1] memperkenalkan digraf eksentrik dari suatu digraf. Mereka juga mengusulkan suatu masalah untuk menemukan digrafeksentrik dari bermacam kelas dari graf. Dalam makalah ini di selidiki masalah yang di kemukakan Boland dan Miller [1] tersebut untuk kelas dari graf Lintang.