CONSTRUCTION OF THE 1-SKELETON OF AN A4-STRUCTURE OF A GRAPH WITH ANTIMAGIC LABELING AND ITS APPLICATIONS TO SOCIAL NETWORK ANALYSIS
KIBERNETYKA TA SYSTEMNYI ANALIZ · 2026 · 30-41
DOI: 10.34229/kca2522-9664.26.3.3 ↗Kurz gefasst
Fachartikel in der Zeitschrift KIBERNETYKA TA SYSTEMNYI ANALIZ, 2026. Verfasst von M.F. Semeniuta. Die Arbeit nennt 23 Literaturangaben.
Abstract (Originalsprache)
We introduce the notion of the 1-skeleton of the A4-structure of a graph, following the ideas of M.D. Barrus and D.B. West. The definition of the 1-skeleton as a graph with the same vertex set as the original graph and with edges formed by all pairs of vertices of the hyperedges of the A4-structure provides a formal transition from a hypergraph representation to an ordinary graph with a clearly defined structure. An algorithm for constructing the 1-skeleton is developed, its correctness is proved, and its time complexity is established. A linearity condition for the 1-skeleton is formulated, which restricts the number of hyperedges containing the same pair of vertices and enables the cliques to be arranged into a tree-like clique gluing. This condition is crucial for constructing an antimagic labeling of the 1-skeleton, which is realized through an inductive procedure on the set of cliques. Based on this approach, the antimagic property of clique-chain graphs is proved. A constructive edge-labeling of the clique Kr is proposed and used as a template, which is then extended inductively to the entire graph structure. A criterion is established under which the 1-skeleton is a complete graph. The application of the obtained theoretical results to the construction and analysis of social networks is also proposed. Keywords: graph, A4-configuration, hyperedge, 1-skeleton of an A4-structure, tree-like clique graph, path-like clique graph, antimagic labeling, social network.
Zitieren
APA
Semeniuta, M. (2026). CONSTRUCTION OF THE 1-SKELETON OF AN A4-STRUCTURE OF A GRAPH WITH ANTIMAGIC LABELING AND ITS APPLICATIONS TO SOCIAL NETWORK ANALYSIS. KIBERNETYKA TA SYSTEMNYI ANALIZ, 30-41. https://doi.org/10.34229/kca2522-9664.26.3.3
Vancouver
Semeniuta M. CONSTRUCTION OF THE 1-SKELETON OF AN A4-STRUCTURE OF A GRAPH WITH ANTIMAGIC LABELING AND ITS APPLICATIONS TO SOCIAL NETWORK ANALYSIS. KIBERNETYKA TA SYSTEMNYI ANALIZ. 2026:30-41. doi:10.34229/kca2522-9664.26.3.3
BibTeX
@article{Semeniuta2026,
author = {Semeniuta, M.F.},
title = {CONSTRUCTION OF THE 1-SKELETON OF AN A4-STRUCTURE OF A GRAPH WITH ANTIMAGIC LABELING AND ITS APPLICATIONS TO SOCIAL NETWORK ANALYSIS},
journal = {KIBERNETYKA TA SYSTEMNYI ANALIZ},
year = {2026},
pages = {30--41},
doi = {10.34229/kca2522-9664.26.3.3}
}
EUVIMED