这种毯子的总不规则值为格拉夫

Yessy Eki Fajar Reksi, D. Dafik, I. Agustin
{"title":"这种毯子的总不规则值为格拉夫","authors":"Yessy Eki Fajar Reksi, D. Dafik, I. Agustin","doi":"10.25037/cgantjma.v2i2.67","DOIUrl":null,"url":null,"abstract":"Misal $G$ dan $K$ adalah graf sederhana, nontrivial dan graf tak berarah. Operasi \\emph{total comb product} menghasilkan graf baru dengan mengoperasikan dua buah graf. Misalkan \\emph{G} dan \\emph{K} adalah graf terhubung dan \\emph{v} $\\in$ \\emph{V(K}) dan \\emph{e} $ \\in $ \\emph{E(K)}. Operasi \\emph{total comb product} dari graf \\emph{G} dan \\emph{K} yang dinotasikan ($G$ $\\dot{\\unrhd}$ $K$) merupakan operasi graf yang diperoleh dengan mengambil salinan satu graf \\emph{G} dan $|V(G)|+|E(G)|$ salinan \\emph{K}, kemudian merekatkan salinan ke-\\emph{i} dari graf \\emph{K} di titik cangkok \\emph{v} pada titik ke-\\emph{i} dari graf \\emph{G} dan merekatkan salinan ke-\\emph{j} dari graf \\emph{K} di sisi cangkok \\emph{e} pada sisi ke-\\emph{j} dari graf \\emph{G}. Pelabelan total didefinisikan suatu fungsi $f : V(G) \\cup E(G) \\rightarrow \\{1,2,3,...,k\\}$ merupakan pelabelan \\emph{k-total} pada graf $G$. Pelabelan \\emph{k-total} dikatakan pelabelan total ketidakteraturan selimut pada graf $G$ jika untuk $H \\subseteq G$ dengan kata lain $H$ merupakan selimut dari suatu graf $G$, bobot total selimut $W(H)=\\Sigma_{v\\in V(H)}f(v)+\\Sigma_{e\\in E(H)}f(e)$ berbeda. Nilai minimum $k$ pada pelabelan total ketidakteraturan selimut disebut dengan \\emph{total H-Irregularity Strength} dari suatu graf $G$ yang dinotasikan dengan $tHs(G)$. Pada artikel ini dilakukan penelitian tentang pelabelan total ketidakteraturan selimut yaitu mencari nilai ketidakteraturan total selimut pada graf hasil operasi \\emph{total comb product} dari graf khusus.","PeriodicalId":305608,"journal":{"name":"CGANT JOURNAL OF MATHEMATICS AND APPLICATIONS","volume":"33 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-12-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Nilai Ketidakteraturan Total Selimut pada Graf\",\"authors\":\"Yessy Eki Fajar Reksi, D. Dafik, I. Agustin\",\"doi\":\"10.25037/cgantjma.v2i2.67\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Misal $G$ dan $K$ adalah graf sederhana, nontrivial dan graf tak berarah. Operasi \\\\emph{total comb product} menghasilkan graf baru dengan mengoperasikan dua buah graf. Misalkan \\\\emph{G} dan \\\\emph{K} adalah graf terhubung dan \\\\emph{v} $\\\\in$ \\\\emph{V(K}) dan \\\\emph{e} $ \\\\in $ \\\\emph{E(K)}. Operasi \\\\emph{total comb product} dari graf \\\\emph{G} dan \\\\emph{K} yang dinotasikan ($G$ $\\\\dot{\\\\unrhd}$ $K$) merupakan operasi graf yang diperoleh dengan mengambil salinan satu graf \\\\emph{G} dan $|V(G)|+|E(G)|$ salinan \\\\emph{K}, kemudian merekatkan salinan ke-\\\\emph{i} dari graf \\\\emph{K} di titik cangkok \\\\emph{v} pada titik ke-\\\\emph{i} dari graf \\\\emph{G} dan merekatkan salinan ke-\\\\emph{j} dari graf \\\\emph{K} di sisi cangkok \\\\emph{e} pada sisi ke-\\\\emph{j} dari graf \\\\emph{G}. Pelabelan total didefinisikan suatu fungsi $f : V(G) \\\\cup E(G) \\\\rightarrow \\\\{1,2,3,...,k\\\\}$ merupakan pelabelan \\\\emph{k-total} pada graf $G$. Pelabelan \\\\emph{k-total} dikatakan pelabelan total ketidakteraturan selimut pada graf $G$ jika untuk $H \\\\subseteq G$ dengan kata lain $H$ merupakan selimut dari suatu graf $G$, bobot total selimut $W(H)=\\\\Sigma_{v\\\\in V(H)}f(v)+\\\\Sigma_{e\\\\in E(H)}f(e)$ berbeda. Nilai minimum $k$ pada pelabelan total ketidakteraturan selimut disebut dengan \\\\emph{total H-Irregularity Strength} dari suatu graf $G$ yang dinotasikan dengan $tHs(G)$. Pada artikel ini dilakukan penelitian tentang pelabelan total ketidakteraturan selimut yaitu mencari nilai ketidakteraturan total selimut pada graf hasil operasi \\\\emph{total comb product} dari graf khusus.\",\"PeriodicalId\":305608,\"journal\":{\"name\":\"CGANT JOURNAL OF MATHEMATICS AND APPLICATIONS\",\"volume\":\"33 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-12-28\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"CGANT JOURNAL OF MATHEMATICS AND APPLICATIONS\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.25037/cgantjma.v2i2.67\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"CGANT JOURNAL OF MATHEMATICS AND APPLICATIONS","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.25037/cgantjma.v2i2.67","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

本文章由计算机程序翻译,如有差异,请以英文原文为准。
Nilai Ketidakteraturan Total Selimut pada Graf
Misal $G$ dan $K$ adalah graf sederhana, nontrivial dan graf tak berarah. Operasi \emph{total comb product} menghasilkan graf baru dengan mengoperasikan dua buah graf. Misalkan \emph{G} dan \emph{K} adalah graf terhubung dan \emph{v} $\in$ \emph{V(K}) dan \emph{e} $ \in $ \emph{E(K)}. Operasi \emph{total comb product} dari graf \emph{G} dan \emph{K} yang dinotasikan ($G$ $\dot{\unrhd}$ $K$) merupakan operasi graf yang diperoleh dengan mengambil salinan satu graf \emph{G} dan $|V(G)|+|E(G)|$ salinan \emph{K}, kemudian merekatkan salinan ke-\emph{i} dari graf \emph{K} di titik cangkok \emph{v} pada titik ke-\emph{i} dari graf \emph{G} dan merekatkan salinan ke-\emph{j} dari graf \emph{K} di sisi cangkok \emph{e} pada sisi ke-\emph{j} dari graf \emph{G}. Pelabelan total didefinisikan suatu fungsi $f : V(G) \cup E(G) \rightarrow \{1,2,3,...,k\}$ merupakan pelabelan \emph{k-total} pada graf $G$. Pelabelan \emph{k-total} dikatakan pelabelan total ketidakteraturan selimut pada graf $G$ jika untuk $H \subseteq G$ dengan kata lain $H$ merupakan selimut dari suatu graf $G$, bobot total selimut $W(H)=\Sigma_{v\in V(H)}f(v)+\Sigma_{e\in E(H)}f(e)$ berbeda. Nilai minimum $k$ pada pelabelan total ketidakteraturan selimut disebut dengan \emph{total H-Irregularity Strength} dari suatu graf $G$ yang dinotasikan dengan $tHs(G)$. Pada artikel ini dilakukan penelitian tentang pelabelan total ketidakteraturan selimut yaitu mencari nilai ketidakteraturan total selimut pada graf hasil operasi \emph{total comb product} dari graf khusus.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
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学术文献互助群
群 号:604180095
Book学术官方微信