In this paper, we defined a probability measure induced by graphs. Moreover, we established results on probable graphs with respect to graphical sequences.

probability measure, probable graph, graphical sequence

Received: December 1, 2023;  Accepted: February 27, 2024; Published: March 9, 2024

How to cite this article: Annary B. De Leon, Regimar A. Rasid and Rosalio G. Artes Jr., Probability measure induced by graphs, Advances and Applications in Discrete Mathematics 41(3) (2024), 213-222. http://dx.doi.org/10.17654/0974165824015

This Open Access Article is Licensed under Creative Commons Attribution 4.0 International License

References:
[1] R. B. Ash, Basic Probability Theory Dover edition, Basic Concept (p. 1-3), Dover Publications, Inc., 31 East 2nd Street, Mineola, N.Y. 11501, 2008.
[2] J. A. Bony and U. S. R. Murty, Graph Theory with Applications, Graphs and Simple Graphs (p. 1), Elsevier Science Publishing Co., Inc., 52 Vanderbilt Avenue, New York, N.Y. 10017, 1976.
[3] G. Grimmett, Probability on Graphs: Random Processes on Graphs and Lattices, Statistical Laboratory, Centre for Mathematical Sciences, University of Cambridge, Wilberforce Road, Cambridge CB3 0WB, United Kingdom, 2012.
[4] F. Harary, Graph Theory, Discovery (p. 1-2) and Graphs (p. 8) Addison-Wesley Publishing Company, Inc., 1969.
[5] R. V. Hogg and E. A. Tanis, Probability and Statistical Inference 4th edition, Basic Concept (p. 2) and Methods of Enumeration (p. 82-86), Prentice Hall Englewood Cliffs, New Jersey 07632, 1993.
[6] A. M. Mood, F. A. Graybill and D. C. Boes, Introduction to the Theory of Statistics, 3rd ed., McGraw-Hill, Inc., 1974.