• Korean Journal of Mathematics
• /
• 제28권3호
• /
• pp.539-554
• /
• 2020

A set {a₁, a₂, …, a_m} of m distinct positive integers is called a D(-1)-m-tuple if the product of any distinct two elements in the set decreased by one is a perfect square. In this paper, we find a solution of Pellian equations which is constructed by D(-1)-triples and using this result, we prove the extendibility of D(-1)-pair with some conditions.

• 한국정보통신학회논문지
• /
• 제19권12호
• /
• pp.2865-2870
• /
• 2015

최근 양자 컴퓨터가 개발되는 등 컴퓨팅 하드웨어의 성능이 발전하면서 단시간 내에 처리할 수 있는 정보의 양이 기하급수적으로 증가하고 있다. Koblitz-Fellows가 제안한 암호시스템은 생성할 수 있는 불변 다항식(invariant polynomial)의 개수가 충분하지 않아 특정 3-정규 그래프에서 완전지배집합(Perfect Dominating Set, PDS)을 찾는 문제가 NP-complete임을 보장할 수 없는 문제점이 발생한다. 본 논문에서는 이러한 취약점을 보완하기 위해 Koblitz-Fellows가 제안한 3-정규 그래프 상에서 완전지배집합을 이용하여 불변 다항식의 개수를 기하급수적으로 증가시킴으로 계산의 복잡도를 더욱 난해하게 하여 암호시스템의 취약점을 개선하도록 제안한다.

• 대한수학회보
• /
• 제52권5호
• /
• pp.1423-1431
• /
• 2015

A clique-transversal set D of a graph G is a set of vertices of G such that D meets all cliques of G. The clique-transversal number is the minimum cardinality of a clique-transversal set in G. For every cubic graph with at most two bridges, we first show that it has a perfect matching which contains exactly one edge of each triangle of it; by the result, we determine the exact value of the clique-transversal number of line graph of it. Also, we present a sharp upper bound on the clique-transversal number of line graph of a cubic graph. Furthermore, we prove that the clique-transversal number of line graph of a triangle-free graph is at most the chromatic number of complement of the triangle-free graph.

• Journal of the Korean Data and Information Science Society
• /
• 제16권1호
• /
• pp.1-11
• /
• 2005

A network consisting of a set of N nodes and a set of links is considered. The nodes are assumed to be perfect and the states of links to be binary and associated to each other. After defining a network structure function, which represents the state of network as a function of the states of links, we obtain some lower and upper bounds on the network reliability by adopting minmax principle and minimal path and cut set arguments. These bounds are given as functions of the reliabilities of links. The bridge network is considered as an example.

• 한국전자파학회논문지
• /
• 제19권8호
• /
• pp.862-877
• /
• 2008

두 종류의 넓은 대역폭을 갖는 ring hybrids(하나는 coupled line이 포함되어 있고, 다른 하나는 left-handed transmission line을 포함한 ring hybrids)가 비교되었으며, 비교 결과로부터 coupled line을 포함한 ring hybrid가 모든 면에서 우수한 특성을 가짐을 보여줬다. 그러나, coupled line을 포함한 ring hybrid는 -3 dB coupling power를 가질 경우에 한해서만이 perfect matching이 이루어지기 때문에, perfect matching을 갖는 coupled line ring hybrid는 2차원으로 구현하기는 거의 불가능하다. 이 문제를 해결하기 위해서 coupled line을 해석했고, 그 해석 결과로부터 coupling coefficient에 관계없이 어느 경우에도 perfect matching을 이룰 수 있는 설계 식을 유도했다. 이 설계식을 이용하여, transmission line의 길이가 ${\pi}$보다 큰 경우에도 적용될 수 있는 크기를 줄이기 위한 새로운 형태의 transmission line 등가회로를 제시했다. 이 새로운 형태의 transmission line의 등가회로를 이용하면 기존의 ring hybrid의 $3\;{\lambda}/4$의 transmission line을 줄이는 데 사용할 수 있기 때문에 ring hybrid의 크기를 더욱 줄이는데 장점이 될 수 있다. 이 등가회로를 증명하기 위해서, coupling power를 고정하고 또는 transmission line의 길이를 고정하는 2가지 형태의 simulation을 하였으며, 대역폭은 coupled line의 coupling power에 직접적인 상관 관계가 있음을 보였다. 기존의 등가회로와 새로운 형태의 등가회로를 이용하여, 작고 넓은 대역폭을 가지는 ring hybrid를 제시하였다. 새로 제시된 ring hybrid를 이용하여, 기존의 ring hybrid와 비교하였다. 비교 결과로부터, 본 논문에서 제시한 ring hybrid의 전체 ring 둘레가 1/3보다 더 작음에도 불구하고, 대역폭이 훨씬 넓음을 보여줬다. 작고 넓은 대역폭을 가지는 ring hybrid를 측정했으며, 측정 결과는 -2.78 dB, -3.34 dB, -2.8 dB, -3.2 dB의 power division 특성을 보여줬으며, matching과 isolation은 20 % 이상의 대역폭에서 -20 dB보다 좋은 특성을 보여줬다.

• 대한수학회보
• /
• 제36권4호
• /
• pp.629-636
• /
• 1999

We introduce Lipschitz algebras of differentiable functions of a perfect compact plane set X and extend the definition to Lipschitz algebras of infinitely differentiable functions of X. Then we define the subalgebras generated by polynomials, rational functions, and analytic functions in some neighbourhood of X, and determine the maximal ideal spaces of some of these algebras. We investigate the polynomial and rational approximation problems on certain compact sets X.

• 한국결정성장학회지
• /
• 제13권2호
• /
• pp.51-55
• /
• 2003

The interrelation into nucleation and thermodynamic parameters of solutions has been established by plotting of various dependencies: the enthalpy of dissolution, solubility product and super-solubility on ionic salt radii and also the extent of deviation from an ideal Debye -Huckel model of electrolyte solution on solubility product. The possible methods of perfect crystal growth from aqueous solution have been found a priori by separating of known set of pair values of solubility and super-solubility into no less than six-nine characteristic and distinctive sub-sets.

• 충청수학회지
• /
• 제33권2호
• /
• pp.227-236
• /
• 2020

A set {a₁, a₂,_…, a_m} of positive integers is called Diophantine m-tuple if a_ia_j+1 is a perfect square for all 1 ≤ i < j ≤ m. In this paper, we find the structure of torsion group of elliptic curve E_k constructed by Diophantine triple, and find all integer points on E_k under assumption that rank(E_k(ℚ)) = 1.

• 호남수학학술지
• /
• 제22권1호
• /
• pp.21-30
• /
• 2000

Lipschitz Algebras Lip(X, ${\alpha}$) and lip(X, ${\alpha}$) were first studied by D. R. Sherbert in 1964. B. Pavlovic in 1995 shown that in these algebras, the prime ideals containing a given prime ideal form a chain. In this paper, we show that the above property holds in $Lip^n(X,\;{\alpha})$ and $lip^n(X,\;{\alpha})$, the Lipschitz algebras of finite differentiable functions on a perfect compact place set X.

• 충청수학회지
• /
• 제34권3호
• /
• pp.209-219
• /
• 2021

A set {a₁, a₂, ⋯ , a_m} of positive integers is called a Diophantine m-tuple if a_ia_j + 1 is a perfect square for all 1 ≤ i < j ≤ m. Let F_n be the nth Fibonacci number which is defined by F₀ = 0, F₁ = 1 and F_n+2 = F_n+1 + F_n. In this paper, we find the extendibility of Diophantine pairs {F_2k, b} with some conditions.