• Title/Summary/Keyword: fixing number

Search Result 107, Processing Time 0.025 seconds

ON THE FIXING NUMBER OF FUNCTIGRAPHS

  • Fazil, Muhammad;Javaid, Imran;Murtaza, Muhammad
    • Bulletin of the Korean Mathematical Society
    • /
    • v.58 no.1
    • /
    • pp.171-181
    • /
    • 2021
  • The fixing number of a graph G is the smallest order of a subset S of its vertex set V (G) such that the stabilizer of S in G, ��S(G) is trivial. Let G1 and G2 be the disjoint copies of a graph G, and let g : V (G1) → V (G2) be a function. A functigraph FG consists of the vertex set V (G1) ∪ V (G2) and the edge set E(G1) ∪ E(G2) ∪ {uv : v = g(u)}. In this paper, we study the behavior of fixing number in passing from G to FG and find its sharp lower and upper bounds. We also study the fixing number of functigraphs of some well known families of graphs like complete graphs, trees and join graphs.

Impact of Surface Fire on the Dynamics of$N_2$- Fixing and P - Solubilizing Microbial Population in Natural Grassland Soils, Southern India

  • Manian, S.;S. Paulsamy;K. Senthilkumar;Kil, Bong-Seop
    • 한국생태학회:학술대회논문집
    • /
    • 2002.08a
    • /
    • pp.93-100
    • /
    • 2002
  • Dynamics of certain $N_2$fixing bacteria such as Rhizobium, Azospirillum and Azotobactor, nodule number in dominant legume, Atylosia trinervia, P-solubilizing bacteria, actinomycetes and fungi were studied in unburned and burned site of natural grassland, southern India. Population of $N_2$- fixing bacteria, P-solubilizing bacteria, fungi and nodule number in legume increased significantly in burned sites. On the other hand, the actinomycetes population remained unchanged. Thirty six species of fungi with tricalcium phosphate solubilizing ability were recorded. The most efficient P-solubilizing fungi recognised in the soils of the study sites are Absidia ramosa, Gongronella butlerii, Mortieralla spinosa, Mucor racemosus, Rhizopus nigricans, R. stolonifer, R. oryzae, Aspergillus fumigatus, A. nidulans, A. niger Theilavia terricola and Cheatomium lunasporium.

  • PDF

Impact of Surface Fire on the Dynamics of N2- Fixing and P - Solubilizing Microbial Population in Natural Grassland Soils, Southern India

  • Manian, S;Paulsamy, S.;Senthilkumar, K.;Kil, Bong-Seop
    • The Korean Journal of Ecology
    • /
    • v.25 no.4
    • /
    • pp.227-234
    • /
    • 2002
  • Dynamics of certain $N_2$ fixing bacteria such as Rhizobium, Azospirillum and Azotobactor, nodule number in dominant legume, Atylosia trinervia, P-solubilizing bacteria, actinomycetes and fungi were studied in unburned and burned site of natural grassland, southern India. Population of $N_2$ - fixing bacteria, P-solubilizing bacteria, fungi and nodule number in legume increased significantly in burned sites. On the other hand, the actino-mycetes population remained unchanged. Thirty six species of fungi with tricalcium phosphate solubilizing ability were recorded. The most efficient P-solubilizing fungi recognised in the soils of the study sites are Absidia ramosa, Gongronella butlerii, Mortieralla spinosa, Mucor racemosus, Rhizopus nigricans, R. stolonifer, R. oryzae, Aspergillus fumigatus, A. nidulans, A. niger, Theilavia terricola and Cheatomium lunasporium.

Issues and Solutions of Roe Schemes for High Mach Number Flows (고마하수 유동에서 Roe 해법의 문제와 해결)

  • Won S. H.;Choi J. Y.;Jeung I. S.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2005.04a
    • /
    • pp.128-134
    • /
    • 2005
  • In the CFD area, the numerical analysis of high Mach number flow over a blunt-body poses many issues. Various numerical schemes have been developed to cover the issues, but the traditional schemes are still used widely due to the complexities of new schemes and intricacy of modifying the established codes. In the present study, the well-known Roe's FDS based on TVD-MUSCL scheme is used for the solution of very high Mach number three-dimensional flows posing carbuncle and non-physical phenomena in numerical analysis. A parametric study was carried out to account for the effects of the entropy fixing, grid configurations and initial condition. The carbuncle phenomena could be easily overcome by the entropy fixing, and the non-physical solution could be eliminated by the use of the modified initial condition regardless of entropy fixing and grid configurations.

  • PDF

A Study on Reduction Effect of Processing Wastewater by Introduction of PACS (PACS 도입에 의한 현상시스템 폐수 감소효과에 관한 연구)

  • Ko, Shin-Kwan;Han, Dong-Kyoon;Kim, Wook-Dong;Kang, Bung-Sam;Yang, Han-Jun
    • Journal of radiological science and technology
    • /
    • v.30 no.2
    • /
    • pp.167-175
    • /
    • 2007
  • There are some positive effects by the introduction of PACS(Picture Archiving Communication System). This study is to analyze the mutual relation between before and after of the introduction of PACS in terms of the environment effect. It is supposed to cause the reduction of developing and fixing wastewater according to the increase in the rate of a non-film. This study will also show the amount of wastewater. Target places were the department of image medicine(diagnostic radiation) of the general hospitals in Seoul and Gyeonggi-Do, which are equiped with full PACS. The authors examined questionnaires on the number of projection, the number of indirect projection, the amount of the film used, the number of radiation image CD loan, the amount of the developing and fixing solution used, the change of the amount of fixing wastewater. According to the analysis, we analyzed the change of the amount of developing and fixing solution per a film and the change of the amount of developing and fixing wastewater which is supposed to be reduced proportionally by the introduction of PACS. We got conclusion as below after analyzing 8 hospitals except the largest and the least amount of examination, film used, developing and fixing solution and the amount of developing and fixing wastewater in order to decrease the deviation from 10 general hospitals located in Seoul and Gyeonggi-Do. We compared data one year before adopting PACS Versus 3 years after adopting PACS. 1. The frequences of examination increased to 7,357.7 cases per month but the amount of film used decreased to 90%, from 42,774.4 to 4,181.88 after adopting the PACS. 2. 3 years after adopting PACS, monthly average amount of developing solution used decreased to 92% and the monthly average amount of fixing solution decreased to 86%. 3. Monthly average amount of developing solution used per film increased to 1.49 times and fixing solution increased as much as three times. 4. Monthly average wastewater for developing decreased to 88% and wastewater for fixing decreased up to 87%. 5. Monthly average wastewater for developing per film increased to 3.77 times and wastewater for fixing increased to 3.85 times. Although the amount of film used and the amount of developing and fixing wastewater affected by the reduction of the developing and fixing solution became less on the whole by introduction of PACS, they did not decrease proportionally. Moreover the amount of the developing and fixing solution used and the amount of developing and fixing wastewater per a film increased. That means the expectation for an environmental improvement differs from the actual condition.

  • PDF

Isolation of N2-fixing Microorganism from the Root of Non-leguminous Crops (수종(數種)의 비두과(非豆科) 식물(植物)로 부터의 질소고정균(窒素固定菌)의 분리(分離)에 관(關)한 연구(硏究))

  • Ahn, Sang-Bae;Gamo, H.;Yuk, Chang-Soo
    • Korean Journal of Soil Science and Fertilizer
    • /
    • v.23 no.1
    • /
    • pp.67-72
    • /
    • 1990
  • A number of nitrogen-fixing microorganisms were isolated from roots of non-legumious crops and evaluated for their nitrogen-fixing ability on their host crops. The results are summarized as follows: 1. Among nitrogen-fixing isolates obtained from 9 different crops, several isolates showed relatively higher level of acetylene reduction activity on Spinach, Chinese cabbage, Cucumber, mustard and Egg plant. 2. When the isolates were inoculated into 4 host crops, a number of isolates were found to grow well on Spinach, Chinese cabbage and Cucumber, but particularly well on the former. 3. Results of this study suggest that nitrogen-fixing a symbiotic microorganisms are also present and able to grow well on roots of non-legumious crops, and stimulate plant growth by promoting growth and differentiation of roots.

  • PDF

An Integer Programming Approach to the Problem of Daily Crew Scheduling (일간승무계획문제의 정수계획해법)

  • 변종익;이경식;박성수
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.613-616
    • /
    • 2000
  • This paper considers the problem of subway crew scheduling. Crew scheduling is concerned with finding a minimum number of assignments of crews to a given timetable satisfying various restrictions. Traditionally, crew scheduling problem has been formulated as a set covering or set partitioning problem possessing exponentially many variables, but even the LP relaxation of the problem is hard to solve due to the exponential number of variables. In this paper, we propose two basic techniques that solve the problem in a reasonable time, though the optimality of the solution is not guaranteed. To reduce the number of variables, we adopt column-generation technique. We could develop an algorithm that solves column-generation problem in polynomial time. In addition, the integrality of the solution is accomplished by variable-fixing technique. Computational results show column-generation makes the problem of treatable size, and variable fixing enables us to solve LP relaxation in shorter time without a considerable increase in the optimal value. Finally, we were able to obtain an integer optimal solution of a real instance within a reasonable time.

  • PDF

An Integer Programming Approach to the Subway Daily Crew Scheduling Problem (지하철 일간승무계획문제의 정수계획해법)

  • 변종익;이경식;박성수;강성열
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.27 no.4
    • /
    • pp.67-86
    • /
    • 2002
  • This paper considers subway crew scheduling problem. Crew scheduling is concerned with finding a minimum number of assignments of crews to a given timetable satisfying various restrictions. Traditionally, crew scheduling problem has been formulated as a set covering or set partitioning problem possessing exponentially many variables, but even the LP relaxation of the problem is hard to solve due to the exponential number of variables. In this paper. we propose two basic techniques that solve the subway crew scheduling problem in a reasonable time, though the optimality of the solution is not guaranteed. We develop an algorithm that solves the column-generation problem in polynomial time. In addition, the integrality of the solution is accomplished by variable-fixing technique. Computational result for a real instance is reported.

Initial Lengthening Behavior of Cadaveric Achilles Tendon Graft After Posterior Cruciate Ligament Reconstruction (후방십자인대 재건술 후 사체 아킬레스 이식건의 초기연신거동)

  • Kim, Cheol-Woong;Bae, Ji-Hoon;Lee, Ho-Sang;Wang, Joon-Ho;Park, Jong-Woong;Oh, Dong-Joon
    • Proceedings of the KSME Conference
    • /
    • 2008.11a
    • /
    • pp.1461-1466
    • /
    • 2008
  • In the case of Posterior Cruciate Ligament (PCL), the most frequent mechanism is the dashboard injury, which is directly pressurized to the anterior of the proximal tibia in the state of the knee hyperflexion. The PCL associated ligament damage happens when the posterior injury, the varus, the valgus, the hyperextension and the severe vagus torque are out of the critical value of PCL. After the successful operation cases of Anterior Cruciate Ligament (ACL) reconstruction using the allograft were informed from 1986, a number of results kept over the maximum 10 years were reported. Unfortunately, PCL reconstruction are crowded the surgery techniques such as the graft, the tibia fixing method, the fixation device, the location of the femoral tunnel, the number of the graft bundles and PCL reconstruction to access to the stability of the normal joint is being developed. Therefore, this study is the basic research of these above facts. The current transtibial tunnel surgery using the cadaveric Achilles tendon grafts is chosen for the various PCL reconstruction. The initial extension of the Achilles tendon by the fixing device and its location under the cyclic loading, were observed.

  • PDF