{"title":"Dimensi Metrik Penghapusan Satu Simpul Graf Dual Prisma","authors":"Fenny Fitriani","doi":"10.30651/MUST.V4I1.2772","DOIUrl":null,"url":null,"abstract":"Salah satu bentuk dari graf adalah graf dual. Graf dual tersebut didapatkan dari graf yang tidak memiliki sisi yang berpotongan. Salah satu jenis graf dual yang ada adalah graf dual prisma P’ m,n . Graf dual prisma P’ m,n merupakan graf dual yang terbentuk dari graf prisma P m,n . Selain itu, dalam teori graf, terdapat kajian mengenai dimensi metrik dari graf. Dimensi metrik dari graf didapatkan dari nilai kardinalitas yang paling kecil dari suatu himpunan pembeda. Dalam paper ini dijabarkan tentang dimensi metrik dari penghapusan satu simpul pada graf dual prisma. Pada graf dual prisma P’ m,2 , penghapusan simpul yang dilakukan pada simpul u 2 . Pada graf dual prisma P’ m,n , penghapusan simpul yang dilakukan pada simpul u n . Nilai dari dimensi metrik graf dual prisma P’ m,2 dengan penghapusan simpul u 2 sama dengan nilai dimensi metrik graf W n dan nilai dari dimensi metrik graf dual prisma P’ m,n dengan penghapusan simpul u n didapatkan dalam dua kondisi yaitu pada 3 ≤ m ≤ 5 dan pada m ≥ 6.","PeriodicalId":33708,"journal":{"name":"MUST Journal of Mathematics Education Science and Technology","volume":"55 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2019-07-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"MUST Journal of Mathematics Education Science and Technology","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.30651/MUST.V4I1.2772","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
摘要
其中一种形式是双重的格拉芙。两种联系来自于格拉夫,而不是交集的一面。其中一种偶偶格拉夫是双重棱镜P ' m,n。偶棱镜P ' m,n是偶格拉夫由P m棱镜n形成。此外,在格拉夫理论中,是对格拉夫计量尺寸的研究。从性的度量是从性的最小值。这篇论文描述了在双棱镜上取消一个结的公制。在双棱镜P ' m,2,移除在u 2顶点进行的结。在双棱镜P ' m,n,移除u n结。格拉芙指标维度的价值双棱镜P ' m, 2和删除节点u等于格拉芙W n指标维度和价值维度的价值指标格拉芙双棱镜和删除节点u n P ' m, n≤m≤3日获得两个条件,即5 m≥6上也有所不同。
Dimensi Metrik Penghapusan Satu Simpul Graf Dual Prisma
Salah satu bentuk dari graf adalah graf dual. Graf dual tersebut didapatkan dari graf yang tidak memiliki sisi yang berpotongan. Salah satu jenis graf dual yang ada adalah graf dual prisma P’ m,n . Graf dual prisma P’ m,n merupakan graf dual yang terbentuk dari graf prisma P m,n . Selain itu, dalam teori graf, terdapat kajian mengenai dimensi metrik dari graf. Dimensi metrik dari graf didapatkan dari nilai kardinalitas yang paling kecil dari suatu himpunan pembeda. Dalam paper ini dijabarkan tentang dimensi metrik dari penghapusan satu simpul pada graf dual prisma. Pada graf dual prisma P’ m,2 , penghapusan simpul yang dilakukan pada simpul u 2 . Pada graf dual prisma P’ m,n , penghapusan simpul yang dilakukan pada simpul u n . Nilai dari dimensi metrik graf dual prisma P’ m,2 dengan penghapusan simpul u 2 sama dengan nilai dimensi metrik graf W n dan nilai dari dimensi metrik graf dual prisma P’ m,n dengan penghapusan simpul u n didapatkan dalam dua kondisi yaitu pada 3 ≤ m ≤ 5 dan pada m ≥ 6.