{"id":4182,"date":"2026-07-11T05:46:31","date_gmt":"2026-07-11T05:46:31","guid":{"rendered":"https:\/\/trg.unhas.ac.id\/graphtheory\/?p=4182"},"modified":"2026-09-07T09:47:42","modified_gmt":"2026-09-07T09:47:42","slug":"when-groups-of-circles-become-a-mathematical-navigation-puzzle","status":"publish","type":"post","link":"https:\/\/trg.unhas.ac.id\/graphtheory\/2026\/07\/11\/when-groups-of-circles-become-a-mathematical-navigation-puzzle\/","title":{"rendered":"When Groups of Circles Become a Mathematical Navigation Puzzle"},"content":{"rendered":"\n<p class=\"wp-block-paragraph\">MAKASSAR, Indonesia March 3 2026\/graphtheory\/ Imagine several circular routes meeting at one common hub. From a distance, the structure looks simple, but identifying every point inside it can be surprisingly difficult. This question is explored in the scientific article <strong>\u201cThe Partition Dimension of the Vertex Amalgamation of Some Cycles,\u201d<\/strong> written by Hasmawati, Nurdin Hinding, Budi Nurwahyu, Ahmad Syukur Daming, and Amir Kamal Amir from Hasanuddin University, Indonesia. The article was published in <strong>Heliyon<\/strong>, a journal associated with <strong>Cell Press<\/strong>, with <strong>23 May 2022<\/strong> recorded in the article as its acceptance date.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">The research belongs to graph theory, a branch of mathematics used to study networks. In a graph, points are called vertices and the links between them are called edges. A cycle graph is a closed loop, similar to a circular road. Vertex amalgamation means joining several cycle graphs at one shared vertex, creating a flower-like network with one central meeting point.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">The main question is: how can every vertex in this network be uniquely identified using only its distances from several groups of vertices?<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">To answer this, the researchers use the concept of partition dimension. First, all vertices are divided into several groups, called partition classes. For each vertex, its shortest distance to every group is calculated. These distances form a numerical address. A partition works when no two vertices have the same address. The partition dimension is the smallest number of groups needed to distinguish every vertex.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">This idea is similar to locating houses in a complex neighborhood. A house may be described by its distance from a school, market, hospital, and station. If every house receives a different combination of distances, each one can be identified without using a conventional street address.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">The study focuses on networks formed by combining many copies of the same cycle at a single center. The researchers show that the required partition dimension increases in a predictable way as more cycles are attached. For a given integer <math><semantics><mrow><mi>k<\/mi><\/mrow><annotation encoding=\"application\/x-tex\">k<\/annotation><\/semantics><\/math>k, when the number of cycles <math><semantics><mrow><mi>m<\/mi><\/mrow><annotation encoding=\"application\/x-tex\">m<\/annotation><\/semantics><\/math>m lies between<math display=\"block\"><semantics><mrow><mfrac><mrow><msup><mi>k<\/mi><mn>2<\/mn><\/msup><mo>\u2212<\/mo><mn>3<\/mn><mi>k<\/mi><mo>+<\/mo><mn>4<\/mn><\/mrow><mn>2<\/mn><\/mfrac><mspace width=\"1em\"><\/mspace><mtext>and<\/mtext><mspace width=\"1em\"><\/mspace><mfrac><mrow><msup><mi>k<\/mi><mn>2<\/mn><\/msup><mo>\u2212<\/mo><mi>k<\/mi><\/mrow><mn>2<\/mn><\/mfrac><mo separator=\"true\">,<\/mo><\/mrow><annotation encoding=\"application\/x-tex\">\\frac{k^2-3k+4}{2} \\quad \\text{and} \\quad \\frac{k^2-k}{2},<\/annotation><\/semantics><\/math><\/p>\n\n\n\n<figure class=\"wp-block-image aligncenter size-full\"><img fetchpriority=\"high\" decoding=\"async\" width=\"716\" height=\"652\" src=\"https:\/\/trg.unhas.ac.id\/graphtheory\/wp-content\/uploads\/sites\/65\/2026\/07\/Tangkapan-Layar-2026-07-11-pukul-13.02.46.png\" alt=\"\" class=\"wp-image-4183\" srcset=\"https:\/\/trg.unhas.ac.id\/graphtheory\/wp-content\/uploads\/sites\/65\/2026\/07\/Tangkapan-Layar-2026-07-11-pukul-13.02.46.png 716w, https:\/\/trg.unhas.ac.id\/graphtheory\/wp-content\/uploads\/sites\/65\/2026\/07\/Tangkapan-Layar-2026-07-11-pukul-13.02.46-300x273.png 300w\" sizes=\"(max-width: 716px) 100vw, 716px\" \/><\/figure>\n\n\n\n<p class=\"wp-block-paragraph\">the partition dimension of the amalgamated cycle graph is exactly <math><semantics><mrow><mi>k<\/mi><\/mrow><annotation encoding=\"application\/x-tex\">k<\/annotation><\/semantics><\/math>k, under the conditions examined in the article. This means the researchers established a clear mathematical rule rather than relying on repeated trial and error.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">The diagram in the article shows seven cycle graphs joined at one central vertex. Although many vertices appear symmetrical, carefully designed partition classes produce different distance patterns for them. The study also explains why vertices occupying similar positions in different cycles can be difficult to distinguish and therefore must be separated through an appropriate partition strategy.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">This research directly supports <strong>Sustainable Development Goal 4: Quality Education<\/strong>. It expands knowledge in discrete mathematics, provides a structured theorem for teaching graph theory, and offers a useful example of how abstract reasoning can solve identification problems in complex networks. The same ideas may support future studies in navigation, communication networks, robotics, and sensor placement.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Ultimately, the study shows that distance can function like an address. Even in a highly symmetrical network of joined circles, mathematics can determine the smallest amount of information needed to tell every point apart.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Reference<\/strong>:<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">DOI:&nbsp;<a href=\"https:\/\/doi.org\/10.1016\/j.heliyon.2022.e09596\">https:\/\/doi.org\/10.1016\/j.heliyon.2022.e09596<\/a><\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Contact:<br>Prof. Nurdin<br>+62 813-9519-0801<br>nurdin1701@unhas.ac.id<\/p>\n","protected":false},"excerpt":{"rendered":"<p>MAKASSAR, Indonesia March 3 2026\/graphtheory\/ Imagine several circular routes meeting at one common hub. From a distance, the structure looks simple, but identifying every point inside it can be surprisingly difficult. This question is explored in the scientific article \u201cThe Partition Dimension of the Vertex Amalgamation of Some Cycles,\u201d written by Hasmawati, Nurdin Hinding, Budi [&hellip;]<\/p>\n","protected":false},"author":50,"featured_media":4183,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"_uag_custom_page_level_css":"","_themeisle_gutenberg_block_has_review":false,"footnotes":""},"categories":[47],"tags":[33],"class_list":["post-4182","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-research-project","tag-sdg4"],"acf":[],"uagb_featured_image_src":{"full":["https:\/\/trg.unhas.ac.id\/graphtheory\/wp-content\/uploads\/sites\/65\/2026\/07\/Tangkapan-Layar-2026-07-11-pukul-13.02.46.png",716,652,false],"thumbnail":["https:\/\/trg.unhas.ac.id\/graphtheory\/wp-content\/uploads\/sites\/65\/2026\/07\/Tangkapan-Layar-2026-07-11-pukul-13.02.46-150x150.png",150,150,true],"medium":["https:\/\/trg.unhas.ac.id\/graphtheory\/wp-content\/uploads\/sites\/65\/2026\/07\/Tangkapan-Layar-2026-07-11-pukul-13.02.46-300x273.png",300,273,true],"medium_large":["https:\/\/trg.unhas.ac.id\/graphtheory\/wp-content\/uploads\/sites\/65\/2026\/07\/Tangkapan-Layar-2026-07-11-pukul-13.02.46.png",716,652,false],"large":["https:\/\/trg.unhas.ac.id\/graphtheory\/wp-content\/uploads\/sites\/65\/2026\/07\/Tangkapan-Layar-2026-07-11-pukul-13.02.46.png",716,652,false],"1536x1536":["https:\/\/trg.unhas.ac.id\/graphtheory\/wp-content\/uploads\/sites\/65\/2026\/07\/Tangkapan-Layar-2026-07-11-pukul-13.02.46.png",716,652,false],"2048x2048":["https:\/\/trg.unhas.ac.id\/graphtheory\/wp-content\/uploads\/sites\/65\/2026\/07\/Tangkapan-Layar-2026-07-11-pukul-13.02.46.png",716,652,false]},"uagb_author_info":{"display_name":"admingraphtheory","author_link":"https:\/\/trg.unhas.ac.id\/graphtheory\/author\/admingraphtheory\/"},"uagb_comment_info":0,"uagb_excerpt":"MAKASSAR, Indonesia March 3 2026\/graphtheory\/ Imagine several circular routes meeting at one common hub. From a distance, the structure looks simple, but identifying every point inside it can be surprisingly difficult. This question is explored in the scientific article \u201cThe Partition Dimension of the Vertex Amalgamation of Some Cycles,\u201d written by Hasmawati, Nurdin Hinding, Budi&hellip;","rttpg_featured_image_url":{"full":["https:\/\/trg.unhas.ac.id\/graphtheory\/wp-content\/uploads\/sites\/65\/2026\/07\/Tangkapan-Layar-2026-07-11-pukul-13.02.46.png",716,652,false],"landscape":["https:\/\/trg.unhas.ac.id\/graphtheory\/wp-content\/uploads\/sites\/65\/2026\/07\/Tangkapan-Layar-2026-07-11-pukul-13.02.46.png",716,652,false],"portraits":["https:\/\/trg.unhas.ac.id\/graphtheory\/wp-content\/uploads\/sites\/65\/2026\/07\/Tangkapan-Layar-2026-07-11-pukul-13.02.46.png",716,652,false],"thumbnail":["https:\/\/trg.unhas.ac.id\/graphtheory\/wp-content\/uploads\/sites\/65\/2026\/07\/Tangkapan-Layar-2026-07-11-pukul-13.02.46-150x150.png",150,150,true],"medium":["https:\/\/trg.unhas.ac.id\/graphtheory\/wp-content\/uploads\/sites\/65\/2026\/07\/Tangkapan-Layar-2026-07-11-pukul-13.02.46-300x273.png",300,273,true],"large":["https:\/\/trg.unhas.ac.id\/graphtheory\/wp-content\/uploads\/sites\/65\/2026\/07\/Tangkapan-Layar-2026-07-11-pukul-13.02.46.png",716,652,false],"1536x1536":["https:\/\/trg.unhas.ac.id\/graphtheory\/wp-content\/uploads\/sites\/65\/2026\/07\/Tangkapan-Layar-2026-07-11-pukul-13.02.46.png",716,652,false],"2048x2048":["https:\/\/trg.unhas.ac.id\/graphtheory\/wp-content\/uploads\/sites\/65\/2026\/07\/Tangkapan-Layar-2026-07-11-pukul-13.02.46.png",716,652,false]},"rttpg_author":{"display_name":"admingraphtheory","author_link":"https:\/\/trg.unhas.ac.id\/graphtheory\/author\/admingraphtheory\/"},"rttpg_comment":0,"rttpg_category":"<a href=\"https:\/\/trg.unhas.ac.id\/graphtheory\/category\/research-project\/\" rel=\"category tag\">Research Project<\/a>","rttpg_excerpt":"MAKASSAR, Indonesia March 3 2026\/graphtheory\/ Imagine several circular routes meeting at one common hub. From a distance, the structure looks simple, but identifying every point inside it can be surprisingly difficult. This question is explored in the scientific article \u201cThe Partition Dimension of the Vertex Amalgamation of Some Cycles,\u201d written by Hasmawati, Nurdin Hinding, Budi&hellip;","_links":{"self":[{"href":"https:\/\/trg.unhas.ac.id\/graphtheory\/wp-json\/wp\/v2\/posts\/4182","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/trg.unhas.ac.id\/graphtheory\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/trg.unhas.ac.id\/graphtheory\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/trg.unhas.ac.id\/graphtheory\/wp-json\/wp\/v2\/users\/50"}],"replies":[{"embeddable":true,"href":"https:\/\/trg.unhas.ac.id\/graphtheory\/wp-json\/wp\/v2\/comments?post=4182"}],"version-history":[{"count":2,"href":"https:\/\/trg.unhas.ac.id\/graphtheory\/wp-json\/wp\/v2\/posts\/4182\/revisions"}],"predecessor-version":[{"id":4235,"href":"https:\/\/trg.unhas.ac.id\/graphtheory\/wp-json\/wp\/v2\/posts\/4182\/revisions\/4235"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/trg.unhas.ac.id\/graphtheory\/wp-json\/wp\/v2\/media\/4183"}],"wp:attachment":[{"href":"https:\/\/trg.unhas.ac.id\/graphtheory\/wp-json\/wp\/v2\/media?parent=4182"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/trg.unhas.ac.id\/graphtheory\/wp-json\/wp\/v2\/categories?post=4182"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/trg.unhas.ac.id\/graphtheory\/wp-json\/wp\/v2\/tags?post=4182"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}