Advances and Applications in Discrete Mathematics
Volume 38, Issue 2, Pages 263 - 271
(May 2023) http://dx.doi.org/10.17654/0974165823032 |
|
RATIONAL WEIGHT OF A GRAPH
Rosalio G. Artes, Jr., Josephine B. Nalzaro and Jeffrey Imer Salim
|
Abstract: We determine the rational weight of some special graphs and graphs resulting from the join of two simple graphs. We show that the rational weight of a unicyclic graph is equal to 2. Moreover, we characterize graphs with rational weight equal to one less than the order of the graph.
|
Keywords and phrases: rational weight, unicycle graph, join of graphs.
Received: March 3, 2023; Accepted: April 10, 2023; Published: May 6, 2023
How to cite this article: Rosalio G. Artes, Jr., Josephine B. Nalzaro and Jeffrey Imer Salim, Rational weight of a graph, Advances and Applications in Discrete Mathematics 38(2) (2023), 263-271. http://dx.doi.org/10.17654/0974165823032
This Open Access Article is Licensed under Creative Commons Attribution 4.0 International License
References:
[1] F. Harary, Graph Theory, CRC Press, Boca Raton, 2018. [2] U. S. R. Murty and J. A. Bondy, Graph Theory and Related Topics, Academic Press, New York, 1979. [3] J. Yellen and J. L. Gross, Graph Theory and its Applications, Chapman & Hall, New York, 2006.
|
|
Number of Downloads: 58 | Number of Views: 525 |
|