Results 11 to 20 of about 928,791 (254)
The common minimal dominating signed graph [PDF]
Transactions on Combinatorics, 2012 In this paper, we define the common minimal dominating signedgraph of a given signed graph and offer a structuralcharacterization of common minimal dominating signed graphs. Inthe sequel, we also obtained switching equivalencecharacterizations: $overline{
P. Siva Reddy, B. Prashanth
doaj +1 more source
Edges and vertices in a unique signed circle in a signed graph
AKCE International Journal of Graphs and Combinatorics, 2017 We examine the conditions under which a signed graph contains an edge or a vertex that is contained in a unique negative circle or a unique positive circle.
Richard Behr
doaj +2 more sources
Computing the determinant of a signed graph
Open MathematicsA signed graph is a simple graph in which every edge has a positive or negative sign. In this article, we employ several algebraic techniques to compute the determinant of a signed graph in terms of the spectrum of a vertex-deleted subgraph.
Alshamary Bader, Stanić Zoran
doaj +2 more sources
Application of signed graph in amino acid network [PDF]
Network BiologyThis article is aimed to construct a model related to protein structure and amino acids viz., Brandstein and Tooze's condition. To study Brandstein and Tooze's condition we have considered signed graph in amino acids.
Adil Akhtar, Nasrin Irshad Hussain
doaj +2 more sources
Total graph of a signed graph [PDF]
, 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
Total Minimal Dominating Signed Graph [PDF]
, 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
Singed Total Domatic Number of a Graph [PDF]
, 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
The H-Line Signed Graph of a Signed Graph [PDF]
, 2010 For standard terminology and notion in graph theory we refer the reader to Harary; the non-standard will be given in this paper as and when required.
Reddy, Siva Kota +2 more
core +1 more source
COMMON-EDGE SIGNED GRAPH OF A SIGNED GRAPH [PDF]
, 2010 A Smarandachely k-signed graph (Smarandachely k-marked graph) is anordered pair....DOI : http://dx.doi.org/10.22342/jims.16.2.34.105 ...
P. Siva Kota Reddy +2 more
core +2 more sources
, 2009 For standard terminology and notion in graph theory we refer the reader to Harary [7]; the non-standard will be given in this paper as and when required.
Reddy, P. Siva Kota +3 more
core +1 more source