DOMINATION NUMBERS IN GRAPHS WITH REMOVED EDGE OR SET OF EDGES
Pełen tekst
Powiązane dokumenty
Let γ t (G) and γ pr (G) denote the total domination and the paired domination numbers of graph G, respectively, and let G ¤ H denote the Cartesian product of graphs G and HJ.
In [2] Bereˇzn´y, Cechl´arov´a and Lacko showed that the spanning tree, match- ing and path problems considered with the L 3 objective function are NP complete already on
The study of combinatorial problems on chessboards dates back to 1848, when German chess player Max Bezzel [2] first posed the n-queens problem, that is, the problem of placing n
Note that this family of 3 t -critical graphs includes those graphs with minimum degree one characterised in Theorem 3 where x is the endvertex of G.. Next we consider the family
One of the methods by which the Conley index theory studies isolated invariant sets is to decompose them into subinvariant sets (Morse sets) and connecting orbits between them.
This paper proposes a discretization technique for a descriptor differential system. The methodology used is both triangular first order hold discretization and zero order hold for
Venue – Department of Economics, University of Gdańsk, Armii Krajowej 119 Street, Sopot Chair: Caslav Brukner. 10.00 – 10.55
The purpose of this note is to prove the converse of the Lefschetz fixed point theorem (CLT) together with an equivariant version of the converse of the Lefschetz deformation