Independence and Completeness: Substructure Representation Using Polynomials

Authors

  • Shiena Mae B. Lumpayao Central Mindanao University, Musuan, Bukidnon, Philippines.
  • Regimar A. Rasid Tawi-Tawi College of Technology and Oceanography, Mindanao State University, Tawi-Tawi, Philippines.
  • Rosalio G. Artes Jr. Tawi-Tawi College of Technology and Oceanography, Mindanao State University, Tawi-Tawi, Philippines.

DOI:

https://doi.org/10.9734/bpi/rumcs/v8/8034E

Keywords:

Independent set, substructure, completeness, biclique polynomial

Abstract

Substructures are important components of a network structure that contribute to the functionality of the entire network. In this paper, we count all possible substructures of a graph with exactly two independent partitions having complete connectivity. We represent this in a form of a polynomial in one variable.

Downloads

Published

2024-06-11

How to Cite

Shiena Mae B. Lumpayao, Regimar A. Rasid, & Rosalio G. Artes Jr. (2024). Independence and Completeness: Substructure Representation Using Polynomials. Research Updates in Mathematics and Computer Science Vol. 8, 48–57. https://doi.org/10.9734/bpi/rumcs/v8/8034E

Issue

Research Updates in Mathematics and Computer Science Vol. 8

Section

Chapters