• 제목/요약/키워드: fixing number

검색결과 107건 처리시간 0.025초

ON THE FIXING NUMBER OF FUNCTIGRAPHS

  • Fazil, Muhammad;Javaid, Imran;Murtaza, Muhammad
    • 대한수학회보
    • /
    • 제58권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년도 VIII 세계생태학대회
    • /
    • 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
    • /
    • 제25권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.

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

  • 원수희;최정열;정인석
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2005년도 춘계 학술대회논문집
    • /
    • 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

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

  • 고신관;한동균;김욱동;강병삼;양한준
    • 대한방사선기술학회지:방사선기술과학
    • /
    • 제30권2호
    • /
    • pp.167-175
    • /
    • 2007
  • 2001년부터 본격적으로 보급되기 시작한 PACS 도입은 영상의학과에서는 필름비용 절감, 인건비 절감, 현상액 사용량 절감, 관리업무 축소, 재 촬영 건수의 감소 등의 효과를 볼 수 있었고, 임상 의사들에게는 의료영상동시 활용, 임상정보의 증대, 진료 환자수의 증가, 의료영상 및 판독결과 활용성 증대 효과를 기대할 수 있는 것으로 알려져 있다. 환자들에게는 방사선 피폭선량 감소, 진료비 절감, 임상정보를 신속하게 알 수 있는 효과가 있다. 이에 본 저자들은 Full PACS를 도입한 서울 및 경기도의 10개 종합병원을 대상으로 하여 PACS로 인한 긍정적인 여러가지 효과 중 현상, 정착 폐수의 감소 추이를 알아보기 위하여 도입 1년 전과 도입 3년 후를 비교 분석하여 다음과 같은 결론을 얻었다. 1. 1개월 당 검사 건수는 7357.7건이 증가하였으나 필름 사용량은 90%가 감소하였다. 2. 현상액 월 평균 소모량은 3년 후 92%가 감소하였고, 정착액은 86%가 감소하였다. 3. 필름 1장 당월 평균 현상액 소모량은 3년 후 149%가 증가하였고, 정착액은 300%가 증가하였다. 4. 현상 폐수 발생량은 3년 후 월 평균 88%가 감소하였고, 정착 폐수는 87%가 감소하였다. 5. 3년 후 필름 1장 당월 평균 현상폐수 발생량은 377%, 정착폐수 발생량은 385%가 증가하였다.

  • PDF

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

  • 안상배;포생탁마;육창수
    • 한국토양비료학회지
    • /
    • 제23권1호
    • /
    • pp.67-72
    • /
    • 1990
  • 수종(數種)의 비두과식물(非荳科植物)의 뿌리로 부터 질소고정균(窒素固定菌)을 분리(分離)하여 분리(分離)된 균(菌)에 대(對)해서 숙주식물(宿主植物)의 접종실험(接種實驗)을 하여 유효균(有效菌)의 선발(選拔)을 한 결과(結果) 1. 9개(個)의 식물(植物)에 대(對)해서는 시금치, 배추, 오이, 갓 및 가지에서 비교적(比較的) 높은 아세칠렌 환원능(還元能)을 가진 균주(菌株)를 얻었고 2. 그 중(中)에서 아세칠렌 환원능(還元能)이 큰 4개(個)의 숙주식물(宿主植物)중 시금치, 배추, 오이에서 양호(良好)한 생육(生育)을 하는 균주(菌株)를 찾았다. 특(特)히 시금치에서 접종효과(接種效果)가 현저(顯著)하였다. 3. 이상(以上)의 결과(結果)로 부터 비두과식물(非荳科植物)의 뿌리에도 약한 협생(協生)을 하는 질소고정균(窒素固定菌)이 생육(生育)되고 있어 뿌리의 생장(生長) 및 분화(分化)를 촉진(促進)시켜 지상부(地上部)의 생육(生育)을 왕성하게 하는 것으로 판단(判斷)된다.

  • PDF

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

  • 변종익;이경식;박성수
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
    • /
    • 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)

  • 변종익;이경식;박성수;강성열
    • 한국경영과학회지
    • /
    • 제27권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)

  • 김철웅;배지훈;이호상;왕준호;박종웅;오동준
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2008년도 추계학술대회A
    • /
    • 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