CAJ | 학술논문

人们在实践中发现，网络拓扑结构的一些性质能够在某种程度上衡量一个网络的性能如何，网络的可靠性便是其中的一个重要性能指标。分析现实世界中已有网络，如计算机网络、电网以及通讯网络等的可靠性具有重要的理论意义和应用价值。图的字典乘积利用已有规模较小的网络来构建规模较大的网络，且所得大网络的特征值完全由小网络的拓扑结构参数来刻画，并具有良好的性能，而图的欧拉回路与欧拉迹亦在此领域有着广泛的应用。乘积因子图的拓扑结构影响着字典乘积图的拓扑结构。本文主要研究字典乘积图的Euler回路问题和Euler迹问题，利用组合理论和极值构造方法，给出了两图的字典乘积图为Euler回路和Euler迹的一些充分必要条件。
인문재실천중발현，망락탁복결구적일사성질능구재모충정도상형량일개망락적성능여하，망락적가고성편시기중적일개중요성능지표。분석현실세계중이유망락，여계산궤망락、전망이급통신망락등적가고성구유중요적이론의의화응용개치。도적자전승적이용이유규모교소적망락래구건규모교대적망락，차소득대망락적특정치완전유소망락적탁복결구삼수래각화，병구유량호적성능，이도적구랍회로여구랍적역재차영역유착엄범적응용。승적인자도적탁복결구영향착자전승적도적탁복결구。본문주요연구자전승적도적Euler회로문제화Euler적문제，이용조합이론화겁치구조방법，급출료량도적자전승적도위Euler회로화Euler적적일사충분필요조건。
It is found in practice that some properties of the network topological structure can measure the function of a network, and the network reliability is one of the most important factors. Analyzing the reliability of real networks, like the computer network, electric net-work and the communication network, owns great theoretic implication and application value. Actually, using the method of lexicographic product can easily construct a large graph from some smaller graphs, and the eigenvalues of the large graph are completely described by the parameters of the topological structure of smaller graphs. The Euler graph and Euler trail have a broad application in this field. In this paper, we mainly consider whether a lexicographic product graph, whose topological structure is affected by the factor graphs, is Euler graph or Euler trail. By using the theory of combination and the way of extreme construction, some necessary and suffcient conditions are given to ensure the lexicographic product is an Euler graph or Euler trail.