Rough approximations in graphs using neighborhood of vertices

Main Article Content

Nabi Shobe
Shaban Sedghi
Harishchandra S. Ramane

Abstract

Rough set is a mathematical tool for dealing with uncertainty. The theory of rough sets proposed by Pawlak in 1982. Then, in 2004, Davvaz concerned a relationship between rough sets and ring theory by using the notion of ideals. Lower and upper approximations are the main subjects in rough sets. In this paper, we investigate the lower and upper approximations in a graph by using the notion of neighborhood of vertices.

Downloads

Download data is not yet available.

Article Details

How to Cite
Shobe, N., Sedghi, S., & Ramane, H. S. (2015). Rough approximations in graphs using neighborhood of vertices. Journal of Global Research in Mathematical Archives(JGRMA), 2(9), 16–28. Retrieved from https://jgrma.com/index.php/jgrma/article/view/243
Section
Research Paper
Author Biographies

Nabi Shobe, Islamic Azad University, Babol, Iran

Mathematics

Shaban Sedghi, Islamic Azad University, Qaemshahr, Iran

Mathematics

Harishchandra S. Ramane, Karnatak University, Dharwad

Mathematics,

Professor

References

R. Biswas, S. Nanda, Rough groups and rough subgroups, Bull. Polish Acad. Sci. Math. 42 (1994) 251--254.

B. Davvaz, Roughness in rings, Inform. Sci. 164 (2004) 147--163.

B. Davvaz, Roughness based on fuzzy ideals, Inform. Sci. 176 (2006) 2417--2437.

B. Davvaz, A short note on algebraic $T$-rough sets, Inform. Sci. 178 (2008) 3247--3252.

B. Davvaz, M. Mahdavipour, Roughness in modules, Inform. Sci. 176 (2006) 3658--3674.

B. Davvaz, M. Mahdavipour, Rough approximations in a general approximation space and their fundamental properties, Int. J. General Systems 37 (2008) 373--386.

F. Harary, Graph Theory, Addison--Wesley, Reading, 1969.

J. Jarvinen, On the structure of rough approximations, Fund. Inform. 53 (2002) 135--153.

O. Kazanci, B. Davvaz, On the structure of rough prime (primary) ideals and rough fuzzy prime (primary) ideals in commutative rings, Inform. Sci. 178 (2008) 1343--1354.

O. Kazanci, S. Yamak, B. Davvaz,

The lower and upper approximations in a quotient hypermodule with respect to fuzzy sets, Inform. Sci. 178 (2008) 2349--2359.

N. Kuroki, Rough ideals in semigroups, Inform. Sci. 100 (1997) 139--163.

N. Kuroki, P.P. Wang, The lower and upper approximations in a fuzzy group, Inform. Sci. 90 (1996) 203--220.

V. Leoreanu-Fotea, B. Davvaz,

Roughness in n-ary hypergroups, Inform. Sci. 178 (2008) 4114--4124.

Z. Pawlak, Rough sets, Int. J. Inf. Comp. Sci. 11 (1982) 341--356.

Z. Pawlak, Rough Sets - Theoretical Aspects of Reasoning about Data, Kluwer Academic Publishing, Dordrecht, 1991.

W. Z. Wu, W. X. Zhang, Neighborhood operator systems and approximations, Inform. Sci. 144 (2002) 201--217.

Y. Y. Yao, Relational interpretation of neighborhood operators and rough set approximation operator, Inform. Sci. 111 (1998) 239--259.

L. Zadeh, Fuzzy sets, Inform. Control 8 (1965) 338--353.