• Journal of applied mathematics & informatics
• /
• 제7권2호
• /
• pp.665-671
• /
• 2000

A matrix whose entries consist of the symbols +.- and 0 is called a sign pattern matrix . In 1994 , Eschenbach gave a graph theoretic characterization of irreducible sign idempotent pattern matrices. In this paper, we give a characterization of reducible sign idempotent matrices. We show that reducible sign idempotent matrices, whose digraph is contained in an irreducible sign idempotent matrix, has all nonnegative entries up to equivalences. this extend the previous result.

• 대한수학회지
• /
• 제57권5호
• /
• pp.1187-1237
• /
• 2020

Simply reducible groups are important in physics and chemistry, which contain some of the important groups in condensed matter physics and crystal symmetry. By studying the group structures and irreducible representations, we find some new examples of simply reducible groups, namely, dihedral groups, some point groups, some dicyclic groups, generalized quaternion groups, Heisenberg groups over prime field of characteristic 2, some Clifford groups, and some Coxeter groups. We give the precise decompositions of product of irreducible characters of dihedral groups, Heisenberg groups, and some Coxeter groups, giving the Clebsch-Gordan coefficients for these groups. To verify some of our results, we use the computer algebra systems GAP and SAGE to construct and get the character tables of some examples.

• 한국정보처리학회논문지
• /
• 제7권8호
• /
• pp.2536-2542
• /
• 2000

지배자 트리란 유향그래프에서 지배관계를 트리로 표현한 것이다. 임의의 유향그래프로부터 지배자 트리를 구성하기 위한 효과적인 알고리즘을 제시한다. 감축 가능한 흐름그래프는 지배자 계산을 한 후 지배자 트리로 감축된다. 감축 불가능한 흐름그래프는 정보 테이블의 연결가지 정보를 이용하여 지배자 연결그래프로 구성된다. 지배자 연결그래프에서 지배자 트리로 감축하기 위하여 효과적인 순차감축 알고리즘과 지연감축 알고리즘을 제안한다.

• 인터넷정보학회논문지
• /
• 제6권6호
• /
• pp.117-125
• /
• 2005

지배자 트리란 유향그래프에서 지배관계를 트리로 표현한 것이다. 임의의 유향그래프로부터 지배자 트리를 구성하기 위한 효과적인 알고리즘을 제시한다. 감축 가능한 흐름그래프는 지배자 계산을 한 후 지배자 트리로 감축된다. 감축 불가능한 흐름그래프는 정보 테이블의 연결가지 정보를 이용하여 지배자 연결그래프로 구성된다. 지배자 연결그래프에서 지배자 트리로 감축하기 위하여 효과적인 순차감축 알고리즘과 지연감축 알고리즘을 구현한다. 구현한 결과 순차감축 알고리즘 보다 지연감축 알고리즘의 실행시간이 빠르다. 따라서 흐름그래프에서 효과적인 지배자 트리로 감축된다.

• Journal of applied mathematics & informatics
• /
• 제23권1_2호
• /
• pp.257-268
• /
• 2007

An oriented graph is a digraph with no symmetric pairs of directed arcs and without loops. The score of a vertex $v_i$ in an oriented graph D is $a_{v_i}\;(or\;simply\;a_i)=n-1+d_{v_i}^+-d_{v_i}^-,\;where\; d_{v_i}^+\;and\;d_{v_i}^-$ are the outdegree and indegree, respectively, of $v_i$ and n is the number of vertices in D. In this paper, we give a new proof of Avery's theorem and obtain some stronger inequalities for scores in oriented graphs. We also characterize strongly transitive oriented graphs.

• 품질경영학회지
• /
• 제11권2호
• /
• pp.10-17
• /
• 1983

The former paper (Part I) studies two methods for searching and determining the simple paths in an acyclic or a cyclic network. The two methods are computer programmed as subroutines (SPLP1 and SPLP2) for various use. And a few examples of its applications are discussed Another paper (Par II) studies the reliability computation for a network by using the Event Space Methods. A computer program is developed for the computation by applying the SPLP2 subroutine subprogram. In this paper the former results are summarized with another computer program for reliability computation by using the Path Tracing Methods. The two subroutines appear in the Appendix as reference for others. The programs can be used in the reliability computation of reducible and irreducible structure networks.

• Journal of Korean Neurosurgical Society
• /
• 제48권1호
• /
• pp.37-45
• /
• 2010

Objective : Craniovertebral junction (CVJ) consists of the occipital bone that surrounds the foramen magnum, the atlas and the axis vertebrae. The mortality and morbidity is high for irreducible CVJ lesion with cervico-medullary compression. In a clinical retrospective study, the authors reviewed clinical and radiographic results of occipitocervical fusion using a various methods in 32 patients with CVJ instability. Methods : Thirty-two CVJ lesions (18 male and 14 female) were treated in our department for 12 years. Instability resulted from trauma (14 cases), rheumatoid arthritis (8 cases), assimilation of atlas (4 cases), tumor (2 cases), basilar invagination (2 cases) and miscellaneous (2 cases). Thirty-two patients were internally fixed with 7 anterior and posterior decompression with occipitocervical fusion, 15 posterior decompression and occipitocervical fusion with wire-rod, 5 C1-2 transarticular screw fixation, and 5 C1 lateral mass-C2 transpedicular screw. Outcome (mean follow-up period, 38 months) was based on clinical and radiographic review. The clinical outcome was assessed by Japanese Orthopedic Association (JOA) score. Results : Nine neurologically intact patients remained same after surgery. Among 23 patients with cervical myelopathy, clinical improvement was noted in 18 cases (78.3%). One patient died 2 months after the surgery because of pneumonia and sepsis. Fusion was achieved in 27 patients (93%) at last follow-up. No patient developed evidence of new, recurrent, or progressive instability. Conclusion : The authors conclude that early occipitocervical fusion to be recommended in case of reducible CVJ lesion and the appropriate decompression and occipitocervical fusion are recommended in case of irreducible craniovertebral junction lesion.

• 정보처리학회논문지A
• /
• 제9A권2호
• /
• pp.171-180
• /
• 2002

효과적이고 정확한 데이터 흐름 문제 분석은 흐름그래프와 지배자 트리 그리고 DJ 그래프를 사용한다. 데이터 흐름 문제 해결은 흐름 그래프를 안전하게 지배자 트리로 감축하는 것이다. 흐름 그래프는 파스 트리를 대신하고, DJ 그래프는 감축 가능하거나 감축이 불가능한 흐름 그래프를 지배자 트리로 정확하게 감축하는데 이용된다. 본 연구에서는 Tarjan의 경로 압축 알고리즘을 이용하기 위하여 Top 노드 찾기 알고리즘을 제시하고 기존의 지연감축 알고리즘을 경로압축을 이용하여 개선한다. 경로압축을 이용한 지연감축 알고리즘은 DJ 그래프를 지연 감축하면서 노드를 끌어올려 지배자 트리의 경로를 압축시킨다. 실제로 제안된 알고리즘은 22% 정도 노드들을 끌어올렸고, 20% 정도 경로를 압축시켰다. 압축된 지배자 트리는 효과적인 데이터 흐름 분석을 가능하게 하고, 코드 최적화 과정의 노드 끌어올리기 효과를 가져와 코드 최적화 과정의 복잡도를 개선하는 효과를 가져온다.

• 한국임상수의학회지
• /
• 제26권6호
• /
• pp.632-636
• /
• 2009

회음부 팽대 병력을 보이는 세 마리 개가 건국대학교 부속 동물병원과 한강 동물병원에 내원하였다. 회음부 팽대 외에 다른 증상이 없었으며 신체 검사에서 두 마리는 환납성 한 마리는 비 환납성임을 확인 하였다. 일반 방사선 사진에서 골반강 또는 복강 내 장기가 탈장 낭 내에 없음을 확인하였다. 회음 탈장의 교정을 위해 내폐쇄근 변위 탈장 봉합술 실시 하였다. 한 마리에서 수술 후 지방을 함유하고 있는 대측 탈장이 확인되었다. 수술 후 정기 점진은 수의사의 신체 검사 혹은 보호자와의 전화 통화를 통해 실시 되었으며 세 마리 모두에서 수술과 관련한 좌골 신경 손상, 직장 탈출, 수술 부위 열개, 회음 탈장 재발과 같은 합병 증상이 없음을 확인하였다.