Sciweavers

89
Voted
DM
1998
56views more  DM 1998»
15 years 10 days ago
Factoring cardinal product graphs in polynomial time
In this paper a polynomial algorithm for the prime factorization of finite, connected nonbipartite graphs with respect to the cardinal product is presented. This algorithm also d...
Wilfried Imrich
DM
1998
57views more  DM 1998»
15 years 10 days ago
Note on alternating directed cycles
The problem of the existence of an alternating simple dicycle in a 2-arc-coloured digraph is considered. This is a generalization of the alternating cycle problem in 2-edgecoloure...
Gregory Gutin, Benny Sudakov, Anders Yeo
57
Voted
DM
1998
51views more  DM 1998»
15 years 10 days ago
Subgraphs with restricted degrees of their vertices in planar graphs
Igor Fabrici, Stanislav Jendrol