• Journal of Korea Multimedia Society
• /
• v.6 no.3
• /
• pp.556-564
• /
• 2003

A Star and Pancake graph also have such a good property of a hypercube and have a low network cost than the hypercube. A Macro-star graph which has the star graph as a basic module has the node symmetry, the maximum fault tolerance, and the hierarchical decomposition property. And, it is an interconnection network which improves the network cost against the Star graph. In this paper, we propose a method to embed between Star graph, Pancake graph, and Macro-star graph using the edge definition of graphs. We prove that the Star graph $S_n$ can be embedded into Pancake graph $P_n$ with dilation 4, and Macro-star graph MS(2,n) can be embedded into Pancake graph $P_{2n＋1}$ with dilation 4. Also, we have a result that the embedding cost, a Pancake graph can be embedded into Star and Macro-star graph, is O(n).

• The Journal of Korean Association of Computer Education
• /
• v.13 no.5
• /
• pp.91-102
• /
• 2010

Star graph is a well-known interconnection network to further improve the network cost of Hypercube and has good properties such as node symmetry, maximal fault tolerance and strongly hierarchical property. In this study, we will suggest embedding scheme among star graph and pancake graph, bubblesort graph, which are variations of star graph. We will show that bubblesort graph can be embedded into pancake and star graph with dilation 3, expansion 1, respectively and pancake graph can be embedded into bubblesort graph with dilation cost O($n^2$). Additionally, we will show that star graph can be embedded into pancake graph with dilation 4, expansion 1. Also, with dilation cost O(n) we will prove that star graph can be embedded into bubblesort graph and pancake graph can be embedded into star graph.

• Journal of Korea Multimedia Society
• /
• v.9 no.9
• /
• pp.1173-1183
• /
• 2006

Matrix-star, Pancake, and RFM graphs have such a good property of Star graph and a lower network cost than Hypercube. Matrix-star graph has Star graph as a basic module and the node symmetry, the maximum fault tolerance, and the hierarchical decomposition property. Also it is an interconnection network that improves the network cost against Star graph. In this paper, we propose a method to embed among Matrix-star Pancake, and RFM graphs using the edge definition of graphs. We prove that Matrix-star $MS_{2,n}$ can be embedded into Pancake $P_{2n}$ with dilation 4, expansion 1, and $RFM_{n}$ graphs can be embedded into Pancake $P_{n}$ with dilation 2. Also, we show that Matrix-star $MS_{2,n}$ can be embedded into the $RFM_{2n}$ with average dilation 3.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.5 no.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
• /
• v.16 no.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.