Results 1 to 10 of about 2,268 (146)
On derived t-path, t=2,3 signed graph and t-distance signed graph
MethodsXA signed graph Σ is a pair Σ=(Σu,σ)that consists of a graph (Σu,E) and a sign mapping called signature σ from E to the sign group {+,−}. In this paper, we discuss the t-path product signed graph (Σ)^twhere vertex set of (Σ)^t is the same as that of Σ and
Deepa Sinha, Sachin Somra
doaj +4 more sources
Total graph of a signed graph [PDF]
Ars Mathematica Contemporanea, 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 we show that it is stable under switching.
Francesco Belardo +2 more
openaire +5 more sources
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. We treat only finite simple graphs without self loops and isolates.
Rangarajan, R. +2 more
openaire +4 more sources
COMMON-EDGE SIGNED GRAPH OF A SIGNED GRAPH [PDF]
Journal of the Indonesian Mathematical Society, 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 +4 more sources
Algorithmic approach to find S-consistency in Common-Edge signed graph
MethodsX, 2022 Common-Edge signed graph CE(S) of a signed graph S is a signed graph whose vertex-set is the pairs of adjacent edges in S and two vertices are adjacent if the corresponding pairs of adjacent edges of S have exactly one edge in common, with the sign same ...
Anshu Sethi +2 more
doaj +3 more sources
Line Signed Graph of a Signed Total Graph
Electronic Notes in Discrete Mathematics, 2017 Abstract A signed total graph is an ordered pair T Σ ( Γ ( R ) ) : = ( T ( Γ ( R ) ) , σ ) , where T ( Γ ( R ) ) is the total graph of a commutative ring R, called the underlying graph of T Σ ( Γ ( R ) ) and T Σ ( Γ ( R ) ) is associated with a signing of its edges (a, b)
Mukti Acharya, Atul Gaur
exaly +2 more sources
Enhanced Signed Graph Neural Network with Node Polarity
Entropy, 2022 Signed graph neural networks learn low-dimensional representations for nodes in signed networks with positive and negative links, which helps with many downstream tasks like link prediction.
Jiawang Chen +3 more
doaj +2 more sources
Consistency in the Naturally Vertex-Signed Line Graph of a Signed Graph [PDF]
Bulletin of the Malaysian Mathematical Sciences Society, 2015 A signed graph is a graph whose edges are signed. In a vertex-signed graph the vertices are signed. The latter is called consistent if the product of signs in every circle is positive. The line graph of a signed graph is naturally vertex-signed. Based on a characterization by Acharya, Acharya, and Sinha in 2009, we give constructions for the signed ...
Thomas Zaslavsky, Zaslavsky Thomas
exaly +4 more sources
Signed graphs and signed cycles of hyperoctahedral groups
Electronic Journal of Graph Theory and Applications, 2023 For a graph with edge ordering, a linear order on the edge set, we obtain a permutation of vertices by considering the edges as transpositions of endvertices.
Ryo Uchiumi
doaj +3 more sources
An algorithmic characterization and spectral analysis of canonical splitting signed graph ξ(Σ)
MethodsXAn ordered pair Σ=(Σu,σ) is called the signed graph, where Σu=(V,E) is an underlying graph and σ is a signed mapping, called signature, from E to the sign set {+,−}. A marking of Σ is a function μ:V(Σ)→{+,−}.
Deepa Sinha, Sandeep Kumar
doaj +2 more sources