Advances and Applications in Discrete Mathematics

The Advances and Applications in Discrete Mathematics is a prestigious peer-reviewed journal indexed in the Emerging Sources Citation Index (ESCI). It is dedicated to publishing original research articles in the field of discrete mathematics and combinatorics, including topics such as graphs, coding theory, and block design. The journal emphasizes efficient and powerful tools for real-world applications and welcomes expository articles that highlight current developments in the field.

Submit Article

RATIONAL WEIGHT OF A GRAPH

Authors

  • Rosalio G. Artes
  • Josephine B. Nalzaro
  • Jeffrey Imer Salim

Keywords:

rational weight, unicycle graph, join of graphs.

DOI:

https://doi.org/10.17654/0974165823032

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.

Received: March 3, 2023;
Accepted: April 10, 2023;

References

F. Harary, Graph Theory, CRC Press, Boca Raton, 2018.

U. S. R. Murty and J. A. Bondy, Graph Theory and Related Topics, Academic Press, New York, 1979.

J. Yellen and J. L. Gross, Graph Theory and its Applications, Chapman & Hall, New York, 2006.

Downloads

Published

2023-05-06

Issue

Vol. 38 No. 2 (2023)

Section

Articles

License

Copyright (c) 2023 Pushpa Publishing House, Prayagraj, India

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

_________________________

Licensing Terms:

Attribution: Credit Pushpa Publishing House as the original publisher, including title and author(s) if applicable.

Contact Pushpa Publishing House for more info or permissions.

How to Cite

RATIONAL WEIGHT OF A GRAPH. (2023). Advances and Applications in Discrete Mathematics, 38(2), 263-271. https://doi.org/10.17654/0974165823032

Similar Articles

1-10 of 160

You may also start an advanced similarity search for this article.