Research Title |
The Nordhaus-Gaddum inequalities for Acyclic numbers on unitary Cayley Graphs of finite Rings |
Date of Distribution |
13 October 2020 |
Conference |
Title of the Conference |
The 46th International Congress on Science Technology and Technology based Innovation |
Organiser |
สมาคมวิทยาศาสตร์แห่งประเทศไทยในพระบรมราชูปถัมภ์ |
Conference Place |
มหาวิทยาลัยรามคำแหง |
Province/State |
กรุงเทพมหานคร |
Conference Date |
5 October 2020 |
To |
7 October 2020 |
Proceeding Paper |
Volume |
2563 |
Issue |
46 |
Page |
244-249 |
Editors/edition/publisher |
สมาคมวิทยาศาสตร์แห่งประเทศไทยในพระบรมราชูปถัมภ์ |
Abstract |
The unitary Cayley graph Γ_n of a finite ring Z_n is the graph with vertex set Z_n and two vertices x and y are adjacent if and only if x-y is a unit in Z_n. A nonempty subset A of Z_n is said to be acyclic if the subgraph <A> induced by A contains no cycles. The maximum cardinality of an acyclic set in Γ_n is called an acyclic number and denoted by α(Γ_n ). In this paper, the Nordhaus-Gaddum inequalities for acyclic number of Γ_n are investigated in the sense of Γ_n and its complement.
|
Author |
|
Peer Review Status |
มีผู้ประเมินอิสระ |
Level of Conference |
นานาชาติ |
Type of Proceeding |
Full paper |
Type of Presentation |
Oral |
Part of thesis |
true |
Presentation awarding |
false |
Attach file |
|
Citation |
0
|
|