On Some Properties of Semirings of Graphs

被引:0
作者
Rahman, Saifur [1 ]
Umbrey, Gete [2 ]
机构
[1] Rajiv Gandhi Univ, Dept Math, Rono Hills, India
[2] Jawaharlal Nehru Coll, Dept Math, Pasighat 791102, India
关键词
Graph union; Graph intersection; Semiring; Partial order semiring; Regular semiring; Chromatic number;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A certain sets of graphs form semirings under some algebraic graph operations. Some properties of such semirings and the accompanying operations are discussed in this paper; namely, conditions for regularity of semirings and determining the graph chromatic numbers are principal highlights.
引用
收藏
页码:553 / 563
页数:11
相关论文
共 14 条
[1]  
Chaopraknoi S, 2009, THAI J MATH, V7, P69
[2]  
Deo Narsingh., 2004, Graph Theory with Applications to Engineering and Computer Science
[3]  
Hebisch Udo, 1998, Semirings: Algebraic theory and applications in computer science, V5
[4]  
Huang Liang., 2006, DYNAMIC PROGRAMMING
[5]  
Kishka ZMG, 2018, Mathematical Sciences Letters, V7, P107, DOI 10.18576/msl/070205
[6]  
Maity S. K., 2006, Bull. Calcutta Math. Soc., V98, P319
[7]  
Mokhov A., 2009, THESIS NEWCASTLE U
[8]   Algebraic Graphs with Class (Functional Pearl) [J].
Mokhov, Andrey .
ACM SIGPLAN NOTICES, 2017, 52 (10) :2-13
[9]   Algebra of Parameterised Graphs [J].
Mokhov, Andrey ;
Khomenko, Victor .
ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2014, 13
[10]  
Munir M., 2018, B INTERMATH VIRTUAL, V8, P123