The Spanning Tree of a Divisible Multiple Graph
In this paper, we study undirected multiple graphs of any natural multiplicity k > 1. There are edges of three types: ordinary edges, multiple edges and multi-edges. Each edge of the last two types is a union of k linked edges, which connect 2 or k + 1 vertices, correspondingly. The linked ed...
Saved in:
| Main Author: | Alexander V. Smirnov |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Yaroslavl State University
2018-08-01
|
| Series: | Моделирование и анализ информационных систем |
| Subjects: | |
| Online Access: | https://www.mais-journal.ru/jour/article/view/731 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
NP-completeness of the Minimum Spanning Tree Problem of a Multiple Graph of Multiplicity k ≥ 3
by: Alexander Valeryevich Smirnov
Published: (2021-03-01) -
Exact algorithm for the problem of the minimum complete spanning tree of a divisible multiple graph
by: Alexander V. Smirnov
Published: (2025-06-01) -
Evaluating the Minimum Spanning Trees Using Prim's Algorithm with Undirected Neutrosophic Graphs
by: Sukanta Ghadei, et al.
Published: (2025-06-01) -
Teorema Pohon Matriks Untuk Menentukan Banyaknya Pohon Rentangan Graf Bipartisi Komplit (Km,n)
by: Novia Rahmawati
Published: (2016-12-01) -
A Survey of Two Optimization Methods to Solve a Modified Minimal Spanning Tree Problem in Undirected Tree Graph
by: Isra Alkallak, et al.
Published: (2011-07-01)