• Journal of the Chungcheong Mathematical Society
• /
• 제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.

• Journal of Korean Society of Rural Planning
• /
• 제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.

• Proceedings of the IEEK Conference
• /
• 대한전자공학회 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.

• Proceedings of the Korean Institute of Communication Sciences Conference
• /
• 한국통신학회 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.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• 제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.

• Journal of the Korean Society of Environmental Restoration Technology
• /
• 제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.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• 제42권1호
• /
• pp.27-34
• /
• 2005

In this paper, we propose the Q-edge labeling method related to the graph embedding problem in binomial trees. This result is able to design a new reliable interconnection networks with maximum connectivity using Q-edge labels as jump sequence of circulant graph. The circulant graph is a generalization of Harary graph which is a solution of the optimal problem to design a maximum connectivity graph consists of n vertices End e edgies. And this topology has optimal broadcasting because of having binomial trees as spanning tree.

• 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.