نتایج جستجو برای: signed graphs

تعداد نتایج: 111047  

Journal: :Discrete Applied Mathematics 2002

Journal: :Journal of Combinatorial Theory 1969

Journal: :Discrete Applied Mathematics 1981

‎In this paper‎, ‎we investigate domination number‎, ‎$gamma$‎, ‎as well‎ ‎as signed domination number‎, ‎$gamma_{_S}$‎, ‎of all cubic Cayley‎ ‎graphs of cyclic and quaternion groups‎. ‎In addition‎, ‎we show that‎ ‎the domination and signed domination numbers of cubic graphs depend‎ on each other‎.

Journal: :Hacettepe Journal of Mathematics and Statistics 2015

Journal: :transactions on combinatorics 2016
mukti acharya rashmi jain sangita kansal

a emph{signed graph} (or, in short, emph{sigraph}) $s=(s^u,sigma)$ consists of an underlying graph $s^u :=g=(v,e)$ and a function $sigma:e(s^u)longrightarrow {+,-}$, called the signature of $s$. a emph{marking} of $s$ is a function $mu:v(s)longrightarrow {+,-}$. the emph{canonical marking} of a signed graph $s$, denoted $mu_sigma$, is given as $$mu_sigma(v) := prod_{vwin e(s)}sigma(vw).$$the li...

Journal: :Linear & Multilinear Algebra 2022

A signed graph is a whose edges are labeled either positive or negative. Corresponding to the two distance matrices defined for graphs, we define laplacian matrices. We characterize balance in graphs using these and find spectra of some classes unbalanced graphs.

A. Behtoei, E. Vatandoost, F. Azizi Rajol Abad

In this paper we study the signed Roman dominationnumber of the join of graphs. Specially, we determine it for thejoin of cycles, wheels, fans and friendship graphs.

Journal: :Discrete Mathematics 2017

Journal: :Discrete Mathematics 2020

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید