A graph associated to a commutative semiring

Autor:	Saboura Dolati Pish Hesari, Mahsa Nikmard Rostam Alipour, Shahabaddin Ebrahimi Atani, Mehdi Khoramdel
Jazyk:	angličtina
Rok vydání:	2020
Předmět:	Combinatorics Matematik I-semiring planar graphs clique number chromatic number independence number Graph (abstract data type) Commutative semiring General Medicine Mathematics
Zdroj:	Volume: 70, Issue: 2 984-996 Communications Faculty of Sciences University of Ankara Series A1 Mathematics and Statistics
ISSN:	1303-5991 2618-6470
Popis:	Let RR be a commutative finite semiring with nonzero identity and HH be an arbitrary multiplicatively closed subset RR. The generalized identity-summand graph of RR is the (simple) graph GH(R)GH(R) with all elements of RR as the vertices, and two distinct vertices xx and yy are adjacent if and only if x+y∈Hx+y∈H. In this paper, we study some basic properties of GH(R)GH(R). Moreover, we characterize the planarity, chromatic number, clique number and independence number of GH(R)GH(R).
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_dedup___::dae8ab9efd870a67e540b10435b4597e https://dergipark.org.tr/tr/pub/cfsuasmas/issue/62873/783398 Zobrazit plný text záznamu