{"id":4176,"date":"2026-07-11T05:32:08","date_gmt":"2026-07-11T05:32:08","guid":{"rendered":"https:\/\/trg.unhas.ac.id\/graphtheory\/?p=4176"},"modified":"2026-09-07T09:49:56","modified_gmt":"2026-09-07T09:49:56","slug":"can-mathematics-give-every-point-in-a-network-a-unique-identity","status":"publish","type":"post","link":"https:\/\/trg.unhas.ac.id\/graphtheory\/2026\/07\/11\/can-mathematics-give-every-point-in-a-network-a-unique-identity\/","title":{"rendered":"Can Mathematics Give Every Point in a Network a Unique Identity?"},"content":{"rendered":"\n<p class=\"wp-block-paragraph\">MAKASSAR, Indonesia Feb 2 2026\/graphtheory\/ Imagine a network of roads, computers, or social connections in which every point must be recognized without confusion. Graph theory offers a mathematical way to study this problem. In a graph, points are called vertices and the links between them are called edges. The article \u201cAnother Antimagic Conjecture\u201d explores how numbers can be assigned to vertices so that every point receives a unique total value based on its surroundings.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">The idea is called D-antimagic labeling. First, every vertex is given a different number. Then, for each vertex, researchers add the labels of other vertices located at selected distances, represented by a set <math><semantics><mrow><mi>D<\/mi><\/mrow><annotation encoding=\"application\/x-tex\">D<\/annotation><\/semantics><\/math>. The resulting sum becomes that vertex\u2019s weight. A labeling is D-antimagic when all vertices have different weights.<\/p>\n\n\n\n<figure class=\"wp-block-image size-full\"><img fetchpriority=\"high\" decoding=\"async\" width=\"800\" height=\"350\" src=\"https:\/\/trg.unhas.ac.id\/graphtheory\/wp-content\/uploads\/sites\/65\/2026\/07\/Tangkapan-Layar-2026-07-11-pukul-13.03.31.png\" alt=\"\" class=\"wp-image-4177\" srcset=\"https:\/\/trg.unhas.ac.id\/graphtheory\/wp-content\/uploads\/sites\/65\/2026\/07\/Tangkapan-Layar-2026-07-11-pukul-13.03.31.png 800w, https:\/\/trg.unhas.ac.id\/graphtheory\/wp-content\/uploads\/sites\/65\/2026\/07\/Tangkapan-Layar-2026-07-11-pukul-13.03.31-300x131.png 300w, https:\/\/trg.unhas.ac.id\/graphtheory\/wp-content\/uploads\/sites\/65\/2026\/07\/Tangkapan-Layar-2026-07-11-pukul-13.03.31-768x336.png 768w\" sizes=\"(max-width: 800px) 100vw, 800px\" \/><\/figure>\n\n\n\n<p class=\"wp-block-paragraph\">This mathematical challenge is explored in the article <strong>\u201cAnother Antimagic Conjecture,\u201d<\/strong> published in the journal <strong>Symmetry<\/strong> by <strong>MDPI on 2 November 2021<\/strong>. The research was conducted by Rinovia Simanjuntak, Tamaro Nadeak, Fuad Yasin, Kristiana Wijaya, Nurdin Hinding, and Kiki Ariyanti Sugeng, researchers affiliated with several Indonesian universities. Their work explores a new conjecture concerning how vertices in mathematical networks can be given unique identities through numerical labeling.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">The researchers propose a bold conjecture: a graph has a D-antimagic labeling if and only if it has no pair of D-twins. In other words, the only obstacle should be two vertices that share exactly the same D-neighborhood. The study does not claim a complete proof for every graph. Instead, it presents several strong pieces of evidence.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">One major contribution is computational. For <math><semantics><mrow><mi>D<\/mi><mo>=<\/mo><mo stretchy=\"false\">{<\/mo><mn>1<\/mn><mo stretchy=\"false\">}<\/mo><\/mrow><annotation encoding=\"application\/x-tex\">D=\\{1\\}<\/annotation><\/semantics><\/math>D={1}, meaning that only directly connected neighbors are counted, the researchers tested all non-isomorphic graphs with up to eight vertices. Every graph without twin neighborhoods admitted a suitable antimagic labeling. For graphs with eight vertices, 12,346 different non-isomorphic structures were examined, and all 8,047 graphs without twins matched the conjecture.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">The paper also proves that certain D-antimagic graphs remain antimagic when combined as separate components. This applies to several families, including cycles, complete graphs, hypercubes, paths, wheels, fans, friendship graphs, and sun graphs under stated conditions. The diagrams in the article show how carefully arranged labels create distinct weights even across repeated or disconnected structures.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">These findings matter because unique identification is important in communication networks, coding, scheduling, sensor systems, and data organization. The work provides both theoretical ideas and computational methods that future researchers can develop further.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">This research directly supports <strong>Sustainable Development Goal 4: Quality Education<\/strong>. It expands advanced mathematical knowledge, demonstrates the value of computational experimentation, and provides accessible examples for teaching graph theory, algorithms, and logical reasoning. It also shows students that an unproven conjecture can still guide meaningful research.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Ultimately, the article reveals a simple but powerful principle: when two points do not see exactly the same neighborhood, mathematics may be able to give each of them a unique identity.<\/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.3390\/sym13112071\">https:\/\/doi.org\/10.3390\/sym13112071<\/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 Feb 2 2026\/graphtheory\/ Imagine a network of roads, computers, or social connections in which every point must be recognized without confusion. Graph theory offers a mathematical way to study this problem. In a graph, points are called vertices and the links between them are called edges. The article \u201cAnother Antimagic Conjecture\u201d explores how [&hellip;]<\/p>\n","protected":false},"author":50,"featured_media":4177,"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-4176","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.03.31.png",800,350,false],"thumbnail":["https:\/\/trg.unhas.ac.id\/graphtheory\/wp-content\/uploads\/sites\/65\/2026\/07\/Tangkapan-Layar-2026-07-11-pukul-13.03.31-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.03.31-300x131.png",300,131,true],"medium_large":["https:\/\/trg.unhas.ac.id\/graphtheory\/wp-content\/uploads\/sites\/65\/2026\/07\/Tangkapan-Layar-2026-07-11-pukul-13.03.31-768x336.png",768,336,true],"large":["https:\/\/trg.unhas.ac.id\/graphtheory\/wp-content\/uploads\/sites\/65\/2026\/07\/Tangkapan-Layar-2026-07-11-pukul-13.03.31.png",800,350,false],"1536x1536":["https:\/\/trg.unhas.ac.id\/graphtheory\/wp-content\/uploads\/sites\/65\/2026\/07\/Tangkapan-Layar-2026-07-11-pukul-13.03.31.png",800,350,false],"2048x2048":["https:\/\/trg.unhas.ac.id\/graphtheory\/wp-content\/uploads\/sites\/65\/2026\/07\/Tangkapan-Layar-2026-07-11-pukul-13.03.31.png",800,350,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 Feb 2 2026\/graphtheory\/ Imagine a network of roads, computers, or social connections in which every point must be recognized without confusion. Graph theory offers a mathematical way to study this problem. In a graph, points are called vertices and the links between them are called edges. The article \u201cAnother Antimagic Conjecture\u201d explores how&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.03.31.png",800,350,false],"landscape":["https:\/\/trg.unhas.ac.id\/graphtheory\/wp-content\/uploads\/sites\/65\/2026\/07\/Tangkapan-Layar-2026-07-11-pukul-13.03.31.png",800,350,false],"portraits":["https:\/\/trg.unhas.ac.id\/graphtheory\/wp-content\/uploads\/sites\/65\/2026\/07\/Tangkapan-Layar-2026-07-11-pukul-13.03.31.png",800,350,false],"thumbnail":["https:\/\/trg.unhas.ac.id\/graphtheory\/wp-content\/uploads\/sites\/65\/2026\/07\/Tangkapan-Layar-2026-07-11-pukul-13.03.31-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.03.31-300x131.png",300,131,true],"large":["https:\/\/trg.unhas.ac.id\/graphtheory\/wp-content\/uploads\/sites\/65\/2026\/07\/Tangkapan-Layar-2026-07-11-pukul-13.03.31.png",800,350,false],"1536x1536":["https:\/\/trg.unhas.ac.id\/graphtheory\/wp-content\/uploads\/sites\/65\/2026\/07\/Tangkapan-Layar-2026-07-11-pukul-13.03.31.png",800,350,false],"2048x2048":["https:\/\/trg.unhas.ac.id\/graphtheory\/wp-content\/uploads\/sites\/65\/2026\/07\/Tangkapan-Layar-2026-07-11-pukul-13.03.31.png",800,350,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 Feb 2 2026\/graphtheory\/ Imagine a network of roads, computers, or social connections in which every point must be recognized without confusion. Graph theory offers a mathematical way to study this problem. In a graph, points are called vertices and the links between them are called edges. The article \u201cAnother Antimagic Conjecture\u201d explores how&hellip;","_links":{"self":[{"href":"https:\/\/trg.unhas.ac.id\/graphtheory\/wp-json\/wp\/v2\/posts\/4176","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=4176"}],"version-history":[{"count":4,"href":"https:\/\/trg.unhas.ac.id\/graphtheory\/wp-json\/wp\/v2\/posts\/4176\/revisions"}],"predecessor-version":[{"id":4236,"href":"https:\/\/trg.unhas.ac.id\/graphtheory\/wp-json\/wp\/v2\/posts\/4176\/revisions\/4236"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/trg.unhas.ac.id\/graphtheory\/wp-json\/wp\/v2\/media\/4177"}],"wp:attachment":[{"href":"https:\/\/trg.unhas.ac.id\/graphtheory\/wp-json\/wp\/v2\/media?parent=4176"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/trg.unhas.ac.id\/graphtheory\/wp-json\/wp\/v2\/categories?post=4176"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/trg.unhas.ac.id\/graphtheory\/wp-json\/wp\/v2\/tags?post=4176"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}