نتایج جستجو برای: signed graphs
تعداد نتایج: 111047 فیلتر نتایج به سال:
A signed graph (G,Σ) is a G together with set Σ⊆E(G) of negative edges. circuit positive if the product signs its edges positive. balanced all circuits are The frustration index l(G,Σ) minimum cardinality E⊆E(G) such that (G−E,Σ−E) balanced, and k-critical l(G,Σ)=k l(G−e,Σ−e)<k, for every e∈E(G). We study decomposition subdivision critical graphs completely determine t-critical graphs, t≤2. Cri...
In this paper, the signed graphs with one positive eigenvalue are characterized, and the signed graphs with pendant vertices having exactly two positive eigenvalues are determined. As a consequence, the signed trees, the signed unicyclic graphs and the signed bicyclic graphs having one or two positive eigenvalues are characterized.
A {em weak signed Roman dominating function} (WSRDF) of a graph $G$ with vertex set $V(G)$ is defined as afunction $f:V(G)rightarrow{-1,1,2}$ having the property that $sum_{xin N[v]}f(x)ge 1$ for each $vin V(G)$, where $N[v]$ is theclosed neighborhood of $v$. The weight of a WSRDF is the sum of its function values over all vertices.The weak signed Roman domination number of $G...
The line graph of a graph with signed edges carries vertex signs. A vertex-signed graph is consistent if every circle (cycle, circuit) has positive vertex-sign product. Acharya, Acharya, and Sinha recently characterized line-consistent signed graphs, i.e., edge-signed graphs whose line graphs, with the naturally induced vertex signature, are consistent. Their proof applies Hoede’s relatively di...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید