Edge-to-vertex monophonic numberForcing edge-to-vertex monophonic numberFor a connected graph \\(G = \\left( V,Eight) \\), a set \\(S\\subseteq E(G)\\) is called a total edge-to-vertex monophonic set of a connected graph G if the subgraph induced by S has no isolated edges. ...
The total dominator chromatic (TDC) number x_d~t(G) of G, is the minimum number of colors among all total dominator coloring of G. The neighbourhood corona of two graphs G_1 and G_2 is denoted by G_1 * G_2 and is the graph obtained by taking one copy of G_1 and | V(G_1...
In this paper, we study the total dominator chromatic number of the neighbourhood of two graphs and investigate the total dominator chromatic number of r r -gluing of two graphs. Stability (bondage number) of total dominator chromatic number of G G is the minimum number of vertices (edges) ...
A graph is \\(3_t\\) -edge-critical, abbreviated \\(3_tEC\\) , if its total domination number is 3 and the addition of any edge decreases the total domination number. It is known that proving the Murty–Simon Conjecture is equivalent to proving that the number of edges in a \\(...
In this section, we establish an upper bound on the restrained domination number of a graph with minimum degree at least 2 in terms of its order and maximum degree. We shall prove: Theorem 1 If G is a graph of order n with δ(G)⩾2, then γr(G)⩽n-Δ(G). Proof Let Δ=...
Füredi, Z.: The maximum number of edges in a minimal graph of diameter 2. J. Graph Theory 16, 81–98 (1992) MathSciNet MATH Google Scholar Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman, San Francisco (1979)...
A total-coloring σ of G is called an adjacent vertex distinguishing total-coloring of G if Sσ( u) ≠Sσ( v) for any uv∈E( G),where Sσ( u) denotes the set of colors of edges incident...
Total coloring in graph theory refers to assigning colors to both the vertices and edges of a graph such that no two adjacent vertices, no two adjacent edges, and no edge and its incident vertices share the same color.The goal is to find the minimum number of colors required to color the...
Such a set S is called a locating-total dominating set in G, and the locating-total domination number of G is the minimum cardinality of a locating-total dominating set in G. We obtain new lower and upper bounds on the locating-total domination number of a graph. Interpolation results are...
TOTALCURVATUREOFGRAPHSINSPACE ROBERTGULLIVER ABSTRACT.TheF´ary-MilnorTheoremsaysthatanyembeddingofthecircleS 1 intoR 3 oftotalcurvaturelessthan4πisunknotted.Moregenerally,a(finite)graphconsistsofa finitenumberofedgesandvertices.GivenatopologicaltypeofgraphsΓ,whatlimitations ontheisotopyclassofΓareimpli...