The size of edge chromatic critical graphs with maximum degree 6
In 1968, Vizing [ (1968) 117–134;  (1968), 125–142] conjectured that for any edge chromatic critical graph G = (V, E) with maximum degree , |E| ≥ 2{( 1)|V| + 3}. This conjecture has been verified for ≤ 5. In this article, by applying the Contract grant sponsor: Middle Tennessee State University Summer Research Grant 2004;  China University of Mining and Technology Science Council;   National Security Agency; Contract grant number: MDA-904-02-1-0096 ;

title: On spanning trees and walks of low maximum degree

title: On the Edge Reconstruction of Graphs Embedded in Surfaces, III,
abstract: In this paper, we prove that if a connected graphGembeddable in a surface?of characteristic?(?) satisfies (1) the minimum degree ofG?5, (2) |V(G)|??43?(?), thenGis edge reconstructible. A direct consequence of the above result is that a triangulationGof a surface of characteristic?(?) is edge reconstructible if |V(G)|??43?(?).

title: On cyclic colorings and their generalizations
abstract: A cyclic coloring is a vertex coloring such that vertices in a face receive different colors. Let Δ be the maximum face degree of a graph. This article shows that plane graphs have cyclic 9 5 Δ -colorings, improving results of Ore and Plummer, and of Borodin. The result is mainly a corollary of a best-possible upper bound on the minimum cyclic degree of a vertex of a plane graph in terms of its maximum face degree. The proof also yields results on the projective plane, as well as for d-diagonal colorings. Also, it is shown that plane graphs with Δ=5 have cyclic 8-colorings. This result and also the 9 5 Δ result are not necessarily best possible.

title: On the flexibility of toroidal embeddings
abstract: Two embeddings @J"1 and @J"2 of a graph G in a surface @S are equivalent if there is a homeomorphism of @S to itself carrying @J"1 to @J"2. In this paper, we classify the flexibility of embeddings in the torus with representativity at least 4. We show that if a 3-connected graph G has an embedding @J in the torus with representativity at least 4, then one of the following holds:(i)@J is the unique embedding of G in the torus; (ii)G has three nonequivalent embeddings in the torus, G is the 4-cube Q"4 (or C"4xC"4), and each embedding of G forms a 4-by-4 toroidal grid; (iii)G has two nonequivalent embeddings in the torus, and G can be obtained from a toroidal 4-by-4 grid (faces are 2-colored) by splitting i(i=<16) vertices along one-colored faces and replacing j(j=<16) other colored faces with planar patches.

title: On the edge-reconstruction of graphs embedded in surfaces IV
abstract: In this paper, by applying the discharging method, we give simple proofs that (1) every n-vertex graph with minimum degree at least 3 and girth at least 5 that is embeddable in a surface Σ of Euler characteristic at least -n/8 is edge-reconstructible, and (2) every n-vertex graph with minimum degree at least 4 that is embeddable without faces of length at most 3 in a surface Σ of Euler characteristic at least -n/6 is edge-reconstructible.

title: Tibetan Language Continuous Speech Recognition Based on Dynamic Bayesian Network
abstract: Dynamic Bayesian Networks (DBN) area subset of the probabilistic graphical models (PGM) which include hidden Markov model (HMM) as a special case. One of the principle weaknesses of HMMs is the independence assumptions on the observed and hidden processes of speech. This paper proposed to use the DBN for Tibetan language continuous speech recognition.The proposed approach is based on structure learning paradigm in DBN framework. This approach has the advantage to guaranty that the resulting model represents speech with higher fidelity than HMM. The results of recognition experiments show that the proposed algorithm has better performance of recognition rate and noise suppression compared with HMM.

title: Pseudo-surface based network camera smart control
abstract: Network camera is widely used in a lot of fields, such as remote monitoring, video conference. However, in almost network camera systems, the camera remote control is realized by using a remote controller or a personal computer with a crude user interface. This kind of control methods are not effective in the situation such as real time distance class where a smart operation is needed for the teacher. This article proposes a pseudo-surface based control method for network camera remote control. This method can improve the operativeness of the network camera control without using special devices other than a control computer. The effectiveness of this method was proven by a simulation system. In this article the principle of this method is described, and several examples of it are introduced.

title: E-Mail Services on Hybrid P2P Networks
abstract: As one of the most important services of Internet, e-mail is widely used in both commercial business and personal communication. In this paper, we explore ways to develop e-mail systems on P2P networks to overcome the weakness of traditional server-centric e-mail systems. We propose a framework of e-mail system based on hybrid P2P network, and present three implementations of the proposed framework, each of which has different capability, reliability. Our system is more flexible and reliable than the traditional e-mail systems.

title: A conceptual model of public medical service system based-on cell phone mobile platform
abstract: In recent years, cell phones have played an increasingly important role in rapidly-developing global telecommunication services. At present, mobile business develops very fast. However, the development in other mobile service fields, such as public service, mobile medical service, etc, is still in its infant stage. Drawing on the experience of the ‘doctor workstation project’ which is cooperated by Renmin University of China and Norway Fredskorps Corporation, this paper discusses the research and implementation of the Doctor Workstation System based on cell phone mobile platform. From the practice of the Doctor Workstation System, the paper advances a conceptual model of public medical service system based-on cell phone mobile platform.

title: Evolving Model for Small-World Network Based on Benefit Choice
abstract: Based on reviewing the research progress of evolving model for small-world network, the defects of present studies were pointed out. Taking a square grid as the basis, an evolving model for small-world network based on benefit choice was built. This model is different from other papers in which limitation of vector' degree was considered. Then, the author proposed a simulation scheme and compared the network generated by simulation with a same scale random network. The results show that this network has small-world characteristic. Finally, several directions were given.