• 충청수학회지
• /
• 제18권1호
• /
• pp.73-80
• /
• 2005

The aim of the paper is to study the connectivity and the edge-connectivity of inserted graph I(G) of a graph G with the help of connectivity and the edge-connectivity of that graph G.

• Journal of applied mathematics & informatics
• /
• 제39권3_4호
• /
• pp.339-358
• /
• 2021

Zagreb indices and their modified versions of a molecular graph are important descriptors which can be used to characterize the structural properties of organic molecules from different aspects. In this work, we investigate some properties of the modified second multiplicative Zagreb index of graphs with given connectivity. In particular, we obtain the maximum values of the modified second multiplicative Zagreb index with fixed number of cut edges, or cut vertices, or edge connectivity, or vertex connectivity of graphs. Furthermore, we characterize the corresponding extremal graphs.

• 농촌계획
• /
• 제21권4호
• /
• pp.27-33
• /
• 2015

Forest ecosystem is considered as an important stepping stone to minimize the impact of climate change. However, the rapid urbanization has caused fragmentation of forest ecosystem. The fragmentation of forest patch results in edge effect which brings about adverse impacts on forest function and structure. Degradation of forest ecosystem decreases carbon sequestration because edge effect reduces productivity. Therefore, we analyzed the impact of forest edge effect on forest ecosystem carbon stock change in Seongnam-si, Gyeonggi-do. We used connectivity analysis to determine forest edge and core area. The field study sites were selected with considering forest age, density, class and soil type. Secondly, forest carbon stock was calculated with allometric equation. The soil carbon stock was derived from Walkely-Black method. Lastly, Mann-Whitney test was conducted to validate differences between carbon stock in edge and core area. As a result of study, the connectivity analysis was effective to determine forest edge and core. The core and edge of forest patch showed different composition of tree species and soil properties. Carbon stock per tree in the edge area was lower than that in the core area. However, the difference of soil organic carbon content between the edge and core were relatively small. This assessment can be applied for the conservation of forest patch as well as quantitative assessment on the forest carbon stock change caused by fragmentation.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 하계종합학술대회 논문집(3)
• /
• pp.231-234
• /
• 2002

This paper proposes a new approach to extract contour of moving object from compressed video stream. We segment the area of moving object by using motion vector and extract the motion object block from it. And then we describe the connectivity direction of outline moving block, detect the edge related to connectivity direction in the block and finally obtain the contour by connecting the edges. This can divide the moving object only with motion vector and detect the exact contour on the basis of the edge automatically. Also, we can reduce spending time using motion block and remove the noise with directional edge. The experimental results demonstrate the accurate and effective qualify of the proposed method.

• Current Research on Agriculture and Life Sciences
• /
• 제27권
• /
• pp.69-75
• /
• 2009

This research regard it as most meaningful to realize the importance of the hedgerow in cultivated areas functioning as a residual landscape element in rural landscape and set improvement guidelines through landscape character and value analysis to cope with landscape malfunction. The results of summary are as follows. 1) First of all, as a result of landscape character analysis of edge stripe in cultivated land in total of 7 case areas, for example, the edge stripe in cultivated land in case area 4 and 8 maintain the width of 10m and are assessed satisfactory in terms of vegetation development condition, appearance of living species, connectivity, buffer capacity and so on. Also, as a result of structural character of correlation analysis among items, the correlation coefficient between width and appearance of living species showed 0.941, the highest. Following are connectivity and appearance of living species and width and buffer capacity respectively: 0.841 and 0.740. 2) As a result of landscape character analysis of uncultivated stripe in total of 6 case areas, it is analyzed that case area 4 maintains the widest width as almost 4.5m average width and considered valuable as I degree in vegetation development condition, filtering, and connectivity. 3) As a result of problem analysis of uncultivated stripe, for example, case 3, 9, and 10 was analyzed that the width was below 1.25m which is too small to carry out the function of buffer and habitat for living creature, so minimum standard width was set between 4~5m through comprehensive analysis of character of each case area. Based on the result above landscape character, value and problem analysis, main improvement guidelines are set in terms of width, connectivity, filtering, and vegetation development, restrictive practices and so on.

• 한국통신학회:학술대회논문집
• /
• 한국통신학회 1986년도 추계학술발표회 논문집
• /
• pp.53-55
• /
• 1986

The edge detection system makes use or 3*3 compass gradient masks, which are well suited for digital implementation. Edge angles are quantized to eight equally spaced directions, suitable for chain coding of contours. Use of edge direction msp improves the simple thresholding of gradient modulus image. The concept of local connectivity of the edge direction map is useful improving the performance of this method as well as other edge operators such as Kirsch and Sobel.

• 전기학회논문지
• /
• 제56권10호
• /
• pp.1865-1867
• /
• 2007

We propse a novel corner detection algorithm for locating 2D Data Matrix barcode in an image. The proposed method accumulates weight for each cross point defined by every combination of edge points in the image, and detects the corner point of the barcode L-pattern by determining the location of the highest accumulated weight. By designing the weight considering the connectivity of two lines around the cross point, we were able to detect the corner of L-pattern even for the cases that the lines of L-patterns are short. In the experiments, the proposed method showed improved performance compared with the conventional Hough transform based method in terms of detectability and computation time.

• 한국환경복원기술학회지
• /
• 제8권5호
• /
• pp.56-67
• /
• 2005

Rapid and reckless economical development is causing nationwide deforestation; more and more forest is being developed to be used as a base for economic advancement. While benefiting the national economy, this destruction of forest is creating a serious problem in the National Land Plan. To solve this problem, it is imperative to understand the current condition of damaged forest and make an environment-friendly plan. This paper explains the principles of spatial plan and sets the criteria for the plan, such as patch size, connectivity, and edge of the Landscape Ecology. The paper assesses the conservational value of area that are currently being developed or planned to be developed to figure out the current environmental situation. This conservational value was verified by the field survey. The result of assessment appears that the patch size of the major mountains in site is over 1,000ha and edge is located widely beside roads. The area of the high connectivity is located agriculture area in valley or narrow roads. The research shows that the patch size is related to biodiversity the larger the patch size, the more populated the species are. The research also reveals the conservational value indicated by degree of connection to forest, difference in the structure of vegetation between core area and edge area, and effects of surrounding environment. In further study, we will assess other criteria of conservation value, such as patch shape and fragmentation to the Landscape Ecology, and apply those criteria in biological aspects of the spatial plan.

• 전자공학회논문지CI
• /
• 제42권1호
• /
• pp.27-34
• /
• 2005

본 논문에서는 그래프 임베딩 문제와 관련된 이항트리에서의 Q-에지 번호매김 방법을 제안한다. 이러한 연구결과는 신뢰성이 높은 통신망을 설계하는 최적화 문제인 "n 개의 노드와 e 개의 에지를 가지면서 연결도가 최대인 그래프를 구성하라."를 해결한 Harary 그래프의 일반화인 원형군 그래프(circulant graph)의 점프열로 Q-에지번호들을 이용하면 연결도가 최대인 신뢰성이 높은 새로운 상호연결망(interconnection networks)의 위상을 설계할 수 있다. 그리고 이러한 위상은 이항트리를 스패닝 트리로 가지므로 최적방송이 가능하다.

• East Asian mathematical journal
• /
• 제25권2호
• /
• pp.215-220
• /
• 2009

In this paper, we investigate the generating strings and the number of 2-(edge)connected bipartite Steinhaus graphs.