An application of rough sets to graph theory

DOI10.1016/J.INS.2012.03.009MaRDI QIDQ712705zbMATH OpenOpenAlexFDO

Authors Jinkun Chen, Jinjin Li

Publication date 17 October 2012

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ins.2012.03.009

zbMATH Keywords

bipartite graphindependent setrough setquasi-outer definable setSP-relation

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• Rough Set Theory Applied to Simple Undirected Graphs
• Rough Set Theory and Digraphs
• Applications of Bipartite Graphs and their Adjacency Matrices to Covering-based Rough Sets
• New rough sets properties on graph theory
• Equivalent characterizations of some graph problems by covering-based rough sets

Cites work

• scientific article; zbMATH DE number 4060788 (Why is no real title available?)
• scientific article; zbMATH DE number 3670430 (Why is no real title available?)
• scientific article; zbMATH DE number 53312 (Why is no real title available?)
• scientific article; zbMATH DE number 1303618 (Why is no real title available?)
• scientific article; zbMATH DE number 1303630 (Why is no real title available?)
• scientific article; zbMATH DE number 1182785 (Why is no real title available?)
• scientific article; zbMATH DE number 1927347 (Why is no real title available?)
• scientific article; zbMATH DE number 194916 (Why is no real title available?)
• scientific article; zbMATH DE number 1876857 (Why is no real title available?)
• scientific article; zbMATH DE number 927110 (Why is no real title available?)
• scientific article; zbMATH DE number 2203240 (Why is no real title available?)
• A Mechanical Analysis of the Cyclic Structure of Undirected Linear Graphs
• A comparison of two kinds of definitions of rough approximations based on a similarity relation
• A hierarchical model for test-cost-sensitive decision systems
• A multi-objective decision-making model with fuzzy rough coefficients and its application to the inventory problem
• An algorithm for finding a fundamental set of cycles of a graph
• Constructive and algebraic methods of the theory of rough sets
• Fuzzy preference based rough sets
• Generalized rough sets (preclusivity fuzzy-intuitionistic (BZ) lattices)
• Generalized rough sets based on relations
• Graph theory
• Knowledge acquisition in incomplete information systems: a rough set approach
• Knowledge reduction in random information systems via Dempster-Shafer theory of evidence
• Lattice Theory for Rough Sets
• MGRS: a multi-granulation rough set
• On definable concepts of rough set models
• On fuzzy rough sets based on tolerance relations
• On relationship between modified sets, topological spaces and rough sets
• On the structure of generalized rough sets
• Relationship between generalized rough sets based on binary relation and covering
• Rough set approach to incomplete information systems
• Rough sets
• Rough sets in knowledge discovery 1. Methodology and applications
• Rough sets: some extensions
• Roughness in Cayley graphs
• Rudiments of rough sets
• Rules in incomplete information systems
• Set-valued ordered information systems
• Soft sets and soft rough sets
• The algebraic structures of generalized rough set theory
• The further investigation of covering-based rough sets: uncertainty characterization, similarity measure and generalized models
• Two views of the theory of rough sets in finite universes

Cited in

(31)

• Rough Set Theory Applied to Simple Undirected Graphs
• Indiscernibility structures induced from function sets: graph and digraph case
• The adjacency matrix of a graph as a data table: a geometric perspective
• New perspectives of granular computing in relation geometry induced by pairings
• The introduction and utilization of (l,u)-graphs in the extended variable precision rough sets model
• Matrix approach to spanning matroids of rough sets and its application to attribute reduction
• On topological spaces generated by simple undirected graphs
• Roughness and fuzziness in quantales.
• New rough sets properties on graph theory
• Multigranulation rough sets: from partition to covering
• Preclusivity and simple graphs
• A multigranulation fuzzy rough approach to multisource information systems
• Graphic structure analysis for algebraic relationship of rough sets
• scientific article; zbMATH DE number 5540343 (Why is no real title available?)
• Application of rough graph in relationship mining
• Connectedness of graphs and its application to connected matroids through covering-based rough sets
• A rough-set based solution of the total domination problem
• Boundary region-based rough sets and uncertainty measures in the approximation space
• Applications of Bipartite Graphs and their Adjacency Matrices to Covering-based Rough Sets
• An application of fuzzy hypergraphs and hypergraphs in granular computing
• scientific article; zbMATH DE number 6382242 (Why is no real title available?)
• A rough set method for the vertex cover problem in graph theory
• Equivalent characterizations of some graph problems by covering-based rough sets
• Graph and matrix approaches to rough sets through matroids
• New rough approximations for \(n\)-cycles and \(n\)-paths
• Simple graphs in granular computing
• Rough sets on graphs: new dependency and accuracy measures
• On the connection of hypergraph theory with formal concept analysis and rough set theory
• Rough Set Theory and Digraphs
• On distribution function of the diameter in uncertain graph
• Generalized rough fuzzy ideals in quantales

This page was built for publication: An application of rough sets to graph theory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q712705)