离散数学的进展与应用
第39卷第2期第145-154页(2023年8月) http://dx.doi.org/10.17654/0974165823042 |
|
图的连通全支配邻域多项式
罗萨里奥·阿泰斯(Rosalio G.Artes Jr.)、拉希丁·莫赫(Rashidin H.Moh)。吉里帕和杰弗里·伊梅尔·萨利姆
|
摘要: 在本研究中,我们引入了图的连通全支配邻域多项式的概念,并建立了该多项式的代数性质与图的连通完全支配集邻域系统的图理论性质之间的关系。此外,还得到了一些特殊图(如完全图、完全二部图和完全图)的连通全支配邻域多项式的一些结果q个-得到了分图。
|
关键词和短语: 控制集,连通全控制集,邻域系统,连通全支配邻域多项式。
收到:2023年1月20日;认可的:2023年3月30日;出版:2023年5月23日
如何引用本文:小罗莎利奥·G·阿尔特斯,拉希丁·H·莫。Jiripa和Jeffrey Imer C.Salim,图的连通全支配邻域多项式,《离散数学的进展与应用》39(2)(2023),145-154。http://dx.doi.org/10.17654/0974165823042
此开放存取文章根据Creative Commons Attribution 4.0国际许可
参考文献:
[1] S.Alikhani和Y.Peng,图的控制多项式导论,Ars Combin,114(2014),257-266。 [2] R.G.Artes,Jr.,M.A.Langamin和A.B.Calib-og,图的团公共邻域多项式,《离散数学的进展与应用》35(2022),77-85。 [3] J.A.Bondy和U.S.R.Murty,《图论及相关主题》,学术出版社,纽约,1979年。 [4] J.Brown和R.Nowakowski,图的邻域多项式,澳大利亚。《联合杂志》第42卷(2008年),第55-68页。 [5] B.Chaluvaraju和V.Chaitra,图研究文章的总控制多项式,《信息学与数学科学杂志》6(2)(2014),87-92。 [6] J.Ellis-Monaghan和J.Merino,《图形多项式及其应用II:相互关系和解释》,波士顿,2011年。 [7] G.M.Entero和A.C.Pedrano,关于一些字典序乘积图的连通全控制多项式,《离散数学的进展与应用》27(1)(2021),147-155。 [8] J.L.Gross和J.Yellen,《图论及其应用》,查普曼和霍尔出版社,纽约,2006年。 [9] I.Gutman,《化学中感兴趣的图和图多项式》,Gottfried Tinhofer和Gunther Schmidt编辑,《计算机科学讲义》,Springer-Verlag,柏林,2005年,第177-187页。 [10] F.Harary,图论,CRC出版社,博卡拉顿,2018年。
|
|
下载次数:174 |视图数量:830 |
|