The split graph $K_r+\overline {K_s}$ on $r+s$ vertices is denoted by $S_{r,s}$. A non-increasing sequence $\pi =(d_1,d_2,\ldots ,d_n)$ of nonnegative integers is said to be potentially $S_{r,s}$-graphic if there exists a realization of $\pi $ containing $S_{r,s}$ as a subgraph. In this paper, we obtain a Havel-Hakimi type procedure and a simple sufficient condition for $\pi $ to be potentially $S_{r,s}$-graphic. They are extensions of two theorems due to A. R. Rao (The clique number of a graph with given degree sequence, Graph Theory, Proc. Symp., Calcutta 1976, ISI Lect. Notes Series 4 (1979), 251–267 and An Erdős-Gallai type result on the clique number of a realization of a degree sequence, unpublished).
This paper presents an observation on adaptation of Hopfield neural network dynamics configured as a relaxation-based search algorithm for static optimization. More specifically, two adaptation rules, one heuristically formulated and the second being gradient descent based, for updating constraint weighting coefficients of Hopfield neural network dynamics are discussed. Application of two adaptation rules for constraint weighting coefficients is shown to lead to an identical form for update equations. This finding suggests that the heuristically-formulated rule and the gradient descent based rule are analogues of each other. Accordingly, in the current context, common sense reasoning by a domain expert appears to possess a corresponding mathematical framework.
This paper presents a neuro-based approach for annual transport energy demand forecasting by several socio-economic indicators. In order to analyze the influence of economic and social indicators on the transport energy demand, gross domestic product (GDP), population and total number of vehicles are selected. This approach is structured as a hierarchical artificial neural networks (ANNs) model based on the supervised multi-layer perceptron (MLP), trained with the back-propagation (BP) algorithm. This hierarchical ANNs model is designed properly. The input variables are transport energy demand in the last year, GDP, population and total number of vehicles. The output variable is the energy demand of the transportation sector in Million Barrels Oil Equivalent (MBOE). This paper proposes a hierarchical artificial neural network by which the inputs to the ending level are obtained as outputs of the starting levels. Actual data of Iran from 1968-2007 is used to train the hierarchical ANNs and to illustrate capability of the approach in this regard. Comparison of the model predictions with conventional regression model predictions shows its superiority. Furthermore, the transport energy demand of Iran for the period of 2008 to 2020 is estimated.