Mohammed Salaheldeen Abdelgader, Osama Said Ahmed Abdallah, S. A. Mohammed
{"title":"On Three Polynomials of Cyclic Silicate Networks","authors":"Mohammed Salaheldeen Abdelgader, Osama Said Ahmed Abdallah, S. A. Mohammed","doi":"10.1109/ICCCEEE.2018.8515828","DOIUrl":null,"url":null,"abstract":"Let a graph $G = (V, E)$ is a simple graph with vertex set V such that, $|V| =n.$ A $D(G, x)=\\sum _{i=\\gamma (G)}^{n}d(G, i)x^{i}$ is a domination polynomial of G, where $d(G, i)$ is the number of dominating sets of size i in G. ADi $(G, x)=\\sum _{J}^{n} d_{i}(G, j)x^{J}$' is an independent domination polynomial of G, where $d_{i}(G, j)$ is the number of independent dominating sets of size j in G. $\\mathrm {A} D_{t}(G, x)=\\sum _{i=\\gamma _{t}(G)}^{n}d_{t}(G, i)x^{i}$ is a total domination polynomial of G, where $d_{t}(G, i)$ is the number of total dominating sets of size i in G. In this work we studied $D(G, x)$, $D_{i}(G, x)$ and $D_{t}(G, x)$, and introduced some of their properties. Further, these polynomials for cyclic silicate network are computed.","PeriodicalId":6567,"journal":{"name":"2018 International Conference on Computer, Control, Electrical, and Electronics Engineering (ICCCEEE)","volume":"65 1","pages":"1-5"},"PeriodicalIF":0.0000,"publicationDate":"2018-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2018 International Conference on Computer, Control, Electrical, and Electronics Engineering (ICCCEEE)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICCCEEE.2018.8515828","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
Let a graph $G = (V, E)$ is a simple graph with vertex set V such that, $|V| =n.$ A $D(G, x)=\sum _{i=\gamma (G)}^{n}d(G, i)x^{i}$ is a domination polynomial of G, where $d(G, i)$ is the number of dominating sets of size i in G. ADi $(G, x)=\sum _{J}^{n} d_{i}(G, j)x^{J}$' is an independent domination polynomial of G, where $d_{i}(G, j)$ is the number of independent dominating sets of size j in G. $\mathrm {A} D_{t}(G, x)=\sum _{i=\gamma _{t}(G)}^{n}d_{t}(G, i)x^{i}$ is a total domination polynomial of G, where $d_{t}(G, i)$ is the number of total dominating sets of size i in G. In this work we studied $D(G, x)$, $D_{i}(G, x)$ and $D_{t}(G, x)$, and introduced some of their properties. Further, these polynomials for cyclic silicate network are computed.