彩色萨格勒布指数的彩色集群的图形体现

J. Kok, S. Naduvath, M. Jamil
{"title":"彩色萨格勒布指数的彩色集群的图形体现","authors":"J. Kok, S. Naduvath, M. Jamil","doi":"10.19184/IJC.2019.3.1.6","DOIUrl":null,"url":null,"abstract":"<p>For a colour cluster <span class=\"math\"><em>C</em> = (C<sub>1</sub>, C<sub>2</sub>, C<sub>3</sub>, …, C<sub>ℓ</sub>)</span>, where <span class=\"math\">C<sub><em>i</em></sub></span> is a colour class such that <span class=\"math\">∣C<sub><em>i</em></sub>∣ = <em>r</em><sub><em>i</em></sub></span>, a positive integer, we investigate two types of simple connected graph structures <span class=\"math\"><em>G</em><sub>1</sub><sup><em>C</em></sup></span>, <span class=\"math\"><em>G</em><sub>2</sub><sup><em>C</em></sup></span> which represent graphical embodiments of the colour cluster such that the chromatic numbers <span class=\"math\"><em>χ</em>(<em>G</em><sub>1</sub><sup><em>C</em></sup>) = <em>χ</em>(<em>G</em><sub>2</sub><sup><em>C</em></sup>) = ℓ</span> and <span class=\"math\">$\\min\\{\\varepsilon(G^{C}_1)\\}=\\min\\{\\varepsilon(G^{C}_2)\\} =\\sum\\limits_{i=1}^{\\ell}r_i-1$</span>, and <span class=\"math\"><em>ɛ</em>(<em>G</em>)</span> is the size of a graph <span class=\"math\"><em>G</em></span>. In this paper, we also discuss the chromatic Zagreb indices corresponding to <span class=\"math\"><em>G</em><sub>1</sub><sup><em>C</em></sup></span>, <span class=\"math\"><em>G</em><sub>2</sub><sup><em>C</em></sup></span>.</p>","PeriodicalId":13506,"journal":{"name":"Indonesian Journal of Combinatorics","volume":"112 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2016-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Chromatic Zagreb indices for graphical embodiment of colour clusters\",\"authors\":\"J. Kok, S. Naduvath, M. Jamil\",\"doi\":\"10.19184/IJC.2019.3.1.6\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>For a colour cluster <span class=\\\"math\\\"><em>C</em> = (C<sub>1</sub>, C<sub>2</sub>, C<sub>3</sub>, …, C<sub>ℓ</sub>)</span>, where <span class=\\\"math\\\">C<sub><em>i</em></sub></span> is a colour class such that <span class=\\\"math\\\">∣C<sub><em>i</em></sub>∣ = <em>r</em><sub><em>i</em></sub></span>, a positive integer, we investigate two types of simple connected graph structures <span class=\\\"math\\\"><em>G</em><sub>1</sub><sup><em>C</em></sup></span>, <span class=\\\"math\\\"><em>G</em><sub>2</sub><sup><em>C</em></sup></span> which represent graphical embodiments of the colour cluster such that the chromatic numbers <span class=\\\"math\\\"><em>χ</em>(<em>G</em><sub>1</sub><sup><em>C</em></sup>) = <em>χ</em>(<em>G</em><sub>2</sub><sup><em>C</em></sup>) = ℓ</span> and <span class=\\\"math\\\">$\\\\min\\\\{\\\\varepsilon(G^{C}_1)\\\\}=\\\\min\\\\{\\\\varepsilon(G^{C}_2)\\\\} =\\\\sum\\\\limits_{i=1}^{\\\\ell}r_i-1$</span>, and <span class=\\\"math\\\"><em>ɛ</em>(<em>G</em>)</span> is the size of a graph <span class=\\\"math\\\"><em>G</em></span>. In this paper, we also discuss the chromatic Zagreb indices corresponding to <span class=\\\"math\\\"><em>G</em><sub>1</sub><sup><em>C</em></sup></span>, <span class=\\\"math\\\"><em>G</em><sub>2</sub><sup><em>C</em></sup></span>.</p>\",\"PeriodicalId\":13506,\"journal\":{\"name\":\"Indonesian Journal of Combinatorics\",\"volume\":\"112 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2016-11-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Indonesian Journal of Combinatorics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.19184/IJC.2019.3.1.6\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Indonesian Journal of Combinatorics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.19184/IJC.2019.3.1.6","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

摘要

对于一个色簇C = (C1, C2, C3,…,C - r),其中Ci是一个色类,使得∣Ci∣= ri为正整数,我们研究了两类简单连通图结构G1C, G2C,它们表示色簇的图形化体现,使得色数χ(G1C) = χ(G2C) = r和$\min\{\varepsilon(G^{C}_1)\}=\min\{\varepsilon(G^{C}_2)\} =\sum\limits_{i=1}^{\ell}r_i-1$,并且ε (G)是图G的大小。本文还讨论了对应于G1C, G2C的色萨格勒布指数。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Chromatic Zagreb indices for graphical embodiment of colour clusters

For a colour cluster C = (C1, C2, C3, …, C), where Ci is a colour class such that ∣Ci∣ = ri, a positive integer, we investigate two types of simple connected graph structures G1C, G2C which represent graphical embodiments of the colour cluster such that the chromatic numbers χ(G1C) = χ(G2C) = ℓ and $\min\{\varepsilon(G^{C}_1)\}=\min\{\varepsilon(G^{C}_2)\} =\sum\limits_{i=1}^{\ell}r_i-1$, and ɛ(G) is the size of a graph G. In this paper, we also discuss the chromatic Zagreb indices corresponding to G1C, G2C.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信