Research Article
Minimum Spanning Tree with Rough Weights
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 71 - Issue 12 |
| Published: June 2013 |
| Authors: Sagarika Biswal, S. P. Mohanty |
10.5120/12412-9154
|
Sagarika Biswal, S. P. Mohanty . Minimum Spanning Tree with Rough Weights. International Journal of Computer Applications. 71, 12 (June 2013), 27-32. DOI=10.5120/12412-9154
@article{ 10.5120/12412-9154,
author = { Sagarika Biswal,S. P. Mohanty },
title = { Minimum Spanning Tree with Rough Weights },
journal = { International Journal of Computer Applications },
year = { 2013 },
volume = { 71 },
number = { 12 },
pages = { 27-32 },
doi = { 10.5120/12412-9154 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2013
%A Sagarika Biswal
%A S. P. Mohanty
%T Minimum Spanning Tree with Rough Weights%T
%J International Journal of Computer Applications
%V 71
%N 12
%P 27-32
%R 10.5120/12412-9154
%I Foundation of Computer Science (FCS), NY, USA
Abstract
In many real world problems related to weighted graphs, the input data corresponding to the weights are often imprecise due to incomplete or non-obtainable information. Finding the minimum spanning tree of such type of connected graphs is a challenge. This paper is introduced to find minimum spanning tree on a connected graph where the edges have rough weights.
References
- He, T, Chan, Y, Shi, K. , "Weighted rough graphs and its application", Proc of sixth International Conference on Intelligent System Design and Application (ISDA 2006), 1, IEEE Computer Soc. , 2006, 486-491
- He, T and Shi, K, " Rough graph and its structure", Journal of Shandong University, 6, 2006, 88-92
- Liang, M, Liang, B, Wei, L, Xu, X, "Edge rough graph and its application", Proc of Eighth Internaional Conference on Fuzzy Systems and Knowledge Discovery, 2011, 335-338
- Mohanty, S. P, Biswal, S, Pradhan,G, "Minimum spanning tree in fuzzy weighted rough graph", Int Journal of Engineering and Development", 10, 2012, 23-28
- Pawlak, Z, "Rough sets", Int Journal of Information and Computer Science", 11, 1982, 341-356
- Liu, B, "Uncertainty theory to its axiomatic foundation", 2004, Spinger-Verlag, Berlin.
- Liu, B, "Theory and practice of uncertain programming", 2002, Physical-Verlag, Heidelberg
- Liu, B, "Inequalities and convergence properties fuzzy and rough variables, ""Fuzzy Optimization and Decision Making, 2, 2003, 87-100
- Kundu, P, Kar, S, Maiti, M, "Some solid transportation models with crisp and rough costs", World Academy of Science, Engineering and Technology, 73, 2013, 185-192
Index Terms
Keywords