• 한국멀티미디어학회논문지
• /
• 제6권3호
• /
• pp.556-564
• /
• 2003

스타 그래프와 팬케익 그래프는 하이퍼큐브가 갖는 좋은 성질을 가지면서 하이퍼큐브보다 망 비용이 적은 값을 갖는 상호연결망이다. 매크로-스타 그래프는 스타 그래프를 기본 모듈로 하면서 노드 대칭성, 최대고장허용도, 계층적 분할 성질을 가지면서 스타 그래프보다 망 비용이 개선된 상호연결망이다. 본 논문에서는 그래프의 에지 정의를 이용하여 스타 그래프, 팬케익 그래프, 매크로-스타 그래프 사이의 임베딩 방법을 제시한다. 스타 그래프 $S_n$은 팬케익 그래프 $P_n$에 연장율 4에 임베딩 가능하고, 매크로-스타 MS(2,n)은 팬케익 그래프에 연장율 4에 임베딩 가능함을 보인다. 또한, 팬케익 그래프를 스타 그래프와 매크로-스타 그래프에 임베딩하는 비용이 O(n)임을 보인다.

• 컴퓨터교육학회논문지
• /
• 제13권5호
• /
• pp.91-102
• /
• 2010

스타 그래프는 노드 대칭성, 최대 고장 허용도, 계층적 분할 성질을 갖고, 하이퍼큐브보다 망 비용이 개선된 널리 알려진 상호 연결망이다. 본 연구에서는 스타 그래프와 그의 변형된 그래프들 상호 간의 임베딩 방법을 제안한다. 버블정렬 그래프가 팬케익 그래프와 스타 그래프에 각각 연장율 3, 확장율 1로 임베딩 가능함을 보이고, 팬케익 그래프가 버블정렬그래프에 임베딩 하는 연장율 비용이 O($n^2$)임을 보인다. 그리고 스타 그래프가 팬케익 그래프에 연장율 4, 확장율 1로 임베딩 가능함을 보인다. 또한 스타그래프를 버블정렬 그래프에, 팬케익 그래프를 스타 그래프에 임베딩 하는 연장율 비용이 각각 O(n)임을 보인다.

• 한국멀티미디어학회논문지
• /
• 제9권9호
• /
• pp.1173-1183
• /
• 2006

행렬-스타그래프와 팬케익 및 RFM 그래프는 스타 그래프가 갖는 좋은 성질을 가지면서 하이퍼큐브보다 망 비용이 적은 값을 갖는 상호연결망이다. 행렬-스타그래프는 스타그래프를 기본 모듈로 하여 노드 대칭성, 최대고장허용도, 계층적분할 성질을 갖고 스타그래프보다 망비용이 개선된 상호연결망이다. 본 논문에서는 그래프의 에지 정의를 이용하여 행렬-스타그래프, 팬케익그래프, RFM그래프 사이의 임베딩 방법을 제시한다. 행렬-스타그래프 $MS_{2,n}$은 팬케익그래프 $P_{2n}$에 연장율 4, 확장율 1, $RFM_{n}$그래프는 팬케익그래프 $P_n$에 연장율 2, 확장율 1, 그리고 행렬-스타그래프 $MS_{2,n}$을 $RFM_{2n}$으로 평균연장율 3에 임베딩 가능함을 보인다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제5권9호
• /
• pp.1513-1527
• /
• 2011

This paper investigates the capacity rate problems for a joint decode-and-forward (JDF) based two-way relaying with network coding. We first characterize the achievable rate region for a conventional three-node network scenario along with the calculation of the corresponding maximal sum-rate. Then, for the goal of maximizing the system sum-rate, opportunistic relay selection is examined for multi-relay networks. As a result, a novel strategy for the implementation of relay selection is proposed, which depends on the instantaneous channel state and allows a single best relay to help the two-way information exchange. The JDF scheme and the scheme using relay selection are analyzed in terms of outage probability, after which the corresponding exact expressions are developed over Rayleigh fading channels. For the purpose of comparison, outage probabilities of the amplify-and-forward (AF) scheme and those of the scheme using relay selection are also derived. Finally, simulation experiments are done and performance comparisons are conducted. The results verify that the proposed strategy is an appropriate method for the implementation of relay selection and can achieve significant performance gains in terms of outage probability regardless of the symmetry or asymmetry of the channels. Compared with the AF scheme and the scheme using relay selection, the conventional JDF scheme and that using relay selection perform well at low signal-to-noise ratios (SNRs).

• Asian Pacific Journal of Cancer Prevention
• /
• 제16권11호
• /
• pp.4685-4690
• /
• 2015

Purpose: To evaluate the correlation between cosmetic outcome (CO), body image, and quality of life in post breast-conserving therapy (BCT) women. Materials and Methods: This cross-sectional study concerned one-year post-completed BCT Thai women. The data included subjective and objective CO with a questionnaire covering demographic and clinical data, anti-hormonal treatment status, Eastern Cooperative Oncology Group (ECOG) performance status, Self-Reported Cosmetic Outcomes (SRCO), Self-Reported Breast Symmetry (SRBS), Body Image Scale (BIS), and the Functional Assessment of Cancer Therapy with Breast Cancer subscale (FACT-B). Participants had breast photographs taken for the evaluation of objective cosmetic outcome (OCO) after breast cancer conservation treatment. The relationship between CO and FACT-B was tested using Spearman's rank correlation Results: A total 127 participants volunteered for the study. The participant characteristics were age 52(${\pm}9$), Buddhist 87%, married 65%, body mass index 25.0(${\pm}4.6$), breast cup size A-C 91%, college educated 60%, employed 66%, ECOG 0-1 95%, tumor size less than or equal to 2 cm 55%, no lymph node metastasis 98%, and taking tamoxifen 57%. Two percent of the participants regretted their decision to undergo BCT. The SRCO was excellent in 2%, good in 68%, fair in 30%, and poor in 0%. For SRBS, rates were 17%, 58%, 24% and 1% for excellent, good, fair and poor cosmetic outcomes, respectively. The BCCT scores were excellent 24%, good 39%, fair 32%, and poor 6%. The median total QOL score of the participants was 130 (93-144). There was no significant correlation between CO and FACT-B scores. Conclusions: The significance of CO for FACT-B in Thai women with breast cancer could not be assessed in detail because of a very low level of correlation. The results may be due to the effects of cultural background.