• 대한수학회보
• /
• 제33권1호
• /
• pp.119-126
• /
• 1996

In this paper we study the asymptotic behavior of the edge independence number of a random (n,n)-tree. The tools we use include the matrix-tree theorem, the probabilistic method and Hall's theorem. We begin with some definitions. An (n,n)_tree T is a connected, acyclic, bipartite graph with n light and n dark vertices (see [Pa92]). A subset M of edges of a graph is called independent(or matching) if no two edges of M are adfacent. A subset S of vertices of a graph is called independent if no two vertices of S are adjacent. The edge independence number of a graph T is the number $\beta_1(T)$ of edges in any largest independent subset of edges of T. Let $\Gamma(n,n)$ denote the set of all (n,n)-tree with n light vertices labeled 1, $\ldots$, n and n dark vertices labeled 1, $\ldots$, n. We give $\Gamma(n,n)$ the uniform probability distribution. Our aim in this paper is to find bounds on $\beta_1$(T) for a random (n,n)-tree T is $\Gamma(n,n)$.

• Restorative Dentistry and Endodontics
• /
• 제37권4호
• /
• pp.194-200
• /
• 2012

Objectives: New resin cement (NRC) has been developed as a root repairing material and the material is composed of organic resin matrix and inorganic powders. The aim of this study was to compare the rat subcutaneous tissue response to NRC and mineral trioxide aggregate (MTA) cement and to investigate the tissue toxicity of both materials. Materials and Methods: Sixty rats received two polyethylene tube-implants in dorsal subcutaneous regions, MTA and NRC specimens. Twenty rats were sacrificed respectively at 1, 4 and 8 wk after implantation and sectioned to 5 ${\mu}m$ thickness and stained with Hematoxylin-Eosin (H-E) or von-Kossa staining. The condition of tissue adjacent to the implanted materials and the extent of inflammation to each implant were evaluated by two examiners who were unaware of the type of implanted materials in the tissues. Data were statistically analyzed with paired t-test (p < 0.05). Results: In specimens implanted with both NRC and MTA, severe inflammatory reactions were present at one wk, which decreased with time. At eighth wk, MTA implanted tissue showed mild inflammatory reaction, while there were moderate inflammatory reactions in NRC implanted tissue, respectively. In NRC group, von-Kossa staining showed more calcification materials than MTA group at eighth wk. Conclusions: It was concluded that the calcium reservoir capability of NRC may contribute to mineralization of the tissues.

• 대한전기학회논문지:전기기기및에너지변환시스템부문B
• /
• 제55권2호
• /
• pp.83-88
• /
• 2006

AC loss is one of the main research area in AC power application using high temperature superconductor(HTS), such as HTS transformer, HTS current limiter and HTS cable, because it is closely related to efficiency, economic estimation and design of power device. A lot of research for various arrangements of HTS tapes have been performed to increase a capacity of transport current because single HTS tape can not satisfy the demanded current capacity in HTS power application. In this paper, we studied magnetization loss by different several arrangements of BSCCO tapes such as Edge-to-Edge type, Face-to-Face type and Matrix type through numerical analysis by 2D-FEM and measurement. As a result, we got the result that the magnetization loss of Face-to-Face type arrangements was lower than those of other arrangement types under the conditions of the same stacking number. We think that the result was due to shield effect by demagnetization of adjacent HTS tapes which are located face to face.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권1호
• /
• pp.360-373
• /
• 2017

This paper presents a novel digital video steganalysis scheme against the spatial domain video steganography technology based on a spatial temporal detector (ST_D) that considers both spatial and temporal redundancies of the video sequences simultaneously. Three descriptors are constructed on XY, XT and YT planes respectively to depict the spatial and temporal relationship between the current pixel and its adjacent pixels. Considering the impact of local motion intensity and texture complexity on the histogram distribution of three descriptors, each frame is segmented into non-overlapped blocks that are $8{\times}8$ in size for motion and texture analysis. Subsequently, texture and motion factors are introduced to provide reasonable weights for histograms of the three descriptors of each block. After further weighted modulation, the statistics of the histograms of the three descriptors are concatenated into a single value to build the global description of ST_D. The experimental results demonstrate the great advantage of our features relative to those of the rich model (RM), the subtractive pixel adjacency model (SPAM) and subtractive prediction error adjacency matrix (SPEAM), especially for compressed videos, which constitute most Internet videos.

• Maxillofacial Plastic and Reconstructive Surgery
• /
• 제31권1호
• /
• pp.71-76
• /
• 2009

Benign myoepithelioma (BME) and malignant myoepithelioma (MME) of the salivary gland are very rare and its biologic behavior has not been clarified fully. Although, cases reports for BME and MME were increased in recent, their diagnostic criteria were not completely established. We describe herein a case of BME of the parotid gland and a case of MME of the palatal minor gland, respectively. Histologically, multinodular growth pattern, infiltration to adjacent tissues, and hyalinized and myxoid matrix were observed in MME, that were different histologic features compared with BME. Strong immunoreactivities for the S-100 protein and vimentin were detected in the tumor cells of BME and MME. In specimen of MME, moderately expressed p53 and strongly expressed p63 were detected. However, in specimen of BME, p53 was negatively and p63 was weakly expressed, respectively. In conclusion, the expression patterns of p53 and p63 as well as histologic aggressiveness might be used to diagnose the MME.

• Structural Engineering and Mechanics
• /
• 제39권1호
• /
• pp.47-75
• /
• 2011

An accurate substructural synthesis method including random responses synthesis, frequency-response functions synthesis and mid-order modes synthesis is developed based on rigorous substructure description, dynamic condensation and coupling. An entire structure can firstly be divided into several substructures according to different functions, geometric and dynamic characteristics. Substructural displacements are expressed exactly by retained mid-order fixed-interfacial normal modes and residual constraint modes. Substructural interfacial degree-of-freedoms are eliminated by interfacial displacements compatibility and forces equilibrium between adjacent substructures. Then substructural mode vibration equations are coupled to form an exact-condensed synthesized structure equation, from which structural mid-order modes are calculated accurately. Furthermore, substructural frequency-response function equations are coupled to yield an exact-condensed synthesized structure vibration equation in frequency domain, from which the generalized structural frequency-response functions are obtained. Substructural frequency-response functions are calculated separately by using the generalized frequency-response functions, which can be assembled into an entire-structural frequency-response function matrix. Substructural power spectral density functions are expressed by the exact-synthesized substructural frequency-response functions, and substructural random responses such as correlation functions and mean-square responses can be calculated separately. The accuracy and capacity of the proposed substructure synthesis method is verified by numerical examples.

• Journal of Communications and Networks
• /
• 제9권2호
• /
• pp.159-166
• /
• 2007

In this paper, we propose an efficient and robust interference mitigation technique based on a nullsteering multi-user multiple-input multiple-output (MU-MIMO) spatial division multiple access (SDMA) scheme for frequency sharing between IMT-advanced and fixed satellite service (FSS) in the 3400-4200 and 4500-4800 MHz bands. In the proposed scheme, the pre-existing precoding matrix for SDMA unitary precoded (UPC) MIMO proposed by the authors is modified to construct nulls in the spatial spectrum corresponding to the direction angles of the victim FSS earth station (ES). Furthermore, a numerical formula to calculate the power of the interference signal received at the FSS ES when IMT-Advanced base stations (BS) are operated with the interference mitigation technique is presented. This formula can be derived in closed form and is simply implemented with the help of simulation, resulting in significantly reduced time to obtain the solution. Finally, the frequency sharing results are analyzed in the co-channel and adjacent channel with respect to minimum separation distance and direction of FSS earth station (DOE). Simulation results indicate that the proposed mitigation scheme is highly efficient in terms of reducing the separation distance as well as robust against DOE estimation errors.

• 한국소음진동공학회:학술대회논문집
• /
• 한국소음진동공학회 2004년도 추계학술대회논문집
• /
• pp.721-726
• /
• 2004

A simplified method for the computation of first second and higher order derivatives of eigenvalues and eigenvectors derivatives associated with repeated eigenvalues is presented. Adjacent eigenvectors and orthonormal conditions are used to compose an algebraic equation whose order is (n+m)x(n+m), where n is the number of coordinates and m is the number of multiplicity of the repeated eigenvalues. The algebraic equation developed can be used to compute derivatives of both eigenvalues and eigenvectors simultaneously. Since the coefficient matrix in the proposed algebraic equation is non-singular, symmetric and based on N-space it is numerically stable and very efficient compared to previous methods. This method can be consistently applied to structural systems with structural design parameters and mechanical systems with lumped design parameters. To verify the effectiveness of the proposed method, the finite element model of the cantilever beam is considered.

• 한국건설관리학회논문집
• /
• 제20권1호
• /
• pp.105-113
• /
• 2019

하나의 건설 프로젝트에는 다양한 작업들이 상호의존적으로 진행되어 복잡한 프로세스를 이룬다. 한 작업에서 공사변동이 발생하면 추가적으로 다른 작업들도 영향을 받게 되며 신속하게 진행되는 건설현장 특성상 매번 변동에 대한 합의를 도출하기는 매우 어렵다. 이에 본 연구에서는 시공 과정에 발생하는 공사변동에 대한 근본원인을 파악하고 주요 공사변동요인에 해당하는 작업들에 대하여 인접행렬을 구축하여 네트워크 분석을 실시하였다. 이를 통해 작업들 간 관계론적 특성과 구조적 위치를 파악하였다. 이러한 시공 프로세스에서의 작업 네트워크 분석을 통해 복잡한 시공 과정에서의 작업흐름을 안정화 시키고자 하며 공정 계획의 신뢰성과 프로젝트 성과를 향상시키고자 한다.

• Journal of Information Processing Systems
• /
• 제18권1호
• /
• pp.59-74
• /
• 2022

During the last decade, the security of digital images has received considerable attention in various multimedia transmission schemes. However, many current cryptosystems tend to adopt a single-layer permutation or diffusion algorithm, resulting in inadequate security. A hierarchical bilateral diffusion architecture for color image encryption is proposed in response to this issue, based on a hyperchaotic system and DNA sequence operation. Primarily, two hyperchaotic systems are adopted and combined with cipher matrixes generation algorithm to overcome exhaustive attacks. Further, the proposed architecture involves designing pixelpermutation, pixel-diffusion, and DNA (deoxyribonucleic acid) based block-diffusion algorithm, considering system security and transmission efficiency. The pixel-permutation aims to reduce the correlation of adjacent pixels and provide excellent initial conditions for subsequent diffusion procedures, while the diffusion architecture confuses the image matrix in a bilateral direction with ultra-low power consumption. The proposed system achieves preferable number of pixel change rate (NPCR) and unified average changing intensity (UACI) of 99.61% and 33.46%, and a lower encryption time of 3.30 seconds, which performs better than some current image encryption algorithms. The simulated results and security analysis demonstrate that the proposed mechanism can resist various potential attacks with comparatively low computational time consumption.