Graph presentation of binary strings

• Autorzy: Gjonbalaj Q. D. , Hamiti V. R.

Identyfikatory

DOI

10.17512/jamcm.2018.2.02

• Języki publikacji: EN

Abstrakty

EN

This article is motivated by the problem of finding a graph, which operates on the principle of the Hasse diagram. In the present article, the Hasse diagram technique (HDT) was applied to relate binary string sets with graph theory. We investigate this relation in detail and propose a new graph, the so-called 2n-Parallel Graph (2nPG), and an efficient pseudo code that decompresses a given binary string set to its elements. The goal of this pseudo code is its application in determining the number of strings with a certain number of first bits consecutive 1’s (0’s). This pseudocode is also responsible for the solution of several combinatorial problems on a certain binary string. Furthermore, our results are valid for any string length.

Słowa kluczowe

EN

Hasse diagram; binary strings

PL

diagram Hassego; ciągi binarne; teoria grafów

• Wydawca: Wydawnictwo Politechniki Częstochowskiej
• Czasopismo: Journal of Applied Mathematics and Computational Mechanics
• Rocznik: 2018
• Tom: Vol. 17, nr 2
• Strony: 17--27
• Opis fizyczny: Bibliogr. 5 poz., rys.

Twórcy

autor

Gjonbalaj Q. D.

• Department of Math, Faculty of Electrical and Computer Engineering University of Prishtina “Hasan Prishtina” Prishtinë, 10 000, Kosovë

autor

Hamiti V. R.

• Department of Math, Faculty of Electrical and Computer Engineering University of Prishtina “Hasan Prishtina” Prishtinë, 10 000, Kosovë

Bibliografia

• [1] Rosen, K.H. (2003). Discrete Mathematics and Its Applications. New York, NY: Mc Graw Hill.
• [2] Underwood, A. (2013). Book Embeddings of Posets. Retrieved from: https://pdfs.semanticscholar.org/2d58/247171aacd351c2871a8389dd216c55aad18.pdf
• [3] Cuypers, H. (2007). Discrete Mathematics. Retrieved from: https://pdfs.semanticscholar.org/707d/fd6ea8598d3715934916f73b964a979958c4.pdf
• [4] Bigus, P., Tsakovski, S., Simeonov, V., Namiesnik, J., & Tobiszewski, M. (2016). Hasse diagram as a green analytical metrics tool: ranking of methods for benzo[a]pyrene determination in sediment. Analytical and Bioanalytical Chemistry, 408(14), 3833-3841.
• [5] Hartman, G., & Green M. (2004). Binary Strings and Graphs. Retrieved from: http://math.arizo na.edu/~ura-reports/041/Green.Matthew/Final/bsgf.pdf

Uwagi

Opracowanie rekordu w ramach umowy 509/P-DUN/2018 ze środków MNiSW przeznaczonych na działalność upowszechniającą naukę (2018).