PELABELAN P2 ⊳ Cn AJAIB SUPER DARI GRAF Cm ⊳ Cn

Misalkan  dikatakan memuat selimut  jika untuk setiap sisi dari  termuat dalam suatu subgraf dari  yang isomorfik terhadap . Selanjutnya graf  yang memuat selimut-  dikatakan -ajaib jika terdapat fungsi bijektif  sehingga untuk setiap subgraf  dari  yang isomorfik terhadap  berlaku , dengan  adalah...

Full description

Saved in:
Bibliographic Details
Main Authors: Gita N.A. Ginting, Jusrry R Pahnael, Ganesha Lapenangga Putra
Format: Article
Language:English
Published: Universitas Nusa Cendana 2020-11-01
Series:Jurnal Diferensial
Subjects:
Online Access:https://ejurnal.undana.ac.id/index.php/JD/article/view/3769
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Misalkan  dikatakan memuat selimut  jika untuk setiap sisi dari  termuat dalam suatu subgraf dari  yang isomorfik terhadap . Selanjutnya graf  yang memuat selimut-  dikatakan -ajaib jika terdapat fungsi bijektif  sehingga untuk setiap subgraf  dari  yang isomorfik terhadap  berlaku , dengan  adalah bilangan ajaib. Selanjutnya, graf  disebut -ajaib super jika  Misalkan graf dan adalah graf terhubung yang memuat  sebagai titik dari graf . Hasil kali sisir antara graf   dan , dinotasikan , merupakan graf yang diperoleh dengan mengambil satu salinan dari graf  dan salinan sebanyak dari graf , kemudian menyatukan titik  pada graf  ke-  dengan titik ke-  pada graf . Pada skripsi ini diberikan konstruksi pelabelan  ajaib super dari graf  untuk ganjil, .
ISSN:2775-9644