Jurnal SINTA 1
A Note Concerning Hamilton Cycles in Some Classes of Grid Graphs
Journal of Mathematical and Fundamental Sciences · Vol. 35 No. 1 (2013) · hlm. 65–70
- ISSN
- 2338-5510, 2337-5760
- Terbit
- 2013-12-28
- Penerbit
- Directorate for Research and Innovation (DRI) ITB
- Bahasa
- eng
Abstrak
A graph G is called hamiltonian if it contains a Hamilton cycle, i.e. a cycle containing all vertices. Deciding whether a given graph has a Hamilton cycle is an NP-complete problem. But, it is a polynomial problem within some special graph classes. In this paper we consider three classes of grid graphs, namely rectangular grid graph, eta grid graph and omega grid graph. Our main result characterizes which of these graphs are hamiltonian.
Jaringan kolaborasi para penulis
19 penulis · 26 tautan kepenulisan bersama · 9 lintas organisasi
Arahkan kursor atau ketuk sebuah nama untuk menyorot rekan penulisnya. Klik dua kali untuk membuka halaman penulis.
- Bandung Institute of Technology
- Politeknik Negeri Malang
- Riau University
- Universitas Muhammadiyah Malang
- Hasanuddin University
- Sunan Gunung Djati State Islamic University Bandung
- University of Indonesia
- Organisasi lain
- Afiliasi tidak diketahui
- Organisasi berbeda
- Organisasi sama
- Afiliasi tidak diketahui
- Garis lebih tebal = lebih banyak artikel bersama · lingkaran lebih besar = lebih banyak artikel
Tampilkan sebagai tabel
| Rekan penulis | Organisasi | Artikel bersama |
|---|---|---|
| Hilda Assiyatun | Bandung Institute of Technology | 2 |
| Ratnaning Palupi | Politeknik Negeri Malang | 1 |
| Efni Agustiarini | Riau University | 1 |
| Shariefuddin; University of Kashmir Pirzada | Afiliasi tidak diketahui | 1 |
| Hilal A; University of Kashmir Ganie | Afiliasi tidak diketahui | 1 |
| Asmiati Asmiati | Bandung Institute of Technology | 1 |
| Yus Mochamad Cholily | Universitas Muhammadiyah Malang | 1 |
| Nurdin Nurdin | Hasanuddin University | 1 |
| Muhammad Kamran Siddiqui | Afiliasi tidak diketahui | 1 |
| Hilda Assiyatun | Afiliasi tidak diketahui | 1 |
| Rismawati Ramdani | Sunan Gunung Djati State Islamic University Bandung | 1 |
| Dian Kastika Syofyan | Bandung Institute of Technology | 1 |
| Denny Riama Silaban | University of Indonesia | 1 |
| Saladin Uttunggadewa | Bandung Institute of Technology | 1 |
| Anie Lusiani | Politeknik Negeri Bandung | 1 |
| Suhadi Wido Saputro | Bandung Institute of Technology | 1 |
Afiliasi berasal dari OpenAlex; metadata OAI-PMH jurnal tidak memuatnya. Penulis tanpa ID OpenAlex dicocokkan berdasarkan nama, sehingga dua orang bisa tergabung atau satu orang bisa terpisah.