Connectednesses of graphs and congruences

Stefan Veldsman

doi:10.1142/S1793557121501783

Connectednesses of graphs and congruences

Stefan Veldsman^*

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

2 Citations (Scopus)

Abstract

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 language	English
Article number	2150178
Journal	Asian-European Journal of Mathematics
Volume	14
Issue number	10
DOIs	https://doi.org/10.1142/S1793557121501783
Publication status	Published - Oct 1 2021
Externally published	Yes

Keywords

Graph congruence
connectedness and disconnectedness of graphs
radicals of graphs

ASJC Scopus subject areas

General Mathematics

Access to Document

10.1142/S1793557121501783

Cite this

@article{a1550bd3385a4ee78e8e06475c24552a,

title = "Connectednesses of graphs and congruences",

abstract = "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.",

keywords = "Graph congruence, connectedness and disconnectedness of graphs, radicals of graphs",

author = "Stefan Veldsman",

note = "Publisher Copyright: {\textcopyright} 2021 World Scientific Publishing Company.",

year = "2021",

month = oct,

day = "1",

doi = "10.1142/S1793557121501783",

language = "English",

volume = "14",

journal = "Asian-European Journal of Mathematics",

issn = "1793-5571",

publisher = "World Scientific Publishing Co. Pte Ltd",

number = "10",

}

TY - JOUR

T1 - Connectednesses of graphs and congruences

AU - Veldsman, Stefan

PY - 2021/10/1

Y1 - 2021/10/1

N2 - 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.

AB - 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.

KW - Graph congruence

KW - connectedness and disconnectedness of graphs

KW - radicals of graphs

UR - http://www.scopus.com/inward/record.url?scp=85102265357&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85102265357&partnerID=8YFLogxK

U2 - 10.1142/S1793557121501783

DO - 10.1142/S1793557121501783

M3 - Article

AN - SCOPUS:85102265357

SN - 1793-5571

VL - 14

JO - Asian-European Journal of Mathematics

JF - Asian-European Journal of Mathematics

IS - 10

M1 - 2150178

ER -

Connectednesses of graphs and congruences

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this