While progress has been made in information source localization,it has overlooked the prevalent friend and adversarial relationships in social networks.This paper addresses this gap by focusing on source localization ...While progress has been made in information source localization,it has overlooked the prevalent friend and adversarial relationships in social networks.This paper addresses this gap by focusing on source localization in signed network models.Leveraging the topological characteristics of signed networks and transforming the propagation probability into effective distance,we propose an optimization method for observer selection.Additionally,by using the reverse propagation algorithm we present a method for information source localization in signed networks.Extensive experimental results demonstrate that a higher proportion of positive edges within signed networks contributes to more favorable source localization,and the higher the ratio of propagation rates between positive and negative edges,the more accurate the source localization becomes.Interestingly,this aligns with our observation that,in reality,the number of friends tends to be greater than the number of adversaries,and the likelihood of information propagation among friends is often higher than among adversaries.In addition,the source located at the periphery of the network is not easy to identify.Furthermore,our proposed observer selection method based on effective distance achieves higher operational efficiency and exhibits higher accuracy in information source localization,compared with three strategies for observer selection based on the classical full-order neighbor coverage.展开更多
One of the elementary operations in computing systems is multiplication.Therefore,high-speed and low-power multipliers design is mandatory for efficient computing systems.In designing low-energy dissipation circuits,r...One of the elementary operations in computing systems is multiplication.Therefore,high-speed and low-power multipliers design is mandatory for efficient computing systems.In designing low-energy dissipation circuits,reversible logic is more efficient than irreversible logic circuits but at the cost of higher complexity.This paper introduces an efficient signed/unsigned 4×4 reversible Vedic multiplier with minimum quantum cost.The Vedic multiplier is considered fast as it generates all partial product and their sum in one step.This paper proposes two reversible Vedic multipliers with optimized quantum cost and garbage output.First,the unsigned Vedic multiplier is designed based on the Urdhava Tiryakbhyam(UT)Sutra.This multiplier consists of bitwise multiplication and adder compressors.Compared with Vedic multipliers in the literature,the proposed design has a quantum cost of 111 with a reduction of 94%compared to the previous design.It has a garbage output of 30 with optimization of the best-compared design.Second,the proposed unsigned multiplier is expanded to allow the multiplication of signed numbers as well as unsigned numbers.Two signed Vedic multipliers are presented with the aim of obtaining more optimization in performance parameters.DesignI has separate binary two’s complement(B2C)and MUX circuits,while DesignII combines binary two’s complement and MUX circuits in one circuit.DesignI shows the lowest quantum cost,231,regarding state-ofthe-art.DesignII has a quantum cost of 199,reducing to 86.14%of DesignI.The functionality of the proposed multiplier is simulated and verified using XILINX ISE 14.2.展开更多
The concept of social stratification and hierarchy among human dates is back to the origin of human race. Presently, the growing reputation of social networks has given us with an opportunity to analyze these well-stu...The concept of social stratification and hierarchy among human dates is back to the origin of human race. Presently, the growing reputation of social networks has given us with an opportunity to analyze these well-studied phenomena over different networks at different scales. Generally, a social network could be defined as a collection of actors and their interactions. In this work, we concern ourselves with a particular type of social networks, known as trust networks. In this type of networks, there is an explicit show of trust (positive interaction) or distrust (negative interaction) among the actors. In a social network, actors tend to connect with each other on the basis of their perceived social hierarchy. The emergence of such a hierarchy within a social community shows the manner in which authority manifests in the community. In the case of signed networks, the concept of social hierarchy can be interpreted as the emergence of a tree-like structure comprising of actors in a top-down fashion in the order of their ranks, describing a specific parent-child relationship, viz. child trusts parent. However, owing to the presence of positive as well as negative interactions in signed networks, deriving such “trust hierarchies” is a non-trivial challenge. We argue that traditional notions (of unsigned networks) are insufficient to derive hierarchies that are latent within signed networks.展开更多
Let <em>G</em>(<em>V</em>, <em>E</em>) be a finite connected simple graph with vertex set <em>V</em>(<em>G</em>). A function is a signed dominating function ...Let <em>G</em>(<em>V</em>, <em>E</em>) be a finite connected simple graph with vertex set <em>V</em>(<em>G</em>). A function is a signed dominating function <em>f </em>: <em style="white-space:normal;">V</em><span style="white-space:normal;">(</span><em style="white-space:normal;">G</em><span style="white-space:normal;">)</span><span style="white-space:nowrap;">→{<span style="white-space:nowrap;"><span style="white-space:nowrap;">−</span></span>1,1}</span> if for every vertex <em>v</em> <span style="white-space:nowrap;">∈</span> <em>V</em>(<em>G</em>), the sum of closed neighborhood weights of <em>v</em> is greater or equal to 1. The signed domination number <em>γ</em><sub>s</sub>(<em>G</em>) of <em>G</em> is the minimum weight of a signed dominating function on <em>G</em>. In this paper, we calculate the signed domination numbers of the Cartesian product of two paths <em>P</em><sub><em>m</em></sub> and <em>P</em><sub><em>n</em></sub> for <em>m</em> = 6, 7 and arbitrary <em>n</em>.展开更多
Let <img src="Edit_092a0db1-eefa-4bff-81a0-751d038158ad.png" width="58" height="20" alt="" /> be a graph. A function <img src="Edit_b7158ed5-6825-41cd-b7f0-5ab5e16...Let <img src="Edit_092a0db1-eefa-4bff-81a0-751d038158ad.png" width="58" height="20" alt="" /> be a graph. A function <img src="Edit_b7158ed5-6825-41cd-b7f0-5ab5e16fc53d.png" width="79" height="20" alt="" /> is said to be a Signed Dominating Function (SDF) if <img src="Edit_c6e63805-bcaa-46a9-bc77-42750af8efd4.png" width="135" height="25" alt="" /> holds for all <img src="Edit_bba1b366-af70-46cd-aefe-fc68869da670.png" width="42" height="20" alt="" />. The signed domination number <img src="Edit_22e6d87a-e3be-4037-b4b6-c1de6a40abb0.png" width="284" height="25" alt="" />. In this paper, we determine the exact value of the Signed Domination Number of graphs <img src="Edit_36ef2747-da44-4f9b-a10a-340c61a3f28c.png" width="19" height="20" alt="" /> and <img src="Edit_26eb0f74-fcc2-49ad-8567-492cf3115b73.png" width="19" height="20" alt="" /> for <img src="Edit_856dbcc1-d215-4144-b50c-ac8a225d664f.png" width="32" height="20" alt="" />, which is generalized the known results, respectively, where <img src="Edit_4b7e4f8f-5d38-4fd0-ac4e-dd8ef243029f.png" width="19" height="20" alt="" /> and <img src="Edit_6557afba-e697-4397-994e-a9bda83e3219.png" width="19" height="20" alt="" /> are denotes the <em>k</em>-th power graphs of cycle <img src="Edit_27e6e80f-85d5-4208-b367-a757a0e55d0b.png" width="21" height="20" alt="" /> and path <img src="Edit_70ac5266-950b-4bfd-8d04-21711d3ffc33.png" width="18" height="20" alt="" />.展开更多
A signed(res. signed total) Roman dominating function, SRDF(res.STRDF) for short, of a graph G =(V, E) is a function f : V → {-1, 1, 2} satisfying the conditions that(i)∑v∈N[v]f(v) ≥ 1(res.∑v∈N(v)f(v) ≥ 1) for ...A signed(res. signed total) Roman dominating function, SRDF(res.STRDF) for short, of a graph G =(V, E) is a function f : V → {-1, 1, 2} satisfying the conditions that(i)∑v∈N[v]f(v) ≥ 1(res.∑v∈N(v)f(v) ≥ 1) for any v ∈ V, where N [v] is the closed neighborhood and N(v) is the neighborhood of v, and(ii) every vertex v for which f(v) =-1 is adjacent to a vertex u for which f(u) = 2. The weight of a SRDF(res. STRDF) is the sum of its function values over all vertices.The signed(res. signed total) Roman domination number of G is the minimum weight among all signed(res. signed total) Roman dominating functions of G. In this paper,we compute the exact values of the signed(res. signed total) Roman domination numbers of complete bipartite graphs and wheels.展开更多
Let G be a finite connected simple graph with vertex set V(G) and edge set E(G). A function f:V(G) → {1,1} is a signed dominating function if for every vertex v∈V(G), the closed neighborhood of v contains more verti...Let G be a finite connected simple graph with vertex set V(G) and edge set E(G). A function f:V(G) → {1,1} is a signed dominating function if for every vertex v∈V(G), the closed neighborhood of v contains more vertices with function values 1 than with −1. The signed domination number γs(G) of G is the minimum weight of a signed dominating function on G. In this paper, we calculate The signed domination numbers of the Cartesian product of two paths Pm and Pn for m = 3, 4, 5 and arbitrary n.展开更多
This paper proposes a new amplitude and phase demodulation scheme different from the traditional method for AM-FM signals. The traditional amplitude demodulation assumes that the amplitude should be non-negative, and ...This paper proposes a new amplitude and phase demodulation scheme different from the traditional method for AM-FM signals. The traditional amplitude demodulation assumes that the amplitude should be non-negative, and the phase is obtained under the case of non-negative amplitude, which approximates the true amplitude and phase but distorts the true amplitude and phase in some cases. In this paper we assume that the amplitude is signed (zero, positive or negative), and the phase is obtained under the case of signed amplitude by optimization, as is called signed demodulation. The main merit of the signed demodulation lies in the revelation of senseful physi- cal meaning on phase and frequency. Experiments on the real-world data show the efficiency of the method.展开更多
On April 4,1993,China.Oil Engineering(Construc-ti on Corp.formally signed a con-tract to build a highway from Nashala to Chalate in Pa kistan.The highway is as long as 82 km,with total investment of 62 mi-llion US dol...On April 4,1993,China.Oil Engineering(Construc-ti on Corp.formally signed a con-tract to build a highway from Nashala to Chalate in Pa kistan.The highway is as long as 82 km,with total investment of 62 mi-llion US dollars.展开更多
We show that a rectangle can be signed tiled by ribbon L n-ominoes, n odd, if and only if it has a side divisible by n. A consequence of our technique, based on the exhibition of an explicit Gröbner basis, is...We show that a rectangle can be signed tiled by ribbon L n-ominoes, n odd, if and only if it has a side divisible by n. A consequence of our technique, based on the exhibition of an explicit Gröbner basis, is that any k-inflated copy of the skewed L n-omino has a signed tiling by skewed L n-ominoes. We also discuss regular tilings by ribbon L n-ominoes, n odd, for rectangles and more general regions. We show that in this case obstructions appear that are not detected by signed tilings.展开更多
Let T<sub>n </sub>be the set of ribbon L-shaped n-ominoes for some n≥4 even, and let T<sup>+</sup><sub>n</sub> be T<sub>n</sub> with an extra 2 x 2 square. We investiga...Let T<sub>n </sub>be the set of ribbon L-shaped n-ominoes for some n≥4 even, and let T<sup>+</sup><sub>n</sub> be T<sub>n</sub> with an extra 2 x 2 square. We investigate signed tilings of rectangles by T<sub>n</sub> and T<sup>+</sup><sub>n</sub> . We show that a rectangle has a signed tiling by T<sub>n</sub> if and only if both sides of the rectangle are even and one of them is divisible by n, or if one of the sides is odd and the other side is divisible by . We also show that a rectangle has a signed tiling by T<sup>+</sup><sub>n, </sub> n≥6 even, if and only if both sides of the rectangle are even, or if one of the sides is odd and the other side is divisible by . Our proofs are based on the exhibition of explicit GrÖbner bases for the ideals generated by polynomials associated to the tiling sets. In particular, we show that some of the regular tiling results in Nitica, V. (2015) Every tiling of the first quadrant by ribbon L n-ominoes follows the rectangular pattern. Open Journal of Discrete Mathematics, 5, 11-25, cannot be obtained from coloring invariants.展开更多
The establishment of effective null models can provide reference networks to accurately describe statistical properties of real-life signed networks.At present,two classical null models of signed networks(i.e.,sign an...The establishment of effective null models can provide reference networks to accurately describe statistical properties of real-life signed networks.At present,two classical null models of signed networks(i.e.,sign and full-edge randomized models)shuffle both positive and negative topologies at the same time,so it is difficult to distinguish the effect on network topology of positive edges,negative edges,and the correlation between them.In this study,we construct three re-fined edge-randomized null models by only randomizing link relationships without changing positive and negative degree distributions.The results of nontrivial statistical indicators of signed networks,such as average degree connectivity and clustering coefficient,show that the position of positive edges has a stronger effect on positive-edge topology,while the signs of negative edges have a greater influence on negative-edge topology.For some specific statistics(e.g.,embeddedness),the results indicate that the proposed null models can more accurately describe real-life networks compared with the two existing ones,which can be selected to facilitate a better understanding of complex structures,functions,and dynamical behaviors on signed networks.展开更多
Signed networks refer to a class of network systems including not only cooperative but also antagonistic interactions among nodes.Due to the existence of antagonistic interactions in signed networks,the agreement of n...Signed networks refer to a class of network systems including not only cooperative but also antagonistic interactions among nodes.Due to the existence of antagonistic interactions in signed networks,the agreement of nodes may not be established,instead of which disagreement behaviors generally emerge.This paper reviews several different disagreement behaviors in signed networks under the single-integrator linear dynamics,where two classes of topologies,namely,the static topology and the dynamic topology,are considered.For the static signed networks with the adjacency weights as(time-varying)scalars,we investigate the convergence behaviors and the fluctuation behaviors with respect to fixed topologies and switching topologies,respectively,and give some brief introductions on the disagreement behaviors of general time-varying signed networks.Correspondingly,several classes of behavior analysis approaches are also provided.For the dynamic signed networks with the adjacency weights as transfer functions or linear time-invariant systems,we show the specific descriptions and characteristics of them such that the disagreement behaviors can be obtained by resorting to the derived static signed graphs.Furthermore,we give their applications to the behavior analysis of static signed networks in the presence of high-order dynamics or communication delays.展开更多
Chinese State Councillor Yang Jiechi and Danish Minister for Nordic Cooperation and Gender Equality,Karen Ellemann,on December 5 in 2016,participated in the opening ceremony of the First China Denmark Regions and Citi...Chinese State Councillor Yang Jiechi and Danish Minister for Nordic Cooperation and Gender Equality,Karen Ellemann,on December 5 in 2016,participated in the opening ceremony of the First China Denmark Regions and Cities Forum(CDRCF),where six cooperation agreements between Chinese and Danish partners were signed.These agreements on agriculture,wastewater treatment,dairy and organic farm,tourism and finance represent the展开更多
Let be a simple graph with vertex set and edge set . Let have at least vertices of degree at least , where and are positive integers. A function is said to be a signed -edge cover of if for at least vertices of , wher...Let be a simple graph with vertex set and edge set . Let have at least vertices of degree at least , where and are positive integers. A function is said to be a signed -edge cover of if for at least vertices of , where . The value , taking over all signed -edge covers of is called the signed -edge cover number of and denoted by . In this paper we give some bounds on the signed -edge cover number of graphs.展开更多
Let D be a finite simple directed graph with vertex set V(D) and arc set A(D). A function ?is called a signed dominating function (SDF) if ?for each vertex . The weight ?of f is defined by . The signed domination numb...Let D be a finite simple directed graph with vertex set V(D) and arc set A(D). A function ?is called a signed dominating function (SDF) if ?for each vertex . The weight ?of f is defined by . The signed domination number of a digraph D is . Let Cm × Cn denotes the cartesian product of directed cycles of length m and n. In this paper, we determine the exact values of gs(Cm × Cn) for m = 8, 9, 10 and arbitrary n. Also, we give the exact value of gs(Cm × Cn) when m, ?(mod 3) and bounds for otherwise.展开更多
Let be a simple graph with vertex set V and edge set E. A function is said to be a reverse total signed vertex dominating function if for every , the sum of function values over v and the elements incident to v is les...Let be a simple graph with vertex set V and edge set E. A function is said to be a reverse total signed vertex dominating function if for every , the sum of function values over v and the elements incident to v is less than zero. In this paper, we present some upper bounds of reverse total signed vertex domination number of a graph and the exact values of reverse total signed vertex domination number of circles, paths and stars are given.展开更多
This paper is motivated by the concept of the signed k-domination problem and dedicated to the complexity of the problem on graphs. For any fixed nonnegative integer k, we show that the signed k-domination problem is ...This paper is motivated by the concept of the signed k-domination problem and dedicated to the complexity of the problem on graphs. For any fixed nonnegative integer k, we show that the signed k-domination problem is NP-complete for doubly chordal graphs. For strongly chordal graphs and distance-hereditary graphs, we show that the signed k-domination problem can be solved in polynomial time. We also show that the problem is linear-time solvable for trees, interval graphs, and chordal comparability graphs.展开更多
The signing ceremony of strategic cooperation agreement between China Chamber of International Commerce(CCOIC)and Suning Commerce Group Co.,Ltd(Suning)was heldin Beijing on August 23.Chairman of the CCPIT and CCOIC Ji...The signing ceremony of strategic cooperation agreement between China Chamber of International Commerce(CCOIC)and Suning Commerce Group Co.,Ltd(Suning)was heldin Beijing on August 23.Chairman of the CCPIT and CCOIC Jiang Zengwei and chairman of Suning Zhang Jindong attended and witnessed the ceremony.Secretary-General of the CCOIC Yu Jianlong and vice president of展开更多
基金Project supported by the National Natural Science Foundation of China(Grant Nos.62103375 and 62006106)the Zhejiang Provincial Philosophy and Social Science Planning Project(Grant No.22NDJC009Z)+1 种基金the Education Ministry Humanities and Social Science Foundation of China(Grant Nos.19YJCZH056 and 21YJC630120)the Natural Science Foundation of Zhejiang Province of China(Grant Nos.LY23F030003 and LQ21F020005).
文摘While progress has been made in information source localization,it has overlooked the prevalent friend and adversarial relationships in social networks.This paper addresses this gap by focusing on source localization in signed network models.Leveraging the topological characteristics of signed networks and transforming the propagation probability into effective distance,we propose an optimization method for observer selection.Additionally,by using the reverse propagation algorithm we present a method for information source localization in signed networks.Extensive experimental results demonstrate that a higher proportion of positive edges within signed networks contributes to more favorable source localization,and the higher the ratio of propagation rates between positive and negative edges,the more accurate the source localization becomes.Interestingly,this aligns with our observation that,in reality,the number of friends tends to be greater than the number of adversaries,and the likelihood of information propagation among friends is often higher than among adversaries.In addition,the source located at the periphery of the network is not easy to identify.Furthermore,our proposed observer selection method based on effective distance achieves higher operational efficiency and exhibits higher accuracy in information source localization,compared with three strategies for observer selection based on the classical full-order neighbor coverage.
文摘One of the elementary operations in computing systems is multiplication.Therefore,high-speed and low-power multipliers design is mandatory for efficient computing systems.In designing low-energy dissipation circuits,reversible logic is more efficient than irreversible logic circuits but at the cost of higher complexity.This paper introduces an efficient signed/unsigned 4×4 reversible Vedic multiplier with minimum quantum cost.The Vedic multiplier is considered fast as it generates all partial product and their sum in one step.This paper proposes two reversible Vedic multipliers with optimized quantum cost and garbage output.First,the unsigned Vedic multiplier is designed based on the Urdhava Tiryakbhyam(UT)Sutra.This multiplier consists of bitwise multiplication and adder compressors.Compared with Vedic multipliers in the literature,the proposed design has a quantum cost of 111 with a reduction of 94%compared to the previous design.It has a garbage output of 30 with optimization of the best-compared design.Second,the proposed unsigned multiplier is expanded to allow the multiplication of signed numbers as well as unsigned numbers.Two signed Vedic multipliers are presented with the aim of obtaining more optimization in performance parameters.DesignI has separate binary two’s complement(B2C)and MUX circuits,while DesignII combines binary two’s complement and MUX circuits in one circuit.DesignI shows the lowest quantum cost,231,regarding state-ofthe-art.DesignII has a quantum cost of 199,reducing to 86.14%of DesignI.The functionality of the proposed multiplier is simulated and verified using XILINX ISE 14.2.
文摘The concept of social stratification and hierarchy among human dates is back to the origin of human race. Presently, the growing reputation of social networks has given us with an opportunity to analyze these well-studied phenomena over different networks at different scales. Generally, a social network could be defined as a collection of actors and their interactions. In this work, we concern ourselves with a particular type of social networks, known as trust networks. In this type of networks, there is an explicit show of trust (positive interaction) or distrust (negative interaction) among the actors. In a social network, actors tend to connect with each other on the basis of their perceived social hierarchy. The emergence of such a hierarchy within a social community shows the manner in which authority manifests in the community. In the case of signed networks, the concept of social hierarchy can be interpreted as the emergence of a tree-like structure comprising of actors in a top-down fashion in the order of their ranks, describing a specific parent-child relationship, viz. child trusts parent. However, owing to the presence of positive as well as negative interactions in signed networks, deriving such “trust hierarchies” is a non-trivial challenge. We argue that traditional notions (of unsigned networks) are insufficient to derive hierarchies that are latent within signed networks.
文摘Let <em>G</em>(<em>V</em>, <em>E</em>) be a finite connected simple graph with vertex set <em>V</em>(<em>G</em>). A function is a signed dominating function <em>f </em>: <em style="white-space:normal;">V</em><span style="white-space:normal;">(</span><em style="white-space:normal;">G</em><span style="white-space:normal;">)</span><span style="white-space:nowrap;">→{<span style="white-space:nowrap;"><span style="white-space:nowrap;">−</span></span>1,1}</span> if for every vertex <em>v</em> <span style="white-space:nowrap;">∈</span> <em>V</em>(<em>G</em>), the sum of closed neighborhood weights of <em>v</em> is greater or equal to 1. The signed domination number <em>γ</em><sub>s</sub>(<em>G</em>) of <em>G</em> is the minimum weight of a signed dominating function on <em>G</em>. In this paper, we calculate the signed domination numbers of the Cartesian product of two paths <em>P</em><sub><em>m</em></sub> and <em>P</em><sub><em>n</em></sub> for <em>m</em> = 6, 7 and arbitrary <em>n</em>.
文摘Let <img src="Edit_092a0db1-eefa-4bff-81a0-751d038158ad.png" width="58" height="20" alt="" /> be a graph. A function <img src="Edit_b7158ed5-6825-41cd-b7f0-5ab5e16fc53d.png" width="79" height="20" alt="" /> is said to be a Signed Dominating Function (SDF) if <img src="Edit_c6e63805-bcaa-46a9-bc77-42750af8efd4.png" width="135" height="25" alt="" /> holds for all <img src="Edit_bba1b366-af70-46cd-aefe-fc68869da670.png" width="42" height="20" alt="" />. The signed domination number <img src="Edit_22e6d87a-e3be-4037-b4b6-c1de6a40abb0.png" width="284" height="25" alt="" />. In this paper, we determine the exact value of the Signed Domination Number of graphs <img src="Edit_36ef2747-da44-4f9b-a10a-340c61a3f28c.png" width="19" height="20" alt="" /> and <img src="Edit_26eb0f74-fcc2-49ad-8567-492cf3115b73.png" width="19" height="20" alt="" /> for <img src="Edit_856dbcc1-d215-4144-b50c-ac8a225d664f.png" width="32" height="20" alt="" />, which is generalized the known results, respectively, where <img src="Edit_4b7e4f8f-5d38-4fd0-ac4e-dd8ef243029f.png" width="19" height="20" alt="" /> and <img src="Edit_6557afba-e697-4397-994e-a9bda83e3219.png" width="19" height="20" alt="" /> are denotes the <em>k</em>-th power graphs of cycle <img src="Edit_27e6e80f-85d5-4208-b367-a757a0e55d0b.png" width="21" height="20" alt="" /> and path <img src="Edit_70ac5266-950b-4bfd-8d04-21711d3ffc33.png" width="18" height="20" alt="" />.
基金The NSF(11271365)of Chinathe NSF(BK20151117)of Jiangsu Province
文摘A signed(res. signed total) Roman dominating function, SRDF(res.STRDF) for short, of a graph G =(V, E) is a function f : V → {-1, 1, 2} satisfying the conditions that(i)∑v∈N[v]f(v) ≥ 1(res.∑v∈N(v)f(v) ≥ 1) for any v ∈ V, where N [v] is the closed neighborhood and N(v) is the neighborhood of v, and(ii) every vertex v for which f(v) =-1 is adjacent to a vertex u for which f(u) = 2. The weight of a SRDF(res. STRDF) is the sum of its function values over all vertices.The signed(res. signed total) Roman domination number of G is the minimum weight among all signed(res. signed total) Roman dominating functions of G. In this paper,we compute the exact values of the signed(res. signed total) Roman domination numbers of complete bipartite graphs and wheels.
文摘Let G be a finite connected simple graph with vertex set V(G) and edge set E(G). A function f:V(G) → {1,1} is a signed dominating function if for every vertex v∈V(G), the closed neighborhood of v contains more vertices with function values 1 than with −1. The signed domination number γs(G) of G is the minimum weight of a signed dominating function on G. In this paper, we calculate The signed domination numbers of the Cartesian product of two paths Pm and Pn for m = 3, 4, 5 and arbitrary n.
文摘This paper proposes a new amplitude and phase demodulation scheme different from the traditional method for AM-FM signals. The traditional amplitude demodulation assumes that the amplitude should be non-negative, and the phase is obtained under the case of non-negative amplitude, which approximates the true amplitude and phase but distorts the true amplitude and phase in some cases. In this paper we assume that the amplitude is signed (zero, positive or negative), and the phase is obtained under the case of signed amplitude by optimization, as is called signed demodulation. The main merit of the signed demodulation lies in the revelation of senseful physi- cal meaning on phase and frequency. Experiments on the real-world data show the efficiency of the method.
文摘On April 4,1993,China.Oil Engineering(Construc-ti on Corp.formally signed a con-tract to build a highway from Nashala to Chalate in Pa kistan.The highway is as long as 82 km,with total investment of 62 mi-llion US dollars.
文摘We show that a rectangle can be signed tiled by ribbon L n-ominoes, n odd, if and only if it has a side divisible by n. A consequence of our technique, based on the exhibition of an explicit Gröbner basis, is that any k-inflated copy of the skewed L n-omino has a signed tiling by skewed L n-ominoes. We also discuss regular tilings by ribbon L n-ominoes, n odd, for rectangles and more general regions. We show that in this case obstructions appear that are not detected by signed tilings.
文摘Let T<sub>n </sub>be the set of ribbon L-shaped n-ominoes for some n≥4 even, and let T<sup>+</sup><sub>n</sub> be T<sub>n</sub> with an extra 2 x 2 square. We investigate signed tilings of rectangles by T<sub>n</sub> and T<sup>+</sup><sub>n</sub> . We show that a rectangle has a signed tiling by T<sub>n</sub> if and only if both sides of the rectangle are even and one of them is divisible by n, or if one of the sides is odd and the other side is divisible by . We also show that a rectangle has a signed tiling by T<sup>+</sup><sub>n, </sub> n≥6 even, if and only if both sides of the rectangle are even, or if one of the sides is odd and the other side is divisible by . Our proofs are based on the exhibition of explicit GrÖbner bases for the ideals generated by polynomials associated to the tiling sets. In particular, we show that some of the regular tiling results in Nitica, V. (2015) Every tiling of the first quadrant by ribbon L n-ominoes follows the rectangular pattern. Open Journal of Discrete Mathematics, 5, 11-25, cannot be obtained from coloring invariants.
基金Project supported by the National Natural Science Foundation of China(Grant Nos.61773091 and 61603073)the LiaoNing Revitalization Talents Program(Grant No.XLYC1807106)the Natural Science Foundation of Liaoning Province,China(Grant No.2020-MZLH-22).
文摘The establishment of effective null models can provide reference networks to accurately describe statistical properties of real-life signed networks.At present,two classical null models of signed networks(i.e.,sign and full-edge randomized models)shuffle both positive and negative topologies at the same time,so it is difficult to distinguish the effect on network topology of positive edges,negative edges,and the correlation between them.In this study,we construct three re-fined edge-randomized null models by only randomizing link relationships without changing positive and negative degree distributions.The results of nontrivial statistical indicators of signed networks,such as average degree connectivity and clustering coefficient,show that the position of positive edges has a stronger effect on positive-edge topology,while the signs of negative edges have a greater influence on negative-edge topology.For some specific statistics(e.g.,embeddedness),the results indicate that the proposed null models can more accurately describe real-life networks compared with the two existing ones,which can be selected to facilitate a better understanding of complex structures,functions,and dynamical behaviors on signed networks.
基金This work was supported by the National Natural Science Foundation of China(61922007,61873013,U1966202).
文摘Signed networks refer to a class of network systems including not only cooperative but also antagonistic interactions among nodes.Due to the existence of antagonistic interactions in signed networks,the agreement of nodes may not be established,instead of which disagreement behaviors generally emerge.This paper reviews several different disagreement behaviors in signed networks under the single-integrator linear dynamics,where two classes of topologies,namely,the static topology and the dynamic topology,are considered.For the static signed networks with the adjacency weights as(time-varying)scalars,we investigate the convergence behaviors and the fluctuation behaviors with respect to fixed topologies and switching topologies,respectively,and give some brief introductions on the disagreement behaviors of general time-varying signed networks.Correspondingly,several classes of behavior analysis approaches are also provided.For the dynamic signed networks with the adjacency weights as transfer functions or linear time-invariant systems,we show the specific descriptions and characteristics of them such that the disagreement behaviors can be obtained by resorting to the derived static signed graphs.Furthermore,we give their applications to the behavior analysis of static signed networks in the presence of high-order dynamics or communication delays.
文摘Chinese State Councillor Yang Jiechi and Danish Minister for Nordic Cooperation and Gender Equality,Karen Ellemann,on December 5 in 2016,participated in the opening ceremony of the First China Denmark Regions and Cities Forum(CDRCF),where six cooperation agreements between Chinese and Danish partners were signed.These agreements on agriculture,wastewater treatment,dairy and organic farm,tourism and finance represent the
文摘Let be a simple graph with vertex set and edge set . Let have at least vertices of degree at least , where and are positive integers. A function is said to be a signed -edge cover of if for at least vertices of , where . The value , taking over all signed -edge covers of is called the signed -edge cover number of and denoted by . In this paper we give some bounds on the signed -edge cover number of graphs.
文摘Let D be a finite simple directed graph with vertex set V(D) and arc set A(D). A function ?is called a signed dominating function (SDF) if ?for each vertex . The weight ?of f is defined by . The signed domination number of a digraph D is . Let Cm × Cn denotes the cartesian product of directed cycles of length m and n. In this paper, we determine the exact values of gs(Cm × Cn) for m = 8, 9, 10 and arbitrary n. Also, we give the exact value of gs(Cm × Cn) when m, ?(mod 3) and bounds for otherwise.
文摘Let be a simple graph with vertex set V and edge set E. A function is said to be a reverse total signed vertex dominating function if for every , the sum of function values over v and the elements incident to v is less than zero. In this paper, we present some upper bounds of reverse total signed vertex domination number of a graph and the exact values of reverse total signed vertex domination number of circles, paths and stars are given.
文摘This paper is motivated by the concept of the signed k-domination problem and dedicated to the complexity of the problem on graphs. For any fixed nonnegative integer k, we show that the signed k-domination problem is NP-complete for doubly chordal graphs. For strongly chordal graphs and distance-hereditary graphs, we show that the signed k-domination problem can be solved in polynomial time. We also show that the problem is linear-time solvable for trees, interval graphs, and chordal comparability graphs.
文摘The signing ceremony of strategic cooperation agreement between China Chamber of International Commerce(CCOIC)and Suning Commerce Group Co.,Ltd(Suning)was heldin Beijing on August 23.Chairman of the CCPIT and CCOIC Jiang Zengwei and chairman of Suning Zhang Jindong attended and witnessed the ceremony.Secretary-General of the CCOIC Yu Jianlong and vice president of