|
|
a simple-intersection graph of a ring approach to solving coloring optimization problems
|
|
|
|
|
نویسنده
|
moh'd fida ,ahmed mamoon
|
منبع
|
communications in combinatorics and optimization - 2025 - دوره : 10 - شماره : 2 - صفحه:423 -442
|
چکیده
|
In this paper, we introduce a modified version of the simple-intersection graph for semisimple rings, applied to a ring r with unity. the findings from this modified version are subsequently utilized to solve several coloring optimization problems. we demonstrate how the clique number of the simple-intersection graph can be used to determine the maximum number of possibilities that can be selected from a set of $n$ colors without replacement or order, subject to the constraint that any pair shares only one common color. we also show how the domination number can be used to determine the minimum number of possibilities that can be selected, such that any other possibility shares one color with at least one of the selected possibilities, is n-1.
|
کلیدواژه
|
simple-intersection graph ,semisimple rings ,ideals ,cliques ,girth ,domi-nation number ,coloring ,optimization
|
آدرس
|
princess sumaya university for technology, department of basic sciences, jordan, princess sumaya university for technology, department of basic sciences, jordan
|
پست الکترونیکی
|
m.ahmed@psut.edu.jo
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|