Equivalent Characterizations of Some Graph Problems by Covering-Based Rough Sets

Equivalent Characterizations of Some Graph Problems by Covering-Based Rough Sets

Covering is a widely used form of data structures. Covering-based rough set theory provides a systematic approach to this data. In this paper, graphs are connected with covering-based rough sets. Specifically, we convert some important concepts in graph theory including vertex covers, independent se...

Full description

Bibliographic Details
Main Authors:	Shiping Wang, Qingxin Zhu, William Zhu, Fan Min
Format:	Article
Language:	English
Published:	Hindawi Limited 2013-01-01
Series:	Journal of Applied Mathematics
Online Access:	http://dx.doi.org/10.1155/2013/519173

Similar Items

Covering-Based Rough Sets on Eulerian Matroids
by: Bin Yang, et al.
Published: (2013-01-01)

Cost-Sensitive Attribute Reduction in Decision-Theoretic Rough Set Models
by: Shujiao Liao, et al.
Published: (2014-01-01)

A Variable Precision Covering-Based Rough Set Model Based on Functions
by: Yanqing Zhu, et al.
Published: (2014-01-01)

Geometric Lattice Structure of Covering-Based Rough Sets through Matroids
by: Aiping Huang, et al.
Published: (2012-01-01)

SOME PROPERTIES OF INDUCED COVER FROM FAMILY OF COVERING ROUGH SETS
by: Nguyễn Đức Thuần
Published: (2017-09-01)

Matroidal Structure of Rough Sets from the Viewpoint of Graph Theory
by: Jianguo Tang, et al.
Published: (2012-01-01)

The Relationship between the Unicost Set Covering Problem and the Attribute Reduction Problem in Rough Set Theory
by: Qingyuan Xu, et al.
Published: (2020-01-01)

Soft Covering Based Rough Sets and Their Application
by: Şaziye Yüksel, et al.
Published: (2014-01-01)

Comparative Studies of Covering Rough Set Models
by: Zhaohao Wang
Published: (2014-01-01)

Soft covering based rough graphs and corresponding decision making
by: Park Choonkil, et al.
Published: (2019-05-01)

Study on covering rough sets with topological methods
by: Xue Wang, et al.
Published: (2019-03-01)

Parametric Rough Sets with Application to Granular Association Rule Mining
by: Xu He, et al.
Published: (2013-01-01)

On some covering graphs of a graph
by: Shariefuddin Pirzada, et al.
Published: (2016-10-01)

Interval neutrosophic covering rough sets based on neighborhoods
by: Dongsheng Xu, et al.
Published: (2021-02-01)

Covering-Based Rough Single Valued Neutrosophic Sets
by: Yingcang Ma, et al.
Published: (2017-09-01)

An equivalent formulation for the graph isomorphism problem
by: Osvaldo Skliar, et al.
Published: (1985-01-01)

Covering Problems in Graphs
by: Sheng-Hua Chen, et al.
Published: (2014)

The Multiresolving Sets of Graphs with Prescribed Multisimilar Equivalence Classes
by: Varanoot Khemmani, et al.
Published: (2018-01-01)

On Three Types of Soft Rough Covering-Based Fuzzy Sets
by: Mohammed Atef, et al.
Published: (2021-01-01)

A Granular Reduction Algorithm Based on Covering Rough Sets
by: Tian Yang, et al.
Published: (2012-01-01)

Covering Fuzzy Rough Sets via Variable Precision
by: Mohammed Atef, et al.
Published: (2021-01-01)

Applications of Matrices to a Matroidal Structure of Rough Sets
by: Jingqian Wang, et al.
Published: (2013-01-01)

Methods for solving the set covering and set partitioning problems using graph theoretic (relaxation) algorithms
by: El-Darzi, E.
Published: (1988)

Equivalent Roughness in Nature Channel
by: Ching-Chun Huang, et al.
Published: (2010)

Matroidal Structure of Rough Sets Based on Serial and Transitive Relations
by: Yanfang Liu, et al.
Published: (2012-01-01)

Attribute Reduction Method of Covering Rough Set Based on Dependence Degree
by: Li Fachao, et al.
Published: (2021-04-01)

Attribute Reduction Based on Consistent Covering Rough Set and Its Application
by: Jianchuan Bai, et al.
Published: (2017-01-01)

On Nontrivial Covers and Partitions of Graphs by Convex Sets
by: Radu Buzatu, et al.
Published: (2018-05-01)

Matroidal Structure of Generalized Rough Sets Based on Tolerance Relations
by: Hui Li, et al.
Published: (2014-01-01)

Relative Reduction of Neighborhood-Covering Pessimistic Multigranulation Rough Set Based on Evidence Theory
by: Xiaoying You, et al.
Published: (2019-10-01)

A New Knowledge Characteristics Weighting Method Based on Rough Set and Knowledge Granulation
by: Zhenquan Shi, et al.
Published: (2018-01-01)

Smooth sets for borel equivalence relations and the covering property for σ-ideals of compact sets
by: Uzcátegui, Carlos
Published: (1990)

A New Type of Single Valued Neutrosophic Covering Rough Set Model
by: Jingqian Wang, et al.
Published: (2019-08-01)

Relational Formal Characterization of Rough Sets
by: Grabowski Adam
Published: (2013-01-01)

Comparative Study of Equivalent Manning Roughness Coefficient for Channel with Composite Roughness
by: Ruslan Djajadi
Published: (2009-01-01)

Covering arrays on graphs: Qualitative independence graphs and extremal set partition theory
by: Meagher, Karen
Published: (2013)

A Study of The Minimum Hub Set Problem on Some Classes of Graphs
by: Yin-Te Li, et al.
Published: (2011)

Two Types of Single Valued Neutrosophic Covering Rough Sets and an Application to Decision Making
by: Jingqian Wang, et al.
Published: (2018-12-01)

Reasoning with Rough Sets and Paraconsistent Rough Sets
by: Vitória, Aida
Published: (2010)

Finding minimal Ferrers-esque graphs on path graphs ans cycle graphs via set cover
by: Selçuk Topal, et al.
Published: (2016-10-01)