The P4 is the induced path with vertices a,b,c,d and edges ab,bc,cd. The chair (co-P, gem) has a fifth vertex adjacent to b (a and b, a,b,c and d, res...
This paper presents a formal framework, which is based on the notion of a serialization set, that enables to compose a set of consistency conditions i...
In model-based diagnosis or other research fields, the hitting sets of a set cluster are usually used. In this paper we introduce some algorithms, inc...
Stojmenovic introduced three different honeycomb tori by adding wraparound edges on honeycomb meshes, namely honeycomb rectangular torus, honeycomb rh...
Given a graph G, the problem is to construct a smallest subset S of vertices whose deletion results in an acyclic subgraph. The set S is called a mini...