• No results found

Edge dominating set

An Algorithmic Approach on Finding Edge Dominating Set of Fuzzy Graph

An Algorithmic Approach on Finding Edge Dominating Set of Fuzzy Graph

... the edge dominating sets and another one to find the maximal edge dominating sets of a fuzzy ...accurate edge dominating set of a fuzzy ...

7

International Journal of Scientific Research and Reviews The Upper Total Edge Domination Number of a Graph

International Journal of Scientific Research and Reviews The Upper Total Edge Domination Number of a Graph

... total edge dominating set in a connected graph is called a minimal total edge dominating set if no proper subset of is a total edge dominating set of ...

6

Theory of Edge Domination in Graphs-A Study

Theory of Edge Domination in Graphs-A Study

... A set F of edges in a graph is called an edge dominating set of G if every edge in is adjacent to at least one edge in ...a set F of edges G is called an edge ...

9

Strong Efficient Edge Domination Number of Some Cycle Related Graphs

Strong Efficient Edge Domination Number of Some Cycle Related Graphs

... . Edge dominating sets were studied by ...A set F of edges in a graph G is called an edge dominating set of G if every edge in E – F is adjacent to at least one ...

7

Regarding Edge Domination in Hypergraph

Regarding Edge Domination in Hypergraph

... Hypergraph, Dominating Set in Hypergraph,Edge Dominating Set, Edge Domination Number, Minimal Edge Dominating Set, Minimum Edge Dominating ...

7

Perfect edge domination : hard and solvable cases

Perfect edge domination : hard and solvable cases

... perfect edge domination and efficient edge ...each edge outside the dominating set is dominated by exactly one edge, while in the latter, what is more, the edges inside are ...

20

End edge domination in sub division of graphs

End edge domination in sub division of graphs

... M  x x  x . Since B is an edge dominating set of G ,   M is independent. Furthermore, since G is connected and   M is independent, each vertex x i in M is adjacent to some z j  z j  u j or v ...

12

Total Edge Dominating Functions of Corona Product Graph of a Cycle with a Star

Total Edge Dominating Functions of Corona Product Graph of a Cycle with a Star

... of edge domination was introduced by Mitchell and Hedetniemi [11] and it is explored by many ...the edge domination in graphs while the fractional edge domination in graphs is discussed in Arumugam ...

10

Secure and Inverse Secure Total Edge Domination and Some Secure and Inverse Secure Fuzzy Domination Parameters

Secure and Inverse Secure Total Edge Domination and Some Secure and Inverse Secure Fuzzy Domination Parameters

... total edge dominating set of G. Then F is a total edge dominating set of ...an edge dominating set of ...an edge dominating set of G. ...

6

Vol 9, No 1 (2018)

Vol 9, No 1 (2018)

... secure edge domination and inverse secure edge domination of an intuitionistic fuzzy graph ...between edge domination number 𝛾 , 𝑠𝑒 (𝐺 ) and inverse secure edge domination number 𝛾 −1 𝑠𝑒 (𝐺) ...

7

The Minimum Total Edge Dominating Energy of a Graph

The Minimum Total Edge Dominating Energy of a Graph

... A Set ⊆ is a total edge dominating set of if every edge in is adjacent to some edge in , and edges in are ...total edge dominating set with minimum ...

6

A Note on Edge Domsaturation Number of a Graph

A Note on Edge Domsaturation Number of a Graph

... an edge dominating set if every edge in E-D is adjacent to at least one edge in ...An edge dominating set D is said to be a minimal edge dominating ...

5

Some Bounds of Rainbow Edge Domination in Graphs

Some Bounds of Rainbow Edge Domination in Graphs

... The edge dominating set of a graph G = (V, E) is the subset F E such that each edge in E is either in F or is adjacent to an edge in ...an edge in G is defined as  (G ) and ...

11

The Upper Total Edge Domination Number of a Graph

The Upper Total Edge Domination Number of a Graph

... any set of two adjacent edges of . Since each edge of is incident with an edge of , it follows that is a total edge dominating set of so that ( ) = ...total edge ...

6

EDGE DOMINATION IN BOOLEAN FUNCTION GRAPH B(G, L(G), NINC) OF A GRAPH

EDGE DOMINATION IN BOOLEAN FUNCTION GRAPH B(G, L(G), NINC) OF A GRAPH

... an edge dominating set of G if every edge not in F is adjacent to some edge in ...The edge domination number (G) of G is the minimum cardinality taken over all edge ...

5

A Study on the Normed Graphs and Disemigraphs

A Study on the Normed Graphs and Disemigraphs

... connected edge dominating set and a triple connected edge domination number of ...connected edge domination number and also exact values for some standard ...Keywords: Edge ...

6

CONNECTED WEIGHT DOMINATING EDGE SET ON S - VALUED GRAPHS

CONNECTED WEIGHT DOMINATING EDGE SET ON S - VALUED GRAPHS

... An edge dominating set X of is called a connected edge dominating set of G if the induced subgraph X is ...connected edge domination number  c    G (or  c  for short ...

10

SPLIT AND NON SPLIT TWO DOMINATION NUMBER OF A GRAPH Dr. A. Mydeen Bibi

SPLIT AND NON SPLIT TWO DOMINATION NUMBER OF A GRAPH Dr. A. Mydeen Bibi

... a dominating set in G if every vertex in V-S is adjacent to atleast one vertex in ...all dominating sets in G is called the domination number of G and is denoted ...by.A dominating set ...

7

Edge Vertex Dominating Sets and Edge Vertex Domination Polynomials of Cycles

Edge Vertex Dominating Sets and Edge Vertex Domination Polynomials of Cycles

... Edge-Vertex Dominating Sets of Cycles Let Dev Cn , i be the family of ev-dominating sets of Cn with cardinality i.. We investigate the ev-dominating sets of Cn.[r] ...

14

Semi Global Dominating Set in Fuzzy Graphs

Semi Global Dominating Set in Fuzzy Graphs

... fuzzy dominating set of G if for every v є V-D there exists u єD such that (u,v) is a strong ...all dominating set is called domination number and is denoted by ...domination set is ...

8

Show all 10000 documents...

Related subjects