Aldison M. Asdain, Bayah J. Amiruddin, Regimar A. Rasid, Jeffrey Imer C. Salim, Rosalio G. Artes Jr.
{"title":"图的平衡双曲线共邻系统的多项式表示","authors":"Aldison M. Asdain, Bayah J. Amiruddin, Regimar A. Rasid, Jeffrey Imer C. Salim, Rosalio G. Artes Jr.","doi":"10.17654/0974165823065","DOIUrl":null,"url":null,"abstract":"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. Received: September 25, 2023Revised: October 10, 2023Accepted: November 1, 2023","PeriodicalId":40868,"journal":{"name":"Advances and Applications in Discrete Mathematics","volume":null,"pages":null},"PeriodicalIF":0.3000,"publicationDate":"2023-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"POLYNOMIAL REPRESENTATIONS OF A BALANCED BICLIQUE COMMON NEIGHBORHOOD SYSTEM OF GRAPHS\",\"authors\":\"Aldison M. Asdain, Bayah J. Amiruddin, Regimar A. Rasid, Jeffrey Imer C. Salim, Rosalio G. Artes Jr.\",\"doi\":\"10.17654/0974165823065\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"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. Received: September 25, 2023Revised: October 10, 2023Accepted: November 1, 2023\",\"PeriodicalId\":40868,\"journal\":{\"name\":\"Advances and Applications in Discrete Mathematics\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.3000,\"publicationDate\":\"2023-10-04\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Advances and Applications in Discrete Mathematics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.17654/0974165823065\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Advances and Applications in Discrete Mathematics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.17654/0974165823065","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS","Score":null,"Total":0}
POLYNOMIAL REPRESENTATIONS OF A BALANCED BICLIQUE COMMON NEIGHBORHOOD SYSTEM OF GRAPHS
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. Received: September 25, 2023Revised: October 10, 2023Accepted: November 1, 2023
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
