The (≤5)-hypomorphy of digraphs up to complementation
Two digraphs G=(V,E)and G′=(V,E′)are isomorphic up to complementation if G′is isomorphic to G or to the complement G¯≔(V,{(x,y)∈V2:x≠y,(x,y)∉E})of G. The Boolean sum G+̇G′is the symmetric digraph U=(V,E(U))defined by {x,y}∈E(U)if and only if (x,y)∈E and (x,y)∉E′, or (x,y)∉E and (x,y)∈E′. Let k be a...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Emerald Publishing
2019-01-01
|
| Series: | Arab Journal of Mathematical Sciences |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S1319516617301871 |