Results 11 to 20 of about 8,236,191 (249)

Total Domination Multisubdivision Number of a Graph [PDF]

open access: yesDiscussiones Mathematicae Graph Theory, 2015
The domination multisubdivision number of a nonempty graph G was defined in [3] as the minimum positive integer k such that there exists an edge which must be subdivided k times to increase the domination number of G.
Avella-Alaminos Diana   +3 more
doaj   +3 more sources

Total dominator total coloring of a graph [PDF]

open access: yes, 2023
Here, we initiate to study the total dominator total coloring of a graph which is a total coloring of the graph such that each object of the graph is adjacent or incident to every object of some color class. In more details, while in section 2 we present
Kazemnejad, Farshad   +2 more
core   +2 more sources

Total graph of a signed graph [PDF]

open access: yes, 2022
The total graph is built by joining the graph to its line graph by means of the incidences. We introduce a similar construction for signed graphs. Under two similar definitions of the line signed graph, we define the corresponding total signed graph and ...
Stanic Z.   +5 more
core   +1 more source

Singed Total Domatic Number of a Graph [PDF]

open access: yes, 2010
The maximum number of functions in a signed total dominating family on G is the signed total domatic number of G. In this paper, some properties related signed total domatic number and signed total domination number of a graph are studied and found the ...
Shailaja S. Shirkol   +2 more
core   +1 more source

On Pathos Semitotal and Total Block Graph of a Tree [PDF]

open access: yes, 2011
The concept of pathos of a graph G was introduced by Harary [2], as a collection of minimum number of line disjoint open paths whose union is G. The path number of a graph G is the number of paths in pathos.
Muddebihal M. H.
core   +1 more source

Total Semirelib Graph [PDF]

open access: yes, 2013
In this paper, the concept of Total semirelib graph of a planar graph is introduced. Authors present a characterization of those graphs whose total semirelib graphs are planar, outer planar, Eulerian, hamiltonian with crossing number ...
Prasad, Manjunath   +3 more
core   +1 more source

On Pathos Total Semitotal and Entire Total Block Graph of a Tree [PDF]

open access: yes, 2012
In this communication, the concept of pathos total semitotal and entire total block graph of a tree is introduced. Its study is concentrated only on trees.
Syed Babajan   +2 more
core   +1 more source

Tulgeity of Line, Middle and Total Graph of Wheel Graph Families [PDF]

open access: yes, 2010
Tulgeity r(G) is the maximum number of disjoint, point induced, non acyclic subgraphs contained in G. In this paper one finds the tulgeity of line, middle and total graph of wheel graph, Gear graph and Helm ...
Vernold, Vivin   +2 more
core   +1 more source

Total Minimal Dominating Signed Graph [PDF]

open access: yes, 2010
Cartwright and Harary considered graphs in which vertices represent persons and the edges represent symmetric dyadic relations amongst persons each of which designated as being positive or negative according to whether the nature of the relationship is ...
Reddy, Siva Kota, Vijay, S.
core   +1 more source

Triple Connected Domination Number of a Graph [PDF]

open access: yes, 2012
The concept of triple connected graphs with real life application was introduced by considering the existence of a path containing any three vertices of a graph G.
Selvam Avadayappan   +7 more
core   +1 more source

Home - About - Disclaimer - Privacy