Connectednesses of graphs and congruences

Stefan Veldsman*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)


A connectedness of graphs is the analogue of the radical class of algebraic structures. The similarities (and differences) between these two theories and other radical theories have been explored at many different levels of generality. The recent development of a theory of congruences for graphs has opened up the possibility to explore and further strengthen this analogy. It is shown that a graph connectedness can be characterized with the use of congruences in an exact analogous way as the radical classes of associative rings using ideals.

Original languageEnglish
Article number2150178
JournalAsian-European Journal of Mathematics
Issue number10
Publication statusPublished - Oct 1 2021
Externally publishedYes


  • Graph congruence
  • connectedness and disconnectedness of graphs
  • radicals of graphs

ASJC Scopus subject areas

  • General Mathematics


Dive into the research topics of 'Connectednesses of graphs and congruences'. Together they form a unique fingerprint.

Cite this