Characteristic Sequence of Strongly Minimal Directed Single Graphs of 1-Arity
In this paper, we will classify the strongly minimal directed single graphs of 1-arity by axiomatizing the theory of characteristic sequence of such a graph. Then we will show this theory is complete by using Łos-Vaught test. Complete theory is important to capture all the models of the theory and h...
Main Author: | Abeer M. Albalahi |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2022-12-01
|
Series: | Computation |
Subjects: | |
Online Access: | https://www.mdpi.com/2079-3197/10/12/220 |
Similar Items
-
The Strong Resolving Graph and the Strong Metric Dimension of Cactus Graphs
by: Dorota Kuziak
Published: (2020-08-01) -
Directed Strongly Regular Cayley Graphs over Metacyclic Groups of Order 4<i>n</i>
by: Tao Cheng, et al.
Published: (2019-10-01) -
Convert a Strongly Connected Directed Graph to a Black-and-White 3-SAT Problem by the Balatonboglár Model
by: Gábor Kusper, et al.
Published: (2020-12-01) -
The complete list of Ramsey $(2K_2,K_4)$-minimal graphs
by: Kristiana Wijaya, et al.
Published: (2015-10-01) -
On the strong metric dimension of the strong products of graphs
by: Kuziak Dorota, et al.
Published: (2015-01-01)