scholarly journals Lp,q-Label Coloring Problem with Application to Channel Allocation

2020 ◽  
Vol 2020 ◽  
pp. 1-8
Author(s):  
Zhenbin Liu ◽  
Yuqiang Wu
Keyword(s):  
Wireless Network ◽  
Channel Allocation ◽  
Sufficient Conditions ◽  
Necessary And Sufficient Conditions ◽  
Algebraic Form ◽  
Logical Operators ◽  
Coloring Problem ◽  
All Solutions ◽  
Necessary And Sufficient

In this paper, the Lp,q-coloring problem of the graph is studied with application to channel allocation of the wireless network. First, by introducing two new logical operators, some necessary and sufficient conditions for solving the Lp,q-coloring problem are given. Moreover, it is noted that all solutions of the obtained logical equations are corresponding to each coloring scheme. Second, by using the semitensor product, the necessary and sufficient conditions are converted to an algebraic form. Based on this, all coloring schemes can be obtained through searching all column indices of the zero columns. Finally, the obtained result is applied to analyze channel allocation of the wireless network. Furthermore, an illustration example is given to show the effectiveness of the obtained results in this paper.

Generalized WG inverse

2020 ◽  
pp. 2150072
Author(s):  
Sanzhang Xu ◽  
Hongxing Wang ◽  
Jianlong Chen ◽  
Xiaofeng Chen ◽  
Tiwei Zhao
Keyword(s):  
Generalized Inverse ◽  
Sufficient Conditions ◽  
Necessary And Sufficient Conditions ◽  
Algebraic Form ◽  
Necessary And Sufficient

In this paper, we introduce a generalized inverse of a matrix, namely, the generalized WG inverse, which a generalization of the WG inverse. Several necessary and sufficient conditions such that a matrix to be generalized WG invertible are obtained. Moreover, the formulae of generalized WG inverse of a matrix are given. Finally, we give a algebraic form of the generalized WG inverse.

scholarly journals Controllability, Reachability, and Stabilizability of Finite Automata: A Controllability Matrix Method

2018 ◽  
Vol 2018 ◽  
pp. 1-6 ◽  
Author(s):  
Yalu Li ◽  
Wenhui Dou ◽  
Haitao Li ◽  
Xin Liu
Keyword(s):  
Matrix Method ◽  
Finite Automata ◽  
Sufficient Conditions ◽  
Necessary And Sufficient Conditions ◽  
Algebraic Form ◽  
Controllability Matrix ◽  
Necessary And Sufficient ◽  
Semitensor Product Of Matrices ◽  
Product Of Matrices ◽  
Inputs And Outputs

This paper investigates the controllability, reachability, and stabilizability of finite automata by using the semitensor product of matrices. Firstly, by expressing the states, inputs, and outputs as vector forms, an algebraic form is obtained for finite automata. Secondly, based on the algebraic form, a controllability matrix is constructed for finite automata. Thirdly, some necessary and sufficient conditions are presented for the controllability, reachability, and stabilizability of finite automata by using the controllability matrix. Finally, an illustrative example is given to support the obtained new results.

scholarly journals Robust set stabilization of Boolean control networks with impulsive effects

2018 ◽  
Vol 23 (4) ◽  
pp. 553-567 ◽  
Author(s):  
Xiaojing Xu ◽  
Yansheng Liu ◽  
Haitao Li ◽  
Fuad E. Alsaadi
Keyword(s):  
Feedback Control ◽  
State Feedback ◽  
Sufficient Conditions ◽  
Necessary And Sufficient Conditions ◽  
State Feedback Control ◽  
Impulsive Effects ◽  
Algebraic Form ◽  
Control Networks ◽  
Set Stabilization ◽  
Necessary And Sufficient

This paper addresses the robust set stabilization problem of Boolean control networks (BCNs) with impulsive effects via the semi-tensor product method. Firstly, the closed-loop system consisting of a BCN with impulsive effects and a given state feedback control is converted into an algebraic form. Secondly, based on the algebraic form, some necessary and sufficient conditions are presented for the robust set stabilization of BCNs with impulsive effects under a given state feedback control and a free-form control sequence, respectively. Thirdly, as applications, some necessary and sufficient conditions are presented for robust partial stabilization and robust output tracking of BCNs with impulsive effects, respectively. The study of two illustrative examples shows that the obtained new results are effective.

Synchronization in mutual-coupled temporal Boolean networks

2017 ◽  
Vol 40 (7) ◽  
pp. 2211-2216 ◽  
Author(s):  
Qiang Wei ◽  
Cheng-jun Xie
Keyword(s):  
Theoretical Analysis ◽  
Tensor Product ◽  
Sufficient Conditions ◽  
Boolean Networks ◽  
Necessary And Sufficient Conditions ◽  
Complete Synchronization ◽  
Logical Relationship ◽  
Algebraic Form ◽  
Algebraic Forms ◽  
Necessary And Sufficient

In this paper, we first propose a mutual-coupled temporal Boolean networks model and then investigate complete synchronization in mutual-coupled temporal Boolean networks. The mutual-coupled temporal Boolean networks model with logical relationship is converted into an algebraic form based on a semi-tensor product. Necessary and sufficient conditions are derived to realize synchronization based on the algebraic forms. An example illustrates the effectiveness of the theoretical analysis.

scholarly journals Necessary and Sufficient Conditions for Oscillation of Second-Order Delay Differential Equations

2020 ◽  
Vol 75 (1) ◽  
pp. 135-146
Author(s):  
Shyam Sundar Santra
Keyword(s):  
Differential Equation ◽  
Delay Differential Equation ◽  
Delay Differential Equations ◽  
Sufficient Conditions ◽  
Second Order ◽  
Necessary And Sufficient Conditions ◽  
All Solutions ◽  
Linear Delay ◽  
Delay Differential ◽  
Necessary And Sufficient

AbstractIn this work, we obtain necessary and sufficient conditions for the oscillation of all solutions of second-order half-linear delay differential equation of the form {\left( {r{{\left( {x'} \right)}^\gamma }} \right)^\prime }\left( t \right) + q\left( t \right){x^\alpha }\left( {\tau \left( t \right)} \right) = 0Under the assumption ∫∞(r(n))−1/γdη=∞, we consider the two cases when γ > α and γ < α. Further, some illustrative examples showing applicability of the new results are included, and state an open problem.

scholarly journals Oscillation Criteria of Solutions of Third Order Neutral Integro-Differential Equations

2021 ◽  
pp. 3642-3647
Author(s):  
Taghreed Hussein Abed ◽  
Sattar Naser Ketab ◽  
Hussain Ali Mohamad
Keyword(s):  
Differential Equations ◽  
Sufficient Conditions ◽  
Necessary And Sufficient Conditions ◽  
Third Order ◽  
Oscillation Criteria ◽  
All Solutions ◽  
Necessary And Sufficient

      Some necessary and sufficient conditions are obtained that guarantee the oscillation of all solutions of two types of neutral integro-differential equations of third order. The integral is used in the sense of Riemann-Stieltjes. Some examples were included to illustrate the obtained results

12.—Rotation Properties of Adjoint Pairs of Differential Systems

1976 ◽  
Vol 75 (2) ◽  
pp. 149-155
Author(s):  
Kurt Kreith
Keyword(s):  
Differential Equations ◽  
Large Class ◽  
Fourth Order ◽  
Sufficient Conditions ◽  
Necessary And Sufficient Conditions ◽  
Differential Systems ◽  
All Solutions ◽  
Necessary And Sufficient

SYNOPSISA large class of self-adjoint fourth-order differential equations has the property that if one solution is oscillatory then all solutions are oscillatory. This paper establishes necessary and sufficient conditions for this property to hold for a corresponding class of non-self-adjoint differential equations.

scholarly journals Simultaneity of Synchronization and Antisynchronization in a Class of Chaotic Systems

2020 ◽  
Vol 2020 ◽  
pp. 1-8
Author(s):  
Zhi Liu ◽  
Rongwei Guo ◽  
Yi Qi ◽  
Cuimei Jiang
Keyword(s):  
Numerical Simulations ◽  
Chaotic System ◽  
Chaotic Systems ◽  
Sufficient Conditions ◽  
Necessary And Sufficient Conditions ◽  
Synchronization Phenomenon ◽  
All Solutions ◽  
Necessary And Sufficient ◽  
Theoretical Results

In this paper, a new synchronization phenomenon, that is, the simultaneity of synchronization and antisynchronization, is investigated for a class of chaotic systems. First, for a given chaotic system, necessary and sufficient conditions for the simultaneity of synchronization and antisynchronization are proved. Then, based on these conditions, all solutions of such synchronization phenomenon for a given chaotic system are derived. After that, physical controllers that are not only simple but also implementable are designed to realize the simultaneity of synchronization and antisynchronization in the above system. Finally, illustrative examples based on numerical simulations are used to verify the validity and effectiveness of the above theoretical results.

Exact regions of oscillation for a neutral differential equation

2000 ◽  
Vol 130 (2) ◽  
pp. 277-286
Author(s):  
S. S. Cheng ◽  
Y. Z. Lin
Keyword(s):  
Differential Equation ◽  
Sufficient Conditions ◽  
Neutral Differential Equation ◽  
Necessary And Sufficient Conditions ◽  
All Solutions ◽  
Constant Coefficients ◽  
Complete Set ◽  
Necessary And Sufficient

This paper is concerned with a neutral differential equation with four constant coefficients, one delay and one advancement. By means of the theory of envelopes, we consider all possible values of the parameters involved in the equation and obtain a complete set of necessary and sufficient conditions for all solutions to be oscillatory.

scholarly journals Sharp conditions for oscillations caused by retarded and advanced perturbations

1988 ◽  
Vol 37 (3) ◽  
pp. 429-435 ◽  
Author(s):  
J.E. Bowcock ◽  
Y.H. Yu
Keyword(s):  
Sufficient Conditions ◽  
Necessary And Sufficient Conditions ◽  
Oscillatory Behaviour ◽  
New Approach ◽  
All Solutions ◽  
Solutions Of Equations ◽  
Necessary And Sufficient

In this paper we study the oscillatory behaviour of solutions of equations of the forms , where pi, and τi, for i = 1, 2,…, n, are positive constants and p is an arbitary constant. Three necessary and sufficient conditions for all solutions of (A) and (B) respectively to be oscillatory are established. These results extend and generalise previous results in a new approach.

Sign in / Sign up

Export Citation Format

Share Document