Positive P 0,1 Matrix Completion Problem for Digraphs of Order Three with Zero, One, Two and Three Arcs.

Authors

  • Josephine Mutembei
  • Waweru Kamaku
  • Benard Kivunge

Keywords:

Digraph, matrix completion, Partial matrix, positive P_0, 1 –matrices, principal minors, sub matrix.

Abstract

In this paper the positive P0,1 matrix completion problem is considered. It is shown that partial positive P0,1 matrices representing all digraphs of order 3 with q = 0, q = 1, q = 2

References

J.Y. Choi, L.M. Dealba, L.Hogben, M. Maxwell.

L. Hogben.

S. Roman. An Introduction to Discrete Mathematics 2nd edition. Orlando Florida, United States of America: Harcourt Jaranourd Publishers, 1989.

L. Hogben.

F. Harary. Graph Theory. New York: Addison-Wesley Publishing company, 1969.

Downloads

Published

2015-09-25

How to Cite

Mutembei, J., Kamaku, W., & Kivunge, B. (2015). Positive P 0,1 Matrix Completion Problem for Digraphs of Order Three with Zero, One, Two and Three Arcs. International Journal of Sciences: Basic and Applied Research (IJSBAR), 24(3), 112–121. Retrieved from https://www.gssrr.org/index.php/JournalOfBasicAndApplied/article/view/4486

Issue

Vol. 24 No. 3 (2015)

Section

Articles

License

Authors who submit papers with this journal agree to the following terms.