ITSITS

(IJCSAM) International Journal of Computing Science and Applied Mathematics(IJCSAM) International Journal of Computing Science and Applied Mathematics

Searching all possible solution and finding the minimum number of clues to make uniquely solvable puzzle always been a natural question for puzzle enthusiast. However, the attempt usually provide that as difficult task. In this paper, we attempt to search the solution of Kropki puzzle without dot clues given with graph theory approach, which resulted in some conjectures involving the planarity of graph and cyclicity of latin square.

The study demonstrates that for n ≥ 6, every n-ordered dotless kropki graph possesses a Hamiltonian cycle.Specifically, for n = 6, the puzzles solutions are limited to 1-cyclic and 5-cyclic forms.Furthermore, the research proposes conjectures regarding the relationship between graph planarity, cyclicity, and the existence of solutions for dotless Kropki puzzles.

Penelitian lebih lanjut dapat dilakukan untuk menguji validitas konjektur yang diajukan mengenai hubungan antara planaritas graf, siklisitas, dan keberadaan solusi untuk puzzle Kropki tanpa titik. Selain itu, eksplorasi algoritma yang lebih efisien untuk mencari solusi puzzle Kropki dengan ukuran yang lebih besar (n > 8) sangat diperlukan, mengingat kompleksitas komputasi yang meningkat secara eksponensial. Terakhir, studi komparatif dapat dilakukan dengan jenis puzzle Latin Square lainnya, seperti Sudoku atau Futoshiki, untuk mengidentifikasi pola umum dan perbedaan dalam pendekatan penyelesaiannya, serta mengembangkan metode penyelesaian yang lebih universal.

  1. [1201.0749] There is no 16-Clue Sudoku: Solving the Sudoku Minimum Number of Clues Problem. clue sudoku... arxiv.org/abs/1201.07491201 0749 There is no 16 Clue Sudoku Solving the Sudoku Minimum Number of Clues Problem clue sudoku arxiv abs 1201 0749
  2. New Sufficient Conditions for Hamiltonian Paths - Rahman - 2014 - The Scientific World Journal - Wiley... hindawi.com/journals/tswj/2014/743431New Sufficient Conditions for Hamiltonian Paths Rahman 2014 The Scientific World Journal Wiley hindawi journals tswj 2014 743431
Read online
File size2.1 MB
Pages5
DMCAReport

Related /

JURIS Formulasi Nilai Etika dan Inklusi sebagai Dasar Humanistik dalam Pengelolaan SDM Masa Kini 2026More at 2026

RCF INDONESIARCF INDONESIA Melalui metode Systematic Literature Review berbasis PRISMA, penelusuran dilakukan terhadap artikel terindeks Scopus Q1–Q4 periode 2020–2025 menggunakanMelalui metode Systematic Literature Review berbasis PRISMA, penelusuran dilakukan terhadap artikel terindeks Scopus Q1–Q4 periode 2020–2025 menggunakan

JURIS Kajian Komprehensif Penelitian Terkini Mengenai Grafik Maksimum Dan Implikasinya Dalam Pemodelan Jaringan 2026More at 2026

RCF INDONESIARCF INDONESIA Hasil sintesis menunjukkan bahwa penelitian terkini bergerak dalam dua arah saling melengkapi, yaitu penguatan landasan teoretis graf ekstremal dan penerapanHasil sintesis menunjukkan bahwa penelitian terkini bergerak dalam dua arah saling melengkapi, yaitu penguatan landasan teoretis graf ekstremal dan penerapan

JURIS Tinjauan Teoritis dan Aplikatif Mengenai Konsep Grafik Maksimum dalam Teori Graf Modern 2026More at 2026

RCF INDONESIARCF INDONESIA Hasil kajian menunjukkan bahwa teori graf maksimum mengalami transformasi signifikan dari pendekatan matematis tradisional menuju integrasi dengan pembelajaranHasil kajian menunjukkan bahwa teori graf maksimum mengalami transformasi signifikan dari pendekatan matematis tradisional menuju integrasi dengan pembelajaran

JURIS Pengaruh Perceived Quality Perceived Authenticity dan Price Fairness Terhadap Purchase Intention Konsumen Produk Hygee 2026More at 2026

UKWMUKWM Hasil penelitian ini menunjukan bagaimana Perceived Quality dan Perceived Authenticity berpengaruh signifikan terhadap Purchase Intention produk HYGGE.Hasil penelitian ini menunjukan bagaimana Perceived Quality dan Perceived Authenticity berpengaruh signifikan terhadap Purchase Intention produk HYGGE.

JURIS Doubly resolving number of the corona product graphs 2025More at 2025

EJGTAEJGTA Pertama, kita memperoleh batas atas dan batas bawah untuk angka ter-doubly resolve dari produk corona G ⊙ H dalam bentuk orde dari G dan dimensi adjacencyPertama, kita memperoleh batas atas dan batas bawah untuk angka ter-doubly resolve dari produk corona G ⊙ H dalam bentuk orde dari G dan dimensi adjacency

JURIS Hamiltonicity in directed Toeplitz graphs Tn1 AI3 AI6 AIt 2025More at 2025

EJGTAEJGTA A directed Toeplitz graph, denoted as Tn⟨s1,. , sk; t1,. , tl⟩ of order n, is a digraph in which an edge (i, j) exists if and only if j − i = spA directed Toeplitz graph, denoted as Tn⟨s1,. , sk; t1,. , tl⟩ of order n, is a digraph in which an edge (i, j) exists if and only if j − i = sp

JURIS Hybrid ARIMA Modeling with Stochastic Volatility for Forecasting the Value of Non Oil and Gas Exports in Indonesia 2024More at 2024

ITSITS In the GARCH (0,1) model, it was found that there was an asymmetric influence, so the EGARCH and GJR-GARCH models were used. The comparison of EGARCH andIn the GARCH (0,1) model, it was found that there was an asymmetric influence, so the EGARCH and GJR-GARCH models were used. The comparison of EGARCH and

JURIS Modeling of Stochastic Volatility to Validate IDR Anchor Currency 2018More at 2018

UGMUGM Penelitian ini bertujuan untuk menilai kinerja model volatilitas stokastik dalam memperkirakan volatilitas tingkat pengembalian nilai tukar asing menggunakanPenelitian ini bertujuan untuk menilai kinerja model volatilitas stokastik dalam memperkirakan volatilitas tingkat pengembalian nilai tukar asing menggunakan

Useful /

JURIS USING ENGLISH SPEAKING PRACTICE APPLICATION TO IMPROVE STUDENTS SPEAKING SKILL AT THE ELEVENTH GRADE OF SMAN 18 MAKASSAR 2025More at 2025

JOURNALFKIPUNIVERSITASBOSOWAJOURNALFKIPUNIVERSITASBOSOWA Hasil penelitian menunjukkan peningkatan signifikan dalam kemampuan berbicara siswa setelah menggunakan aplikasi tersebut. Oleh karena itu, disarankanHasil penelitian menunjukkan peningkatan signifikan dalam kemampuan berbicara siswa setelah menggunakan aplikasi tersebut. Oleh karena itu, disarankan

JURIS Gist Strategy in Teaching Recount Text for Students in Writing Skill at SMPN 8 Makassar 2025More at 2025

JOURNALFKIPUNIVERSITASBOSOWAJOURNALFKIPUNIVERSITASBOSOWA Menurut hasil penelitian ini penggunaan strategi GIST dapat meningkatkan keterampilan menulis ringkasan siswa. Hal ini dibuktikan dengan hasil Paired SampleMenurut hasil penelitian ini penggunaan strategi GIST dapat meningkatkan keterampilan menulis ringkasan siswa. Hal ini dibuktikan dengan hasil Paired Sample

JURIS Sistem Informasi Penyiraman Otomatis Tanaman Hias Berbasis IoT Menggunakan Platform Blynk Secara Realtime 2024More at 2024

FORTEI7FORTEI7 Telah dilakukan penelitian tentang penyiraman otomatis, untuk parameter kelembaban tanah dari objek yang tetap berupa tanaman hias. Parameter yang diukurTelah dilakukan penelitian tentang penyiraman otomatis, untuk parameter kelembaban tanah dari objek yang tetap berupa tanaman hias. Parameter yang diukur

JURIS Incorporating Memes and Instagram to Enhance Students Participation 2017More at 2017

USDUSD Guru diharapkan mengadopsi sebanyak mungkin produk teknologi untuk meningkatkan keterlibatan mahasiswa dalam aktivitas kelas. Pemanfaatan produk teknologiGuru diharapkan mengadopsi sebanyak mungkin produk teknologi untuk meningkatkan keterlibatan mahasiswa dalam aktivitas kelas. Pemanfaatan produk teknologi

ads-block-test