Diab proved the following graphs are Cordial;Pm K1,n if and only if(m,n) =(1,2);Cm K1,n;Pm Kn;Cm Kn for all m and n except m ≡ 2(mod 4).In this paper,we proved the Cordiality on the union of 3-regular connected graph...Diab proved the following graphs are Cordial;Pm K1,n if and only if(m,n) =(1,2);Cm K1,n;Pm Kn;Cm Kn for all m and n except m ≡ 2(mod 4).In this paper,we proved the Cordiality on the union of 3-regular connected graph K3 and cycle Cm.First we have the Lemma 2,if uv ∈ E(G),G is Cordial,we add 4 vertices x,y,z,w in sequence to the edge uv,obtain a new graph denoted by G*,then G* is still Cordial,by this lemma,we consider four cases on the union of 3-regular connected graph R3,and for every case we distinguish four subcases on the cycle Cm.展开更多
Neuro-fuzzy(NF)networks are adaptive fuzzy inference systems(FIS)and have been applied to feature selection by some researchers.However,their rule number will grow exponentially as the data dimension increases.On the ...Neuro-fuzzy(NF)networks are adaptive fuzzy inference systems(FIS)and have been applied to feature selection by some researchers.However,their rule number will grow exponentially as the data dimension increases.On the other hand,feature selection algorithms with artificial neural networks(ANN)usually require normalization of input data,which will probably change some characteristics of original data that are important for classification.To overcome the problems mentioned above,this paper combines the fuzzification layer of the neuro-fuzzy system with the multi-layer perceptron(MLP)to form a new artificial neural network.Furthermore,fuzzification strategy and feature measurement based on membership space are proposed for feature selection. Finally,experiments with both natural and artificial data are carried out to compare with other methods,and the results approve the validity of the algorithm.展开更多
I. Cahit calls a graph H-cordial if it is possible to label the edges with the numbers from the set{1,-1} in such a way that, for some k, at each vertex v the sum of the labels on the edges incident with v is either k...I. Cahit calls a graph H-cordial if it is possible to label the edges with the numbers from the set{1,-1} in such a way that, for some k, at each vertex v the sum of the labels on the edges incident with v is either k or-k and the inequalities |v(k)-v(-k)| ≤ 1 and|e(1)-e(-1)| ≤ 1 are also satisfied. A graph G is called to be semi-H-cordial, if there exists a labeling f, such that for each vertex v, |f(v)| ≤ 1, and the inequalities |e_f(1)-e_f(-1)| ≤ 1 and |vf(1)-vf(-1)| ≤ 1 are also satisfied. An odd-degree(even-degree) graph is a graph that all of the vertex is odd(even) vertex. Three conclusions were proved:(1) An H-cordial graph G is either odd-degree graph or even-degree graph;(2) If G is an odd-degree graph, then G is H-cordial if and only if |E(G)| is even;(3) A graph G is semi-H-cordial if and only if |E(G)| is even and G has no Euler component with odd edges.展开更多
文摘Diab proved the following graphs are Cordial;Pm K1,n if and only if(m,n) =(1,2);Cm K1,n;Pm Kn;Cm Kn for all m and n except m ≡ 2(mod 4).In this paper,we proved the Cordiality on the union of 3-regular connected graph K3 and cycle Cm.First we have the Lemma 2,if uv ∈ E(G),G is Cordial,we add 4 vertices x,y,z,w in sequence to the edge uv,obtain a new graph denoted by G*,then G* is still Cordial,by this lemma,we consider four cases on the union of 3-regular connected graph R3,and for every case we distinguish four subcases on the cycle Cm.
基金Supported by National Natural Science Foundation of P.R.China(60135020)the Project of National Defense Basic Research of P.R.China(A1420061266) the Foundation for University Key Teacher by the Ministry of Education
文摘Neuro-fuzzy(NF)networks are adaptive fuzzy inference systems(FIS)and have been applied to feature selection by some researchers.However,their rule number will grow exponentially as the data dimension increases.On the other hand,feature selection algorithms with artificial neural networks(ANN)usually require normalization of input data,which will probably change some characteristics of original data that are important for classification.To overcome the problems mentioned above,this paper combines the fuzzification layer of the neuro-fuzzy system with the multi-layer perceptron(MLP)to form a new artificial neural network.Furthermore,fuzzification strategy and feature measurement based on membership space are proposed for feature selection. Finally,experiments with both natural and artificial data are carried out to compare with other methods,and the results approve the validity of the algorithm.
基金Supported by the Educational and Scientific Research Program for Middle-aged and Young Teachers of Fujian Province in 2016(JAT160593)
文摘I. Cahit calls a graph H-cordial if it is possible to label the edges with the numbers from the set{1,-1} in such a way that, for some k, at each vertex v the sum of the labels on the edges incident with v is either k or-k and the inequalities |v(k)-v(-k)| ≤ 1 and|e(1)-e(-1)| ≤ 1 are also satisfied. A graph G is called to be semi-H-cordial, if there exists a labeling f, such that for each vertex v, |f(v)| ≤ 1, and the inequalities |e_f(1)-e_f(-1)| ≤ 1 and |vf(1)-vf(-1)| ≤ 1 are also satisfied. An odd-degree(even-degree) graph is a graph that all of the vertex is odd(even) vertex. Three conclusions were proved:(1) An H-cordial graph G is either odd-degree graph or even-degree graph;(2) If G is an odd-degree graph, then G is H-cordial if and only if |E(G)| is even;(3) A graph G is semi-H-cordial if and only if |E(G)| is even and G has no Euler component with odd edges.
