Combinatorial Approach in Counting the Balanced Bicliques in the Join and Corona of Graphs

AUTHOR AND
AFFILIATION

REGIMAR ADAN RASID (regimar.msu@gmail.com)
Department of Mathematics and Sciences, College of Arts and Sciences, Mindanao State University u2013 Tawi-Tawi College of Technology and Oceanography, Sanga-Sanga, 7500 Bongao, Tawi-Tawi, Philippines
ROSALIO GAID ARTES, Jr.
Department of Mathematics and Sciences, College of Arts and Sciences, Mindanao State University u2013 Tawi-Tawi College of Technology and Oceanography, Sanga-Sanga, 7500 Bongao, Tawi-Tawi, Philippines

KEYWORDS:

Biclique, balanced biclique polynomials, join and corona of graphs, Mathematics Subject Classification (2000) MSC 05C15, 05C90

Issue Date:

May, 2017

Pages:

192-195

ISSN:

2319-8044 (Online) – 2231-346X (Print)

Source:

Vol.29 – No.5

PDF

Click Here Download PDF

DOI:

http://dx.doi.org/10.22147/jusps-A/290501

ABSTRACT:

In this paper, we characterized the balanced bicliques of graphs resulting from the join and the corona of graphs. Furthermore, we established the balanced biclique polynomials of the resulting graphs using combinatorial approach.

Copy the following to cite this Article:

R. A. Rasid; R. G. A. Jr., “Combinatorial Approach in Counting the Balanced Bicliques in the Join and Corona of Graphs”, Journal of Ultra Scientist of Physical Sciences, Volume 29, Issue 5, Page Number 192-195, 2017


Copy the following to cite this URL:

R. A. Rasid; R. G. A. Jr., “Combinatorial Approach in Counting the Balanced Bicliques in the Join and Corona of Graphs”, Journal of Ultra Scientist of Physical Sciences, Volume 29, Issue 5, Page Number 192-195, 2017

Available from: http://www.ultrascientist.org/paper/804/combinatorial-approach-in-counting-the-balanced-bicliques-in-the-join-and-corona-of-graphs


In this paper, we characterized the balanced bicliques of graphs resulting from the join and the corona of graphs. Furthermore, we established the balanced biclique polynomials of the resulting graphs using combinatorial approach.