Star-uniform Graphs
0
Citation
0
Reference
10
Related Paper
Abstract:
A {\it star-factor} of a graph $G$ is a spanning subgraph of $G$ such that each of its component is a star. Clearly, every graph without isolated vertices has a star factor. A graph $G$ is called {\it star-uniform} if all star-factors of $G$ have the same number of components. To characterize star-uniform graphs was an open problem posed by Hartnell and Rall, which is motivated by the minimum cost spanning tree and the optimal assignment problems. We use the concepts of factor-criticality and domination number to characterize all star-uniform graphs with the minimum degree at least two. Our proof is heavily relied on Gallai-Edmonds Matching Structure Theorem.Keywords:
Star (game theory)
A* search algorithm
A high-precision real-time star image simulation method is proposed for the emulational test of a marine star tracker. The computation model for star image simulation is established, and the non-stellar elements simulation method is analyzed. The related algorithms are realized by Visual C++ programming. Typical star image simulation examples are presented and compared with the star images generated by Starry Night. The results show that this proposed method can be used to achieve star image simulation for a marine star tracker under various operating conditions. The elements of simulation are complete and correct. The simulation accuracy is comparable to the accuracy of Starry Night at sub-pixel level. And the simulation time for each image is about 24.8 ms. This method meets well the basic requirements of high-precision real-time emulational test of a marine star tracker.
Star (game theory)
Star tracker
A* search algorithm
Tracking (education)
Cite
Citations (1)
A novel star tracking algorithm is presented to solve the problem of obtaining location of star slowly in the course of Lost-in-Space case,as well as reducing the time spent in calculating the attitude of spacecraft.The knowledge of recognized stars in previous star image could be used to obtain the knowledge of observed star in current star image with the star tracking algorithm based on the fact that the sufficient attitude knowledge including location of recognized stars in star image could be obtained by star sensor after Lost-in-Space case.The simulation results show that the algorithm in this paper not only reduces the time spent in obtaining location of star to improve update rate of attitude,but also avoids fault star identification with Lost-in-Space case.
Star (game theory)
Star tracker
A* search algorithm
Tracking (education)
Cite
Citations (1)
In this paper, a three-star-star-map dividing algorithm is proposed based on the star pattern recognition. The algorithm presented in our paper is mainly composed of two steps. Firstly, a circular area of the sky is selected and separated into four regions, and the four regions are divided respectively to ensure that three navigation stars can be found in each region. Secondly, the three-star-star-map dividing algorithm associated with the approach of triangle star pattern recognition is chosen as the star recognition mode, and the star-map recognition ratios are analyzed under the condition of different precision of star sensors. Simulations show that the method requires less precision of star sensors and is more efficient than the present two-star-star-map dividing algorithm.
Star (game theory)
A* search algorithm
Cite
Citations (0)
This paper proposes a new interconnection network referred to as the OTIS-Star which is constructed from multiplying a factor network star Sn by it self. In this paper we utilize the features of OTIS networks which use both of electronic and optical networks. Although the star graph has been an important research issue for long time it suffers from many problems mainly its limited efficiency in routing and broadcasting. The OTIS-Star presents a solution for the problems which star networks suffer from. In this paper we conduct a general study on the topological properties for the OTIS-Star by obtaining the main topological properties including size, degree, diameter and number of links, then we propose an efficient broadcasting algorithm.
Star (game theory)
Star network
A* search algorithm
Degree (music)
Cite
Citations (6)
Білім берy қоғaмның экономикaлық дaмyының негізі, әлеyметтік тұрaқтылықтың фaкторлaрының бірі, хaлықтың рyхaни-aдaмгершілік әлеyетінің және интеллектyaлдық өсyінің қaйнaр көзі ретінде бaрлық yaқыттaрдa тaптырмaс құндылық болып есептеліп келеді. Aл қaзіргідей aдaм кaпитaлын қaлыптaстырy мен дaмытy мәселесін шешy негізгі міндет ретінде қaрaстырылaтын зaмaндa хaлықтың білімдік қaжеттіліктері өсіп, жоғaры, ортa aрнayлы, кәсіби қосымшa білім aлyғa үміткерлер сaны aртa түсyде. Бұғaн жayaп ретінде білім берy ұйымдaрының сaлaлaнyы aртып, әртүрлі типтегі оқy орындaрының сaны aртyдa, білім берyдің инфрaқұрылымы, бaсқaрy формaлaры, әдістемелік, ғылыми қызмет түрлері дaмyдa. Олaрды білім aлyшылaрдың жеке сұрaныстaры мен мүмкіндіктеріне бaғыттay күшейтілyде. Осығaн орaй білімнің сaпaсынa қойылaтын тaлaптaр aртып, бұл сaлaның әлеyметпен өзaрa әрекеттестігіне негізделген құрылымдық – қызметтік дaмyының көкейтестілігі aртyдa. Мaқaлaдa «серіктестік», «әлеyметтік серіктестік», «білімдегі әлеyметтік серіктестік» ұғым- дaрының мәні aшылып, олaрдың қaлыптaсy және дaмy үрдісіне шолy жaсaлaды, жоғaры оқy орындaрындa педaгогтaрды дaярлayдa әлеyметтік серіктестердің әлеyетін пaйдaлaнyдa бaсшылыққa aлынaтын ұстaнымдaр мен тиімді жолдaры сипaттaлaды. Түйін сөздер: серіктестік, әлеyметтік серіктестік, білімдегі әлеyметтік серіктестік, бірлескен әрекет ұстaнымдaры, әлеуметтік серіктестік әлеуеті. Обрaзовaние является основой экономического рaзвития обществa, одним из фaкторов социaль- ной стaбильности, источником дyховно-нрaвственного потенциaлa и интеллектyaльного ростa людей и во все временa считaлось незaменимой ценностью. И в нaстоящее время, когдa решение проблемы формировaния и рaзвития человеческого кaпитaлa рaссмaтривaется кaк основнaя зaдaчa, рaстyт обрaзовaтельные потребности людей, yвеличивaется количество желaющих полyчить высшее, среднее, специaльное, профессионaльное дополнительное обрaзовaние. В ответ нa это yсиливaется рaзветвленность обрaзовaтельных оргaнизaций, yвеличивaется количество обрaзовaтельных оргaни- зaций рaзличного типa, рaзвивaются инфрaстрyктyрa обрaзовaния, формы yпрaвления, методическaя и нayчнaя деятельность. Yсиливaется их ориентaция нa индивидyaльные потребности и возможности обyчaющихся. В связи с этим повышaются требовaния к кaчествy обрaзовaния, возрaстaет знaчение стрyктyрно-фyнкционaльного рaзвития этой сферы нa основе взaимодействия с обществом. В стaтье рaскрывaется знaчение понятий «пaртнерство», «социaльное пaртнерство», «социaльное пaртнерство в обрaзовaнии», рaссмaтривaется процесс их стaновления и рaзвития, описывaются рyко- водящие принципы и эффективные способы использовaния потенциaлa социaльных пaртнеров в подготовке педaгогических кaдров в высших yчебных зaведениях. Ключевые словa: партнерство, социaльное пaртнерство, социaльное пaртнерство в обрaзовaнии, принципы совместного действия, поненциал социального партнерство. Education is the basis of the economic development of society, one of the factors of social stability, a source of spiritual and moral potential and intellectual growth of people and has always been considered an irreplaceable value. And at the present time, when the solution of the problem of the formation and development of human capital is considered as the main task, the educational needs of people are growing, the number of people wishing to receive higher, secondary, special, professional additional education is increasing. In response to this, the branching of educational organizations is increasing, the number of educational organizations of various types is increasing, the infrastructure of education, forms of management, methodological and scientific activities are developing. Their focus on the individual needs and capabilities of students is increasing. In this regard, the requirements for the quality of education are increasing, the importance of the structural and functional development of this sphere on the basis of interaction with society is increasing. The article reveals the meaning of the concepts of "partnership", "social partnership", "social partnership in education", examines the process of their formation and development, describes the guidelines and effective ways to use the potential of social partners in the training of teachers in higher educational institutions. Keywords: partnership, social partnership, social partnership in education, principles of joint action, the potential of social partnership.
Cite
Citations (0)
In order to realize the error analysis and functional testing of star tracker on the ground,a dynamic simulation algorithm for star map based on improved celestial sphere was proposed.This algorithm can complete simulation of star map in-orbit whenever the aircraft launched and at any attitude.A new method of space district dividing was also presented in order to improve the traditional method of space district divided by ascension and declination,and fully considered declination arc length was gradually shortened with latitude increasing.It can avoid leakage of the navigation star selection,and also can improve the efficiency of searching.Mathematical model of star spot was analyzed,and it can make the simulation image more realistic.In addition,mop-up phenomenon of dynamical star image was simulated,which can well simulate the actual work case of star tracker in-orbit with high dynamic.
Star (game theory)
Right ascension
Celestial sphere
A* search algorithm
Guide star
Orbit (dynamics)
Star tracker
Ground track
Cite
Citations (0)
A guide star selection algorithm for the three Field of View(FOV)navigation system was proposed to increase the efficiency of the star pattern recognition between three FOVs,and to decrease the size of a guide star database.According to the characteristics of star pattern recognition for three FOV navigation system,the influence of the number of guide stars between three FOVs on the triangle star pattern recognition was analyzed.According to the requirement of triangle star pattern recognition between FOVs,the guide star selection principle,one guide star at least is inside the FOV and the brighter star can be selected in priority,was presented.Then the 1st order self-organizing guide star selection algorithm based on the principle magnitude mentioned above was proposed.A guide star database between FOVs was established based on the proposed algorithm,and the simulation analysis and field experiments of the capability of the guide star database were performed.Experimental results indicate that the number of the guide stars in the database selected by this method have reduced by 53.91%compared with that of the visual magnitude threshold method and theguide stars in the database show uniform distribution.It satisfies the guide star selection requirement of the star pattern recognition between FOVs in celestial navigation systems.
Star (game theory)
A* search algorithm
Celestial Navigation
Guide star
Field of view
Cite
Citations (0)
Shortest path algorithm is one of classic IT problems and already used in many aspects. One of well-known shortest path algorithm is A-Star algorithm. Usually A-Star will be implemented to a Non-Playable Character (NPC) in some games. This paper wants to tell how to optimize A-Star algorithm in a hexagon-based environment using Parallel Bidirectional Search (PBS). The result of this paper is PBS A-Star can be accelerating classics A-Star algorithm by 68.8% faster in hexagon-based environment.
Star (game theory)
A* search algorithm
Cite
Citations (27)
A method to improve the accuracy of star locations in star images is presented based on image processing.The reasons for generating noises in star locations are researched,and a frequency spectrum of a star location before denoising is analyzed.Based on the analyzed results,a Finite Impulse Response (FIR) filter is designed and realized based on the Parks-McClellan algorithm.Finally,the spectra of the star locations obtained from the star images are analyzed with the FIR filter,and the results show that the FIR filter could eliminate the noises of star locations well.The algorithm is successfully demonstrated by real space experiment data captured by a star sensor in a satellite.The experimental results show that the accuracy of attitude has improved to 7.823″ from 21.921″.
Star (game theory)
A* search algorithm
Finite impulse response
Cite
Citations (1)
tar sensor is an attitude-measuring instrument with high accuracy.Star map simulation with the aid of computer can offer abundant star image data.Firstly,the principle and methods are discussed of simulating the imaging of star sensors and producing simulated star maps,w hich are realized by the extended programming on optical design softw are.Then,programming design results of star map simulation are given together w ith the applications of star map simulation method in optical system evaluation,star image extraction algorithm and star identification algorithm,and calibrating system errors.The study proves that star map simulation serves as an important support to the study of star sensor technology.
Star (game theory)
A* search algorithm
Star tracker
Cite
Citations (0)