EUVIMEDEUVIMED entdecken
Crossref

CONSTRUCTION OF THE 1-SKELETON OF AN A4-STRUCTURE OF A GRAPH WITH ANTIMAGIC LABELING AND ITS APPLICATIONS TO SOCIAL NETWORK ANALYSIS

M.F. Semeniuta

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →