• Journal of applied mathematics & informatics
• /
• 제41권2호
• /
• pp.321-330
• /
• 2023

Let G = (V, E) be a graph. Consider the group S₃. Let g : V (G) → S₃ be a function. For each edge xy assign the label 1 if ${\lceil}{\frac{o(g(x))+o(g(y))}{2}}{\rceil}$ is odd or 0 otherwise. g is a group S₃ mean cordial labeling if |v_g(i) - v_g(j)| ≤ 1 and |e_g(0) - e_g(1)| ≤ 1, where vg(i) and e_g(y)denote the number of vertices labeled with an element i and number of edges labeled with y (y = 0, 1). The graph G with group S₃ mean cordial labeling is called group S₃ mean cordial graph. In this paper, we discuss group S3 mean cordial labeling for star related graphs.

• Journal of applied mathematics & informatics
• /
• 제5권3호
• /
• pp.571-584
• /
• 1998

We look for methods and conditions to make use of cyclicity in come matrix problems not only for parallel computa-tion but also to reduce the problem size and accelerate convergence. It has been shown that some form of reducibility not necessarily cyclicity is enough for such purposes.

• 한국지능시스템학회논문지
• /
• 제21권5호
• /
• pp.564-568
• /
• 2011

오늘날 마이크로블로그는 스마트폰의 보급과 더불어 대중적인 정보전달 방식의 하나로 자리 잡고 있으며, 기존의 정보매체에 비해 사용자들의 관심사 변화를 보다 빠르게 반영하는 특징을 지닌다. 특히 다수 사용자의 관심을 끌고 있는 토픽의 경우, 다양한 정보 출처로부터 풍부한 정보를 제공할 수 있는 잠재력을 보유하고 있기도 하다. 그럼에도 불구하고 높은 비율로 존재하는 노이즈 등으로 인해 마이크로블로그로부터 유용한 정보를 획득하기란 쉽지 않은 문제로 남아있다. 지금까지 특정 문서로부터 주제를 효율적으로 추출, 추적하는 다양한 방법이 제안되었으나, 마이크로블로그와 같은 단문의 문서가 대량으로 생산되는 경우에 활용하기에는 미흡한점이 있었다. 본 논문에서는 특정 주제어가 주어졌을 때, 키워드 그래프를 구성함으로써 그에 대한 사용자들의 관심사가 어떻게 변화하는지를 효과적으로 파악하는 방법을 제안한다. 제안 방법은 크게 마이크로블로그 내에서의 단어 동시출현빈도를 이용하여 단어간 키워드 그래프를 생성하는 과정과, 네트워크 분할 기법을 이용하여 그래프를 적절히 분할함으로써 사용자의 관심사 별로 나누는 과정을 포함한다. 선별된 주제어에 대해 제안된 방법을 적용해 봄으로서 적은 비용으로 효과적인 주제 발견 및 분할이 가능함을 확인하였다.

• 한국정보과학회논문지:정보통신
• /
• 제28권3호
• /
• pp.447-453
• /
• 2001

본 논문에서는 방향성 커플러를 이용하여 구성한 광 베니언-형 교환 망에 있어 교환소자를 달리하는 멀티캐스팅의 스케줄링을 고려한다. 임의의 주어진 시각에 최대한 하나의 접속만이 각각의 교환소자를 점유하기 때문에 블록킹은 물론 누화가 발생하지 않도록 보장된다. 이러한 멀티캐스팅에서는 대개 수차례 걸친 라우팅이 수반되므로 라우팅 횟수를 최소한으로 하는 것이 바람직하다. 먼저 일-대-다 접속 능력을 제공하는 광 베니언-형 망에서 접속들이 동일한 교환소자를 경유하기 위한 필요충분 조건을 제시한다. 멀티캐스트 접속을 일정한 부분접속들로 분할 하는 규칙을 정의하고 부분접속들간의 누화 관계를 그래프로 표현한다. 최악의 경우의 누화를 분석하기 위해 그래프차수의 상한을 제시한다. 후속 논문(제2부)[14]에서는 스케줄링 알고리즘과 스케줄링 길이의 상한을 고찰하고 관련 연구결과와의 상세한 비교를 다룬다.

• Journal of Communications and Networks
• /
• 제13권6호
• /
• pp.664-677
• /
• 2011

In order to control interference and improve spectrum efficiency in the femtocell and macrocell overlaid system (FMOS), we propose a joint frequency bandwidth dynamic division, clustering and power control algorithm (JFCPA) for orthogonal-frequency-division-multiple access-based downlink FMOS. The overall system bandwidth is divided into three bands, and the macro-cellular coverage is divided into two areas according to the intensity of the interference from the macro base station to the femtocells, which are dynamically determined by using the JFCPA. A cluster is taken as the unit for frequency reuse among femtocells. We map the problem of clustering to the MAX k-CUT problem with the aim of eliminating the inter-femtocell collision interference, which is solved by a graph-based heuristic algorithm. Frequency bandwidth sharing or splitting between the femtocell tier and the macrocell tier is determined by a step-migration-algorithm-based power control. Simulations conducted to demonstrate the effectiveness of our proposed algorithm showed the frequency-reuse probability of the FMOS reuse band above 97.6% and at least 70% of the frequency bandwidth available for the macrocell tier, which means that the co-tier and the cross-tier interference were effectively controlled. Thus, high spectrum efficiency was achieved. The simulation results also clarified that the planning of frequency resource allocation in FMOS should take into account both the spatial density of femtocells and the interference suffered by them. Statistical results from our simulations also provide guidelines for actual FMOS planning.

• 전자공학회논문지
• /
• 제49권12호
• /
• pp.209-218
• /
• 2012

최근 무어의 법칙을 연장시킬 시스템 집적 기술로서 Field Programmable Stateful Logic Array (FPSLA)가 제안되었다. 본 논문은 FPSLA의 설계 자동화 절차를 확립하고 논리 합성, 동기화, 물리적 매핑, 자동 배치 등의 접근 방법을 최초로 제시한다. 특히, 동기화를 통해 배치를 1차원 문제로 축소한 후 비선형 최적화 기법을 개량한 개략 배치 모델 및 하향식 계층적 2분법을 이용한 배치 적법화 알고리즘을 제안하였다. 또한, 제안된 모델 및 알고리즘을 소프트웨어로 구현하여 ACM/SIGDA 벤치 마크 예제에 적용함으로써 그 유효성을 입증하였다. 이 소프트웨어에는 Fanout 수만큼 출력 상태를 같은 단의 멤리스터성 스위치에 복사해야 하는 FPSLA의 특성을 고려하여 최적화 단계 별로 넷을 하이퍼에지로 통합했다가 다시 에지로 분리하는 기법이 제안되었으며 약 18.4%의 추가적 최적화를 이룩했다. FPSLA의 출력 상태 복사는 논리 단 일부에 셀 밀도가 집중되는 문제를 노출했으며 단위 논리 게이트의 Fanin을 제한하는 기법으로 18.5% 감소 효과를 얻었다. FPSLA의 실용성 확보를 위해서는 우선 논리 합성 시 Fanin의 수가 일부 단에 집중되지 않도록 제약하는 방안을 개발하여야 한다. 또한, FPSLA 패브릭 구조를 이식하기 위해 대칭성이 감소된 나노와이어 크로스바가 형성하는 복잡한 그래프 상에서 수행되어야 하는 자동 배선의 효율성 연구도 필요하다. 이러한 툴 개발은 설계 자동화 자체뿐만 아니라 FPSLA의 패브릭 구조 개선에 필요한 실험에 유용한 평가 도구로서도 큰 역할을 할 것이다.

• 광물과 암석
• /
• 제33권3호
• /
• pp.273-291
• /
• 2020

화강암 석산에서 1번 면, 2번 면 및 3번 면으로 알려진 세 직교하는 분할면의 강도 특성을 검토하였다. R, G 및 H 공시체는 거창 및 합천 지역에서 분포하는 쥬라기 화강암류의 블럭 샘플로부터 획득하였다. 이들 세 공시체의 장축의 방향은 세 면 각각에 수직이다. 세 면에 대한 판별에 유용한 주요 사항은 다음과 같다. 첫째, R, G 및 H 공시체의 일축압축강도와 관련된 세 그래프의 스케일링 특성을 보여 주는 도면을 작성하였다. 강도의 증가에 따라 세 공시체의 그래프는 H < G < R의 순으로 배열한다. 공시체 내부의 조직균일도를 지시하는 세 공시체에 대한 그래프의 경사각을 비교하였다. H 공시체(θ^H, 24.0°~37.3°)에 대한 상기한 각이 세 공시체 중에서 가장 낮다. 둘째, 두 공시체의 평균압축강도의 조합을 나타내는 RG, GH 및 RH 공시체의 세 그래프와 관련된 스케일링 특성을 도출하였다. 다양한 형태를 취하는 이들 세 그래프는 GH < RH < RG의 순으로 배열한다. 섯째, 강도차(Δσ_t)와 경사각(θ) 사이의 상관도를 작성하였다. 위의 두 파라미터는 -0.003의 지수(λ)를 갖는 지수함수의 상관성을 보여 준다. 두 화강암에서, RH-그래프의 경사각(θ^RH)이 가장 낮다. 넷째, 세 공시체에 대한 세 종류의 압축강도 그리고 각 공시체에 가해진 압축하중에 평행 배열하는 두 조의 미세균열에 대한 다섯 파라미터 사이의 상관 관계를 보여 주는 여섯 유형의 도면을 작성하였다. 거창 및 합천화강암에 대한 이들 도면으로부터, 빈도수(N, 0.872) 및 밀도(ρ, 0.874)와 함께 총 길이(Lt)에 대한 상관계수(R²)의 평균값(0.877)이 가장 높다. 또한, 세 공시체의 최소(0.768) 및 최대(0.804)의 압축강도에 비하여 평균압축강도와 관련된 상관계수의 값(0.829)이 보다 높다. 다섯째, 거창화강암의 세 공시체에서 발달된 상기의 두 조의 미세균열과 평행한 방향으로 측정한 압열인장강도의 분포 특성을 도출하였다. 관련 도면으로부터, R, G 및 H 공시체에 해당하는 이들 인장강도에 대한 세 그래프는 H(R1+G1) < G(R2+H1) < R(R1+G1)의 순을 보여 준다. 인장강도에 대한 세 그래프의 배열순과 압축강도에 대한 세 그래프의 배열순과 상호 부합한다. 따라서, 세 공시체의 압축강도는 상기한 세 유형의 인장강도와 상호 비례한다. 여섯째, 상기한 세 그래프에서 도출한 각 누적수(N=1~10)에 해당하는 세 인장강도 그리고 각 그래프에 해당하는 다섯 파라미터의 값 사이의 상관 계수를 도출하였다. 10개의 상관도에서 도출한 각 파라미터에 대한 상관 계수의 평균값은 밀도(0.763) < 총 길이(0.817) < 빈도수(0.839) < 평균 길이(Lm, 0.901) ≤ 중앙 길이(Lmed, 0.903)의 순으로 증가한다. 일곱째, 세 공시체에 대한 일축압축강도 그리고 압열인장강도 사이의 상관도를 작성하였다. 상기한 상관도는 세 종류의 압축강도 그리고 다섯 그룹(A~E)의 인장강도를 근거로 아홉 유형으로 분류하였다. 관련 도면으로부터, 최소압축강도를 제외한 평균 및 최대압축강도와 함께 인장강도가 증가할수록, 상관계수의 값은 급격하게 증가한다.