ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

On Edge Dominating Number of Tensor Product of Cycle and Path

Journal: International Journal of Advanced Engineering Research and Science (Vol.4, No. 12)

Publication Date:

Authors : ;

Page : 33-36

Keywords : edge dominating number; tensor product; path; cycle.;

Source : Downloadexternal Find it from : Google Scholarexternal


A subset S' of E(G) is called an edge dominating set ofG if every edge not in S' is adjacent to some edge in S'. The edge dominatingnumber of G, denoted by γ'(G), of G is the minimum cardinality takenover all edge dominating sets of G. Let G1 (V1, E1) and G2(V2,E2) betwo connected graph. The tensor product of G1 and G2, denoted byG1⨂â–'G2 is a graph with the cardinality of vertex |V| = |V1| × |V2|and two vertices (u1,u2) and (v1,v2) in V are adjacent in G1⨂â–'G2ifu1 v1 ∈ E1 and u2,v2 ∈E2 . In this paper we study an edge dominatingnumber in the tensor product of path and cycle. The results show thatγ'(Cn⨂â–'P2) = ⌈2n/3⌉ for n is odd, γ'(Cn⨂â–'P3) = n for n is odd, and theedge dominating number is undefined if n is even. For n ∈even number,we investigated the edge dominating number of its component on tensorproduct of cycle Cn and path. The results are γ'c(Cn⨂â–'P2)= ⌈n/3⌉ andγ'c(Cn ⨂â–'P3) = ⌈n/2⌉ which Cn ,P2 and P3, respectively, is Cycle order n,Path order 2 and Path order 3.

Last modified: 2017-12-16 22:06:10