CONNECTED COMMON NEIGHBORHOOD SYSTEMS OF CLIQUES IN A GRAPH: A POLYNOMIAL REPRESENTATION

被引：9

作者：

Arriesgado, Amelia L. ^{[1
]}

Abdurasid, Sonny C. ^{[2
]}

Artes Jr, Rosalio G. ^{[3
]}

机构：

[1] Bohol Isl State Univ, Coll Arts & Sci, CPG North Ave, Tagbilaran City 6300, Bohol, Philippines

[2] Mindanao State Univ, Sci High Sch, Tawi Tawi Coll Technol & Oceanog Sanga Sanga, Inst Oceanog & Environm Sci, Bongao 7500, Tawi Tawi, Philippines

[3] Mindanao State Univ, Tawi Tawi Coll Technol & Occanog, Coll Arts Sci, Math & Sci Dept, Bongao 7500, Tawi Tawi, Philippines

来源：

ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS | 2023年 / 38卷

关键词：

Subject and phrases; clique; clique polynomial; clique common neighborhood polynomial; clique connected common neighborhood polynomial;

D O I：

10.17654/0974165823019

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In 2022, Artes et al. [3] introduced a bivariate graph polynomial called the clique common neighborhood polynomial of a graph. In this paper, we extended the idea to connected common neighborhood system by restricting to the maximum connected subset of the common neighborhood system of a clique in a graph. Moreover, we establish the clique connected common neighborhood polynomials of complete bipartite graphs and complete q-partite graphs.

引用

页码：69 / 81

页数：13

共 10 条

[1] On the Independent Neighborhood Polynomial of the Cartesian Product of Some Special Graphs
Abdulcarim, Normalah
Dagondon, Susan
Chacon, Emmy
[J]. EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2021, 14 (01): : 173 - 191
[2] 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
[3] Brown JI, 2008, AUSTRALAS J COMB, V42, P55
[4] Ellis-Monaghan JA, 2011, STRUCTURAL ANALYSIS OF COMPLEX NETWORKS, P257, DOI 10.1007/978-0-8176-4789-6_10
[5] Gross J Yellen J.T., 2006, Graph Theory and its Applications
[6] Gutman I, 2005, LECT NOTES COMPUTER, P177
[7] Harary Frank, 1969, GRAPH THEORY
[8] CLIQUE POLYNOMIALS AND INDEPENDENT SET POLYNOMIALS OF GRAPHS
HOEDE, C
LI, XL
[J]. DISCRETE MATHEMATICS, 1994, 125 (1-3) : 219 - 228
[9] Laja L. S., 2014, Applied Mathematical Sciences, V8, P2917, DOI [10.12988/ams.2014.44285, DOI 10.12988/AMS.2014.44285]
[10] Murty U. S. R., 1979, GRAPH THEORY RELATED

← 1 →