• Title/Summary/Keyword: S-N graphs

Search Result 91, Processing Time 0.026 seconds

Unpaired Many-to-Many Disjoint Path Covers in Hypercube-Like Interconnection Networks (하이퍼큐브형 상호연결망의 비쌍형 다대다 서로소인 경로 커버)

  • Park, Jung-Heum
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.33 no.10
    • /
    • pp.789-796
    • /
    • 2006
  • An unpaired many-to-many k-disjoint nth cover (k-DPC) of a graph G is a set of k disjoint paths joining k distinct sources and sinks in which each vertex of G is covered by a path. Here, a source can be freely matched to a sink. In this paper, we investigate unpaired many-to-many DPC's in a subclass of hpercube-like interconnection networks, called restricted HL-graphs, and show that every n-dimensional restricted HL-graph, $(m{\geq}3)$, with f or less faulty elements (vertices and/or edges) has an unpaired many-to-many k-DPC for any $f{\geq}0\;and\;k{\geq}1\;with\;f+k{\leq}m-2$.

Energy effects on MHD flow of Eyring's nanofluid containing motile microorganism

  • Sharif, Humaira;Naeem, Muhammad N.;Khadimallah, Mohamed A.;Ayed, Hamdi;Bouzgarrou, Souhail Mohamed;Al Naim, Abdullah F.;Hussain, Sajjad;Hussain, Muzamal;Iqbal, Zafar;Tounsi, Abdelouahed
    • Advances in concrete construction
    • /
    • v.10 no.4
    • /
    • pp.357-367
    • /
    • 2020
  • The impulse of this paper is to examine the influence of unsteady flow comprising of Eyring-Powell nanofluid over a stretched surface. This work aims to explore efficient transfer of heat in Eyring-Powell nanofluid with bio-convection. Nanofluids possess significant features that have aroused various investigators because of their utilization in industrial and nanotechnology. The influence of including motile microorganism is to stabilize the nanoparticle suspensions develop by the mixed influence of magnetic field and buoyancy force. This research paper reveals the detailed information about the linearly compressed Magnetohydrodynamics boundary layer flux of two dimensional Eyring-Powell nanofluid through disposed surface area due to the existence of microorganism with inclusion the influence of non- linear thermal radiation, energy activation and bio-convection. The liquid is likely to allow conduction and thickness of the liquid is supposed to show variation exponentially. By using appropriate similarity type transforms, the nonlinear PDE's are converted into dimensionless ODE's. The results of ODE's are finally concluded by employing (HAM) Homotopy Analysis approach. The influence of relevant parameters on concentration, temperature, velocity and motile microorganism density are studied by the use of graphs and tables. We acquire skin friction, local Nusselt and motil microorganism number for various parameters.

Using Tabu Search for L(2,1)-coloring Problem of Graphs with Diameter 2 (Tabu Search를 이용한 지름이 2인 그래프에 대한 L(2,1)-coloring 문제 해결)

  • Kim, SoJeong;Kim, ChanSoo;Han, KeunHee
    • Journal of Digital Convergence
    • /
    • v.20 no.2
    • /
    • pp.345-351
    • /
    • 2022
  • For simple undirected graph G=(V,E), L(2,1)-coloring of G is a nonnegative real-valued function f : V → [0,1,…,k] such that whenever vertices x and y are adjacent in G then |f(x)-f(y)|≥ 2 and whenever the distance between x and y is 2, |f(x)-f(y)|≥ 1. For a given L(2,1)-coloring c of graph G, the c-span is λ(c) = max{|c(v)-c(v)||u,v∈V}. L(2,1)-coloring number λ(G) = min{λ(c)} where the minimum is taken over all L(2,1)-coloring c of graph G. In this paper, based on Harary's Theorem, we use Tabu Search to figure out the existence of Hamiltonian Path in a complementary graph and confirmed that if λ(G) is equal to n(=|V|).

A Description of English Relative Clauses With conceptual Structure Theory (개념구조론에 의한 영어 관계절의 기술)

  • KihoCho
    • Korean Journal of Cognitive Science
    • /
    • v.4 no.2
    • /
    • pp.29-51
    • /
    • 1994
  • This paper presents a new approach to describing the meanings of English relative clauses with the theoretical framework of Conceptual Structure Theory (henceforth CST)which builds on the pionerring work of Sowa.And this paper aims at proposing some extensions to his work. CST describes the conceptual structrures of sentences with conceptual graphs(henceforth CG). which have begun to be used as an intermediate language in natural language processing and machine translation of computer.CGs are composed of concept types and conceptual relation types. They are a system of logic for semantic representation of sentences. This paper focuses on showing the differences of the CGs according to the functions of English relative clauses. English relative clauses are divided into restrictive and nonrestrictive uses.And this paper describes a restrictive clause with a CG including a expression.which derives from the viewpoint of Montague-semantics and Nom-S Analysis.This paper deals mainly with the relative clauses of double restroction as an example of restrictive relative clauses.The description of a nonrestrictive relative clause does not need any-expression, for it doesn's involve the meaning of set.And this paper links the CG of an appositive relative clause,which is a kind of nonrestrictive clauses,to the concept of the antecedent in the main clause.The description of a nonrestrictive relative clause with adverbial meaning is strated with two CGs for the main clause and the relative clause.They are linked with an appropriate intersentential conceptual relation type according to the contextual realtions between them.This paper also presents a CG of a sentential relative clause,which gives a comment on the main clause.

Understanding Soil by Cartoons (카툰(Cartoon)을 통한 토양의 이해)

  • Kim, K.H.;Hyun, H.N.
    • Korean Journal of Soil Science and Fertilizer
    • /
    • v.42 no.spc
    • /
    • pp.51-56
    • /
    • 2009
  • Numerous methods can be employed to teach students and farmers on soil science and fertilizer. The cartoon is one of the most effective teaching aids both for instructors and students. Instructor becomes a director of the cartoon to organize the framework of story based on the chapter of lecture. Director should adapt the regular sentence on soil science into the short and concise scenario suitable for the visual expression of the cartoon, followed by the selection of the scene for drawing. Next is to cast the instructor for the role of actor or sometimes supporter. After casting, the director starts to draw each cut of the cartoon in sequence. I published the cartoons in weekly serials in the farmer's newspaper for three years. Each cartoon was composed of eighteen cuts and formatted with the introductory, main and conclusive issues. Cartoon started with dialogues between the cast on subject to stimulate the interest by farmers, inserted the tables and graphs for the scientific knowledge and summarized the chapter. Major contents covered in the cartoons were glossary, nutrient uptake, pH, salt accumulation, moisture, pollution, chemical fertilizer, compost and other general aspects of soils. Cartoons had been very popular serial of the newspaper and are archived in the web for reviewing.

A study on the using pattern analysis of four-digit personal identification numbers - A university case (네 자리 숫자 비밀번호 사용 형태 분석 연구 -A대학 사례연구)

  • Moon, Soog-Kyung
    • Journal of Digital Convergence
    • /
    • v.10 no.10
    • /
    • pp.529-538
    • /
    • 2012
  • This study analyzed a variety of different kinds of usage patterns of four-digit personal identification numbers(PINs) based on the data collected from students attending at A-university in 2011. According to the analysis, the 4 digit PINs '1234' was being used most frequently which is similar to the findings of the study by the Daniel Amitay research. In addition, almost 50 percent of the students were using the four-digit PINs closely related to their personal information, and more than 10 percent of them were using it only by the reason of easiness to remember or convenience to use. Number '0' was the most frequently used, and girl students used it more than boys did. According to the result of analysis of four-digit PINs, it was found that number '1' was the most frequently used in the first and the third position. It was also found that number '2' and number '4' were the most frequently used in the second and the forth position respectively. Among students who had used number 3 in third position, around 63.6 percent of those students were using number 4 in the forth position in their PINs which showed highest frequency from analysis of double-digits connected together in each position. The analysis of PINs were represented by the polygonal (type) graph with that X-axis showed from first to forth position and Y-axis showed number had been used at each position. Among many polygonal graphs, the form showed an N-type which was called in type 1 took the first place by 35 percent.

Displacement Analysis of an Excavation Wall using Inclinometer Instrumentation Data, Banyawol Formation, Western Daegu (경사계를 이용한 대구 서부지역 반야월층 굴착 지반의 변위 분석)

  • Ihm, Myeong-Hyeok
    • The Journal of Engineering Geology
    • /
    • v.23 no.1
    • /
    • pp.47-55
    • /
    • 2013
  • To analyze lateral displacement of excavation walls exposed during the construction of Subway Line 1 in the Daegu region, inclinometer measurement data for sites D4, D5, and Y6 are investigated from the perspective of engineering geology. The study area, in the Banyawol Formation, Hayang Group, Gyeongsang Supergroup, is in the lower part of bedrock of andesitic volcanics, calcareous shale, sandstone, hornfels, and felsite dykes that are unconformably overlain by soil. The rock mass around the D4 site is classified as RMR-V grade and the maximum lateral displacement of 101.39 mm, toward N34W, was measured at a bedding-parallel fault, at a depth of 12 m. The rock mass around the D5 site is classified as RMR-IV grade and the maximum lateral displacement of 55.17 mm, toward the south, was measured at a lithologic contact between shale and felsite, at a depth of 14 m. The rock mass around the Y6 site is classified as RMR-III grade and the maximum lateral displacement of 12.65 mm, toward S52W, was measured at an unconformity between the soil and underlying bedrocks, at a depth of 7 m. The directions of lateral displacement in the excavation walls are vector sums of the directions perpendicular to the excavation wall and horizontally parallel to the excavation wall. Lateral displacement graphs according to depth in the soil profile show curvilinear trajectories, whereas those in bedrock show straight and rapid-displacement trajectories.

The Raw silk Size-Deviation Relationship with the Cocoon cultured in Korea (한국산 가잠계 견사섬도가 생사섬도 편차에 미치는 영향)

  • 최병희;김동욱
    • Journal of Sericultural and Entomological Science
    • /
    • v.3
    • /
    • pp.61-67
    • /
    • 1963
  • This report is prepared to find how the filament of cocoon bave size deviation relates with the raw silk made by them which are intensively cultured in this country. Three recommended hybrid varieties and two varieties under working at Suwon Sericultural Experiment Station were selected as specimens. The cocoons were reeled as an individual filament of every fifty meters long skein with a wrap reel to weigh the denier and to investigate the relationship of the above statement so that it may be used for the quality estimation before processing it into raw silk. The conclusions obtained are as follows. (1) The variation of Pk${\times}$Sn was found as best cocoon for 21 denier raw silk use, but the number of cocoon to make the denier has to be eight which might cause more labor cost. (2) Baektoo-Kumkang and Myohiang-Chongchon were found as economical varieties for 21 denier use. (3) Seulak-Soyang is a proper variety for the use of 14 or 28 denier silk use. (4) Myohiang-Chongchon did not confirm a good property from the aspect of denier deviation. (5) It was found that there was a fairly strong corelationship between the mean cocoon bave size deviation as indicated by Ono's report. (6) Three graphs were prepared to estimate the cocoon quality before processing into various sizes of raw silk using the mean cocoon bave size and the raw silk size to be prepared. (7) Mean time, the graph which is able to estimate the expectable grade of the raw silk size deviation was designed for the practical use. (8) The expectable grade of the varieties used in this report were found as following data. Notice (A......cocoon number to make raw silk (B......total cocoon bave size deviation (C......expectable silk grade (9) The result of the work concerning the expectable denier deviation on 21 denier silk was the same with the statistical actual testing result as 1.25 D while the distribution showed farther necessity of improvement in technically.

  • PDF

INVESTIGATION OF THE EFFECT OF AN ANTIBIOTIC "P" ON POTATOES ("감자에 대한 항생제(抗生劑) 피마리신의 통계적(統計的) 효과(效果) 분석(分析)")

  • Kim, Jong-Hoon
    • Journal of Korean Society for Quality Management
    • /
    • v.5 no.2
    • /
    • pp.59-120
    • /
    • 1977
  • An antibiotic 'P', which is one of the products of the Gist Brocades N. V. is being tested by its research department as fungicide on seed-potatoes. For this testing they designed experiments, with two control groups, one competitor's product, eight formulations of the antibiotic to be tested in different concentrations and one mercury treatment which can not be used in practice. The treated potatoes were planted in three different regions, where bifferent conditions prevail. After several months the harvested potatoes are divided in groups according to their diameter, potato illness is analysed and counted. These data were summarised in percentage and given to us for Analysis. We approached and analysed the data by following methods: a. Computation of the mean and standard deviation of the percenage of good results in each size group and treatment. b. Computation of the experimental errors by substraction of each treatment mean from observed data. c. Description of the frequency table, plotting of a histogram and a normal curve on same graph to check normality. d. Test of normality paper and chi-sqeare test to check the goodness of fit to a normal curve. e. Test for homogeneity of variance in each treatment with the Cochran's test and Hartley's test. f. Analysis of Variance for testing the means by one way classifications. g. Drawing of graphs with upper and lower confidence limits to show the effect of different treatments. h. T-test and F-test to two Control mean and variance for making one control of Dunnett's test. i. Dunnett's Test and calculations for numerical comarision of different treatments wth one control. In region R, where the potatoes were planted, it was this year very dry and rather bad conditions to grow potatoes prevailed during the experimental period. The results of this investigation show us that treatment No.2, 3 and 4 are significantly different from other treatments and control groups (none treated, just like natural state). Treatment no.2 is the useless mercury formulation. So only No. 3 and 4, which have high concentrations of antibiotic 'P', gave a good effect to the potatoes. As well as the competitors product, middle and low concentrated formulations are not significantly different from control gro-ups of every size. In region w, where the potatoes got the same treatments as in region R, prevailed better weather conditions and was enough water obtainable from the lake. The results in this region showed that treatment No. 2, 3, 4, and 5 are Significantly different from other treatments and the control groups. Again No.2 is the mercury treatmentin this investigation. Not only high concentrated formulation of antibiotic 'P', but also the competitor's poroduct gave good results. But, the effect of 'P', was better than the competitors porduct. In region G, where the potatoes got the same treatments as in the regions R and w. and the climate conditions were equal to region R, the results showed that most of the treatments are not significantly different from the control groups. Only treatment no. 3 was a little bit different from the others. but not Significantly different. It seems to us that the difference between the results in the three regions was caused by certain conditions like, the nature of the soil the degres of moisture and hours of sunshine, but we are not sure of that. As a conclusion, we can say that antibiotic 'P' has a good effect on potatoes, but in most investigations a rather high concentration of 'P' was required in formulations.

  • PDF

Text Mining and Association Rules Analysis to a Self-Introduction Letter of Freshman at Korea National College of Agricultural and Fisheries (1) (한국농수산대학 신입생 자기소개서의 텍스트 마이닝과 연관규칙 분석 (1))

  • Joo, J.S.;Lee, S.Y.;Kim, J.S.;Shin, Y.K.;Park, N.B.
    • Journal of Practical Agriculture & Fisheries Research
    • /
    • v.22 no.1
    • /
    • pp.113-129
    • /
    • 2020
  • In this study we examined the topic analysis and correlation analysis by text mining to extract meaningful information or rules from the self introduction letter of freshman at Korea National College of Agriculture and Fisheries in 2020. The analysis items are described in items related to 'academic' and 'in-school activities' during high school. In the text mining results, the keywords of 'academic' items were 'study', 'thought', 'effort', 'problem', 'friend', and the key words of 'in-school activities' were 'activity', 'thought', 'friend', 'club', 'school' in order. As a result of the correlation analysis, the key words of 'thinking', 'studying', 'effort', and 'time' played a central role in the 'academic' item. And the key words of 'in-school activities' were 'thought', 'activity', 'school', 'time', and 'friend'. The results of frequency analysis and association analysis were visualized with word cloud and correlation graphs to make it easier to understand all the results. In the next study, TF-IDF(Term Frequency-Inverse Document Frequency) analysis using 'frequency of keywords' and 'reverse of document frequency' will be performed as a method of extracting key words from a large amount of documents.