Preclusivity and Simple Graphs: The n–cycle and n–path Cases

  • Giampiero Chiaselotti
  • Davide CiucciEmail author
  • Tommaso Gentile
  • Federico Infusino
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9437)


Two classes of graphs, the n–cycles and n–paths, are interpreted as preclusivity spaces. In this way, it is possible to define two pairs of approximations on them: one based on a preclusive relation and another one based on a similarity relation. Further, two relations can be defined among the set of vertices and they define two different graphs, which are here studied.


Undirected graphs Preclusivity relation Rough approximations 


  1. 1.
    Cattaneo, G.: Generalized rough sets (Preclusivity fuzzy-intuitionistic (BZ) lattices). Studia Logica 01, 47–77 (1997)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Cattaneo, G.: Abstract approximation spaces for rough theories. In: Polkowski, L., Skowron, A. (eds.) Rough Sets in Knowledge Discovery 1: Methodology and Applications. Studies in Fuzziness and Soft Computing, pp. 59–98. Physica Verlag, Heidelberg (1998)Google Scholar
  3. 3.
    Chiaselotti, G., Ciucci, D., Gentile, T.: Simple undirected graphs as formal contexts. In: Baixeries, J., Sacarea, C., Ojeda-Aciego, M. (eds.) ICFCA 2015. LNCS, vol. 9113, pp. 287–302. Springer, Heidelberg (2015) CrossRefGoogle Scholar
  4. 4.
    Chiaselotti, G., Ciucci, D., Gentile, T., Infusino, F.: Preclusivity and simple graphs. In: Yao, Y., Hu, Q., Yu, H. Grzymala-Busse, J. (eds.) RSFDGrC 2015. LNCS, vol. 9437, pp. 127–137. Springer, Heidelberg (2015)Google Scholar
  5. 5.
    Ciucci, D., Dubois, D., Prade, H.: The structure of oppositions in rough set theory and formal concept analysis - toward a new bridge between the two settings. In: Beierle, C., Meghini, C. (eds.) FoIKS 2014. LNCS, vol. 8367, pp. 154–173. Springer, Heidelberg (2014) CrossRefGoogle Scholar
  6. 6.
    Diestel, R.: Graph Theory. Graduate Text in Mathematics, 4th edn. Springer, Heidelberg (2010) CrossRefGoogle Scholar
  7. 7.
    Ganter, B., Wille, R.: Formal Concept Analysis. Mathematical Foundations. Springer, Heidelberg (1999) CrossRefGoogle Scholar
  8. 8.
    Yao, J.T., Ciucci, D., Zhang, Y.: Generalized rough sets. In: Kacprzyk, J., Pedrycz, W. (eds.) Springer Handbook of Computational Intelligence, Chapter 25, pp. 413–424. Springer, Heidelberg (2015)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 2.5 International License (, which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

The images or other third party material in this chapter are included in the chapter's Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the chapter's Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.

Authors and Affiliations

  • Giampiero Chiaselotti
    • 2
  • Davide Ciucci
    • 1
    Email author
  • Tommaso Gentile
    • 2
  • Federico Infusino
    • 2
  1. 1.DISCoUniversità di Milano – BicoccaMilanItaly
  2. 2.Department of Mathematics and InformaticsUniversity of Milano–BicoccaArcavacata di RendeItaly

Personalised recommendations