A vertex v in a connected fuzzy graph G is a fuzzy detour boundary vertex of a vertex u, if ) , ( ) , ( v u w u Δ ≤ Δ for every fuzzy detour neighbour w of v. This paper is devoted to see how the fuzzy detour boundary vertices are related to fuzzy detour interior vertices. Further, the relation between the fuzzy detour boundary vertices and fuzzy detour eccentric vertices are also studied. Some...

Let G be a connected graph of chromatic number k. For a k-coloring f of G, a full f -rainbow path is a path of order k in G whose vertices are all colored differently by f . We show that G has a k-coloring f such that every vertex of G lies on a full f -rainbow path, which provides a positive answer to a question posed by Lin (Simple proofs of results on paths representing all colors in proper ...

In a proper vertex coloring of a graph a subgraph is colorful if its vertices are colored with different colors. It is well-known that in every proper coloring of a k-chromatic graph there is a colorful path Pk on k vertices. If the graph is k-chromatic and triangle-free then in any proper coloring there is also a path Pk which is an induced subgraph. N.R. Aravind conjectured that these results...

Let G be a fuzzy graph. A subset D of V is said to be Fuzzy dominating set if every vertex u ∈ V (G) there exists a vertex v ∈ V −D such that uv ∈ E(G) and μ(uv) 6 σ(u) ∧ σ(v). The minimum Cardinality of fuzzy dominating set is denoted by γf . A graph G is said to be fuzzy excellent if every vertex of G belongs to γf -sets of G. In this paper, we give a construction to imbedded non-excellent fu...

In this paper, we prove that every 3-chromatic connected graph, except C7, admits a 3-vertex coloring in which every vertex is the beginning of a 3-chromatic path. It is a special case of a conjecture due to S. Akbari, F. Khaghanpoor, and S. Moazzeni, cited in [P.J. Cameron, Research problems from the BCC22, Discrete Math. 311 (2011), 1074–1083], stating that every connected graph G other than ...

In this research paper, it was studied about degree of vertices of a semitotal blocks in fuzzy graphs. In process we obtain some interesting results regarding the degree of the vertices in semitotal blocks in fuzzy graphs. We observed that when ‘B’ is a block of a given fuzzy graph G:(V, σ, μ), then degree of the vertex B in semi total block fuzzy graph TSTBF(G) is equal to the sum of the membe...

here we consider the p-center problem on different types of fuzzy networks. in particular, we are interested in the networks with interval and triangular fuzzy arc lengths and vertex-weights. a methodology to obtain the best satisfaction level of the decision maker who wishes to reduce the cost within the tolerance limits is proposed. illustrative examples are provided.

Let G be an intuitionistic fuzzy graph. Let u and v be two vertices of G. A subset D of V is called a fuzzy equitable dominating set if every v ∈ V − Dthere exist a vertex u ∈ D such that uv ∈ E(G) and |deg(u) − deg(v)| = 1 where deg(u) denotes the degree of vertex u and deg(v) denotes the degree of vertex v and μ2(vi, vj ) = μ1(vi) ∧ μ1(vj ), γ2(vi, vj ) = γ1(vi) ∨ γ1(vj ). The minimum cardina...