Results 11 to 20 of about 52,296 (256)
Negative (and positive) circles in signed graphs: A problem collection
AKCE International Journal of Graphs and Combinatorics, 2018 A signed graph is a graph whose edges are labeled positive or negative. The sign of a circle (cycle, circuit) is the product of the signs of its edges. Most of the essential properties of a signed graph depend on the signs of its circles. Here I describe
Thomas Zaslavsky
doaj +2 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
openaire +1 more source
Signed graphs connected with the root lattice
Bibechana, 2014 For any base of the root lattice (An) we can construct a signed graph. A signed graph is one whose edges are signed by +1 or -1. A signed graph is balanced if and only if its vertex set can be divided into two sets-either of which may be empty–so that ...
RN Yadav
doaj +3 more sources
ON THE SIGNED MATCHINGS OF GRAPHS [PDF]
Facta Universitatis, Series: Mathematics and Informatics, 2020 For a graph $G$ and any $v\in V(G)$, $E_{G}(v)$ is the set of all edges incident with $v$. A function $f:E(G)\rightarrow \{-1,1\}$ is called a signed matching of $G$ if $\sum_{e\in E(v)}f(e) \leq 1$ for every $ {v\in V(G)}$. For a signed matching $x$, set $x(E(G))=\sum_{e\in E(G))}x(e)$.
Javan, Samane, Maimani, Hamid Reza
openaire +2 more sources
Learning Embedding for Signed Network in Social Media with Hierarchical Graph Pooling
Applied Sciences, 2022 Signed network embedding concentrates on learning fixed-length representations for nodes in signed networks with positive and negative links, which contributes to many downstream tasks in social media, such as link prediction.
Jiawang Chen, Zhenqiang Wu
doaj +1 more source
Projective-planar signed graphs and tangled signed graphs [PDF]
Journal of Combinatorial Theory, Series B, 2007 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +3 more sources
SIGNED GENERALIZED PETERSEN GRAPH AND ITS CHARACTERISTIC POLYNOMIAL [PDF]
Journal of Algebraic Systems, 2018 Let G^s be a signed graph, where G = (V;E) is the underlying simple graph and s : E(G) to {+, -} is the sign function on E(G). In this paper, we obtain k-th signed spectral moment and k-th signed Laplacian spectral moment of Gs together with coefficients ...
E. Ghasemian, Gh. H. Fath-Tabar
doaj +1 more source
Coloring problem of signed interval graphs [PDF]
Transactions on Combinatorics, 2019 A signed graph $(G,\sigma)$ is a graph together with an assignment of signs $\{+,-\}$ to its edges where $\sigma$ is the subset of its negative edges.
Farzaneh Ramezani
doaj +1 more source
On net-Laplacian energy of signed graphs
Communications in Combinatorics and Optimization, 2017 A signed graph is a graph where the edges are assigned either positive or negative signs. Net degree of a signed graph is the difference between the number of positive and negative edges incident with a vertex. It is said to be net-regular if all its
Nutan G. Nayak
doaj +1 more source
The H-Line Signed Graph Of A Signed Graph
, 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 +3 more sources