شماره ركورد كنفرانس :
3806
عنوان مقاله :
Wiener complexity and eccentric complexity of graphs
پديدآورندگان :
Alizadeh Y y.alizadeh@hsu.ac.ir Hakim Sabzevari University , Arfaee Moghadam Z. Department of Mathematics, Hakim Sabzevari University, Sabzevar, Iran
تعداد صفحه :
4
كليدواژه :
Transmission , Wiener complexity , eccentric complexity
سال انتشار :
1396
عنوان كنفرانس :
دهمين كنفرانس ملي نظريه گراف و تركيبات جبري
زبان مدرك :
انگليسي
چكيده فارسي :
Let G be a simple connected graph. Transmission of vertex v is defined as sum of distances between v and the other vertices. Wiener complexity (resp. eccentric complexity) of graph G, CW(G), (resp. Cec(G)) is introduced as number of different transmissions (resp. eccentricities) among all vertices of G. in this paper, some structural properties of graph G which CW(G) = |V (G)| is investigated. It is proved that such graphs have diameter at least 3. For any integer m, an infinite family of graphs is constructed that the CW(G) = Cec(G) = m.
كشور :
ايران
لينک به اين مدرک :
بازگشت