NEPS operations on cordial graphs (Q1801699)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | NEPS operations on cordial graphs |
scientific article |
Statements
NEPS operations on cordial graphs (English)
0 references
20 June 1993
0 references
Let nearly equal mean differing by at most one. A graph is cordial if there exists a partition of the vertex set into subsets of nearly equal sizes such that the set of edges connecting vertices from different subsets is nearly equal in size to the set of remaining edges. The author gives an adjacency matrix characterization of cordial graphs and investigates conditions under which the non-complete extended \(p\)-sum (NEPS; introduced by the reviewer and \textit{R. P. Lučić} [Publ. Fac. Elektrotechn. Univ. Belgrade, Sér. Math. Phys. 302-319, 67-71 (1970; Zbl 0209.282)] of cordial graphs is cordial.
0 references
non-complete extended \(p\)-sum
0 references
partition
0 references
adjacency matrix
0 references
characterization
0 references
cordial graphs
0 references