EJGTAEJGTA

Electronic Journal of Graph Theory and Applications (EJGTA)Electronic Journal of Graph Theory and Applications (EJGTA)

Sebuah Gray code dengan panjang n adalah daftar semua kata biner dengan panjang n sehingga setiap dua kata code secara berturut-turut berbeda di satu posisi bit. Jika kata code pertama dan terakhir juga memiliki sifat tersebut, Gray code disebut siklik, sebaliknya disebut non-siklik. Angka yang menunjukkan posisi bit di mana dua kata code secara berturut-turut berbeda dalam daftar Gray code disebut nomor transisi, dan urutan semua angka tersebut disebut urutan transisi dari Gray code. Dalam artikel ini, posisi bit Gray code panjang n dihitung dari 1 hingga n. Graf dengan himpunan simpul {1, 2, ..., n} yang memiliki sifat dua simpul i dan j berdekatan jika dan hanya jika i dan j adalah transisi berurutan dalam urutan transisi Gray code disebut diinduksi oleh Gray code. Beberapa kelas graf bipartit menunjukkan diinduksi oleh Gray code, terutama graf bipartit lengkap.

Beberapa kelas graf bipartit ditunjukkan terbentuk dari Gray codes.Khususnya, graf bipartit lengkap ditunjukkan dapat diinduksi oleh Gray codes.

Meningkatkan efisiensi konstruksi Gray codes untuk graf bipartit kompleks, seperti graf bipartit lengkap dengan jumlah simpul besar. Mengidentifikasi kelas-kelas graf bipartit lainnya yang dapat diinduksi oleh Gray code, terutama yang memiliki struktur lebih kompleks untuk menguji batas kemampuan algoritma yang ada. Menganalisis pengaruh variasi pola transisi terhadap sifat-sifat graf yang terbentuk, seperti keterhubungan, konisitas, atau derajat vertices, untuk memperoleh pemahaman lebih dalam tentang kondisi terjadinya struktur graf tertentu.

  1. Some classes of bipartite graphs induced by Gray codes | Suparta | Electronic Journal of Graph Theory... doi.org/10.5614/ejgta.2017.5.2.12Some classes of bipartite graphs induced by Gray codes Suparta Electronic Journal of Graph Theory doi 10 5614 ejgta 2017 5 2 12
File size1.78 MB
Pages13
DMCAReportReport

ads-block-test