k-INDEPENDENCE STABLE GRAPHS UPON EDGE REMOVAL
Pełen tekst
Case 4. T is obtained from T 0 by using Operation O 4 . Then T is obtained from T 0 by adding a weak N k,1 ∗ -tree T 0 with special vertex z by adding the edge zx, where x ∈ β k (T 0 )-set S 0 . Then S 0 ∪ (V (T 0 ) − {z}) is a k-independent set of T and hence β k (T ) ≥ β k (T 0 ) + |V (T 0 )| − 1. Also since N T0
Thus z ∈ M and x ∈ M . The uniqueness of a β k (T 0 )-set implies that M ∩ V (T 0 ) is the unique β k (T 0 )-set. Clearly x is not full in M ∩ V (T 0 ). By our construction in that case both y and z have degree k in T 0 . Then there are two vertices y 0 and y 00 in N T0
Powiązane dokumenty
In this paper we study parameters of independence, domination and irredundance by monochromatic paths in an edge-coloured graphs and their products.. We give some general properties
The vertex and the edge connectivity of the Cartesian product of graphs have already been determined [2, 4].. Concerning the strong product of graphs, so far only the
It will appear in the next section that in the case when G is a disjoint union of paths — a linear forest, the problem of irregular edge-coloring is equivalent to a certain problem
Edge cycle extendable graphs are characterized by every block being either chordal (every nontriangular cycle has a chord) or chordless (no nontriangular cycle has a
The vertex/edge labeling considered here is similar to that used in studying mod sum* graphs (see p. 113 of [2]) in that every graph in this paper is a mod sum* graph, but not every
Our aim in this section is to give lower bounds on the global offensive k- alliance number of a graph in terms of its order n, minimum degree δ and maximum degree ∆..
In this paper, we study the super (a, d)-edge antimagic total labeling of special classes of graphs derived from copies of generalized ladder, fan, generalized prism and web
Although the edge geodetic number is greater than or equal to the geodetic number for an arbitrary graph, the properties of the edge geodetic sets and results regarding edge