POLYNOMIAL REPRESENTATIONS OF A BALANCED BICLIQUE COMMON NEIGHBORHOOD SYSTEM OF GRAPHS

被引：2
|
作者：
Asdain, Aldison M. [1 ]
Amiruddin, Bayah J. [2 ]
Rasid, Regimar A. [2 ]
Salim, Jeffrey Imer C. [2 ]
Artes, Rosalio G., Jr. [2 ]
机构：
[1] Western Mindanao State Univ, San Jose Rd, Zamboanga City 7000, Philippines
[2] Tawi Tawi Coll Technol & Oceanog, Tawi Tawi 7500, Philippines
来源：
ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS | 2023年 / 40卷 / 02期
关键词：
balanced biclique; balanced biclique polynomial; balanced biclique common neighborhood polynomial;
D O I：
10.17654/0974165823065
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A biclique in a graph G is a subset of V(G) which induces a complete bipartite subgraph of G. It is said to be balanced if it has equivalent independent vertex partitions. In this paper, we introduce a graph polynomial which represents the number of balanced bicliques of G of all possible orders with corresponding common neighborhood systems and establish some results on some special graphs.
引用
收藏
页码：187 / 194
页数：8
相关论文
共 50 条
  • [1] POLYNOMIAL REPRESENTATIONS OF THE BICLIQUE NEIGHBORHOOD OF GRAPHS
    Artes Jr, Rosalio G.
    Abubakar, Al-Jayson U.
    Kamdon, Sisteta U.
    [J]. ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2023, 37 : 37 - 45
  • [2] POLYNOMIAL REPRESENTATIONS OF THE BICLIQUE NEIGHBORHOOD OF GRAPHS
    Artes, Rosalio G.
    Abubakar, Al-Jayson U.
    Kamdon, Sisteta U.
    [J]. ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2023, 37 : 37 - 45
  • [3] BICLIQUE NEIGHBORHOOD POLYNOMIALS OF GRAPHS
    Lumpayao, Shiena Mae B.
    Rasid, Regimar A.
    [J]. ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2024, 41 (07): : 581 - 588
  • [4] CLIQUE COMMON NEIGHBORHOOD POLYNOMIAL OF GRAPHS
    Artes, Rosalio G., Jr.
    Langamin, Mercedita A.
    Calib-og, Almira B.
    [J]. ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2022, 35 : 77 - 85
  • [5] Clique Connected Common Neighborhood Polynomial of the Join of Graphs
    Arriesgado, Amelia L.
    Salim, Jeffrey Imer C.
    Artes Jr, Rosalio G.
    [J]. INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2023, 18 (04): : 655 - 659
  • [6] INDEPENDENT SETS IN THE NEIGHBORHOOD SYSTEMS OF BALANCED BICLIQUES: OPTIMIZATION AND POLYNOMIAL REPRESENTATIONS
    Artes, Rosalio G., Jr.
    Rasid, Regimar A.
    Rasid, Sherna A.
    Amiruddin-Rajik, Bayah J.
    Abubakar, Al-Jayson U.
    [J]. ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2024, 41 (01): : 97 - 104
  • [7] Maximal Balanced Signed Biclique Enumeration in Signed Bipartite Graphs
    Sun, Renjie
    Wu, Yanping
    Chen, Chen
    Wang, Xiaoyang
    Zhang, Wenjie
    Lin, Xuemin
    [J]. 2022 IEEE 38TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2022), 2022, : 1887 - 1899
  • [8] Neighborhood Balanced Colorings of Graphs
    Freyberg, Bryan
    Marr, Alison
    [J]. GRAPHS AND COMBINATORICS, 2024, 40 (02)
  • [9] Neighborhood Balanced Colorings of Graphs
    Bryan Freyberg
    Alison Marr
    [J]. Graphs and Combinatorics, 2024, 40
  • [10] Efficient Balanced Signed Biclique Search in Signed Bipartite Graphs
    Sun, Renjie
    Wu, Yanping
    Wang, Xiaoyang
    Chen, Chen
    Zhang, Wenjie
    Lin, Xuemin
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2024, 36 (03) : 1069 - 1083
12345