• Title/Summary/Keyword: extremal

Search Result 186, Processing Time 0.027 seconds

THE ZAGREB INDICES OF BIPARTITE GRAPHS WITH MORE EDGES

  • XU, KEXIANG;TANG, KECHAO;LIU, HONGSHUANG;WANG, JINLAN
    • Journal of applied mathematics & informatics
    • /
    • v.33 no.3_4
    • /
    • pp.365-377
    • /
    • 2015
  • For a (molecular) graph, the first and second Zagreb indices (M1 and M2) are two well-known topological indices, first introduced in 1972 by Gutman and Trinajstić. The first Zagreb index M1 is equal to the sum of the squares of the degrees of the vertices, and the second Zagreb index M2 is equal to the sum of the products of the degrees of pairs of adjacent vertices. Let $K_{n_1,n_2}^{P}$ with n1 $\leq$ n2, n1 + n2 = n and p < n1 be the set of bipartite graphs obtained by deleting p edges from complete bipartite graph Kn1,n2. In this paper, we determine sharp upper and lower bounds on Zagreb indices of graphs from $K_{n_1,n_2}^{P}$ and characterize the corresponding extremal graphs at which the upper and lower bounds on Zagreb indices are attained. As a corollary, we determine the extremal graph from $K_{n_1,n_2}^{P}$ with respect to Zagreb coindices. Moreover a problem has been proposed on the first and second Zagreb indices.

Study on the flood frequency analysis for the annual exceedance series -Centering along the Geum River basin- (연초과치 계열의 홍수빈도 분석에 관한 연구 -금강유역을 중심으로-)

  • 박영근;이순혁
    • Magazine of the Korean Society of Agricultural Engineers
    • /
    • v.24 no.1
    • /
    • pp.53-62
    • /
    • 1982
  • This study was attempted to find best fitted distribution and the equations for probable maximum flow with the evaluation of parameters by the method of moment for the rat- ional design of hydraulic structures in the annual exceedance series. Six subwatersheds were selected as studying basins along Geum River basin. The results obtained through this study were analyzed and summarized as follows. 1. Fitted probability distribution was showed in the order of Three Parameter Lognorm al, Type 1 Extremal, Exponential, Pearson Type III, and Log Pearson Type I distribu- tion as the results of x$^2$ goodness of fit test. 2. Kolmogorov-Smirnov test showed in the order of Three Parameter Lognormal, Exp- onential' Pearson Type III, Log Pearson Type III and Type 1 Extremal distribution for the fitted probability distribution. 3. It can be concluded that Three parameter Lognormal distribution is a best fitted one among some other distributions out of respect for each both tests. An Exponential distribution was proposed as a suitable one by Chow, V.T. showeci lower fittness than that of Three Parameter Lognormal in Geum River basin. 5. Probable flood flow equations followins the return periods for each station were obt- ained by Three Parameter Lognormal distribution. 6. It is urgently essential that best fitted probability distribution should be established for the annual exceedance series in the main river systems of Korea.

  • PDF

A study on detection method of traffic lights using Spotlights and MSER regions detection (Spotlights와 Maximally Stable Extremal Regions)영역 검출 기반의 조도변화에 강인한 교통신호등 검출 방안)

  • Kim, Jong-Bae;Jiang, Ji-Woog
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.11a
    • /
    • pp.1709-1712
    • /
    • 2013
  • 교통 신호등은 운전자 혹은 보행자들의 뚜렷한 시인성 확보를 위해 가능한 주위 배경과 구분되는 색상, 모양, 질감 등으로 구성하여 설치되어 있는 특징을 가지고 있다. 결국 기존 교통 신호등 검출 연구들에서는 대부분 교통 신호등의 색상과 모양을 기반으로 한 검출 연구가 주류를 이루고 있는 것이 사실이다. 하지만, 외부 날씨, 복잡한 시내, 다른 물체와의 겹침 등의 문제로 인해 색상 및 모양 기반의 교통 신호등, motion blur, 검출 오류가 증가 되고 있다. 따라서 본 연구에서는 입력 영상에서 색상정보를 배제하고 motion blur나 밝기 변화에 덜 민감하고 먼 거리에서도 뛰어난 시인성을 가진 spot light 검출을 통해 입력 영상에서 가장 밝은 교통표지판 후보 영역들을 검출한다. 그리고 교통 신호등의 특징인 가능한 원형을 유지하고 있으며 원형 외부 색상과 내부 색상이 현저하게 두드러지는 영역을 maximally stable extremal regions (MSER) 알고리즘을 사용하여 입력 영상에서 후보 영역을 선택한다. 마지막으로, 검출된 영역들에서 교통 신호등 영역을 검출하기 위해 템플릿 매칭 방법을 적용한다. 제안한 방법을 도로 상에서 실험한 결과, 평균 94% 이상의 검출율을 제시하였고, 특히 야간 시간대에 검출율이 비교적 높게 제시되었다.

An End-to-End Sequence Learning Approach for Text Extraction and Recognition from Scene Image

  • Lalitha, G.;Lavanya, B.
    • International Journal of Computer Science & Network Security
    • /
    • v.22 no.7
    • /
    • pp.220-228
    • /
    • 2022
  • Image always carry useful information, detecting a text from scene images is imperative. The proposed work's purpose is to recognize scene text image, example boarding image kept on highways. Scene text detection on highways boarding's plays a vital role in road safety measures. At initial stage applying preprocessing techniques to the image is to sharpen and improve the features exist in the image. Likely, morphological operator were applied on images to remove the close gaps exists between objects. Here we proposed a two phase algorithm for extracting and recognizing text from scene images. In phase I text from scenery image is extracted by applying various image preprocessing techniques like blurring, erosion, tophat followed by applying thresholding, morphological gradient and by fixing kernel sizes, then canny edge detector is applied to detect the text contained in the scene images. In phase II text from scenery image recognized using MSER (Maximally Stable Extremal Region) and OCR; Proposed work aimed to detect the text contained in the scenery images from popular dataset repositories SVT, ICDAR 2003, MSRA-TD 500; these images were captured at various illumination and angles. Proposed algorithm produces higher accuracy in minimal execution time compared with state-of-the-art methodologies.

A ROLE OF SINGLETONS IN QUANTUM CENTRAL LIMIT THEOREMS

  • Accardi, Luigi;Hashimoto, Yukihiro;Obata, Nobuaki
    • Journal of the Korean Mathematical Society
    • /
    • v.35 no.3
    • /
    • pp.675-690
    • /
    • 1998
  • A role of singletons in quantum central limit theorems is studied. A common feature of quantum central limit distributions, the singleton condition which guarantees the symmetry of the limit distributions, is revisited in the category of discrete groups and monoids. Introducing a general notion of quantum independence, the singleton independence which include the singleton condition as an extremal case, we clarify the role of singletons and investigate the mechanism of arising non-symmetric limit distributions.

  • PDF

EXTREME PRESERVERS OF TERM RANK INEQUALITIES OVER NONBINARY BOOLEAN SEMIRING

  • Beasley, LeRoy B.;Heo, Seong-Hee;Song, Seok-Zun
    • Journal of the Korean Mathematical Society
    • /
    • v.51 no.1
    • /
    • pp.113-123
    • /
    • 2014
  • The term rank of a matrix A over a semiring $\mathcal{S}$ is the least number of lines (rows or columns) needed to include all the nonzero entries in A. In this paper, we characterize linear operators that preserve the sets of matrix ordered pairs which satisfy extremal properties with respect to term rank inequalities of matrices over nonbinary Boolean semirings.

SELF-DUAL CODES AND FIXED-POINT-FREE PERMUTATIONS OF ORDER 2

  • Kim, Hyun Jin
    • Bulletin of the Korean Mathematical Society
    • /
    • v.51 no.4
    • /
    • pp.1175-1186
    • /
    • 2014
  • We construct new binary optimal self-dual codes of length 50. We develop a construction method for binary self-dual codes with a fixed-point-free automorphism of order 2. Using this method, we find new binary optimal self-dual codes of length 52. From these codes, we obtain Lee-optimal self-dual codes over the ring $\mathbb{F}_2+u\mathbb{F}_2$ of lengths 25 and 26.

EXTREME SETS OF RANK INEQUALITIES OVER BOOLEAN MATRICES AND THEIR PRESERVERS

  • Song, Seok Zun;Kang, Mun-Hwan;Jun, Young Bae
    • Communications of the Korean Mathematical Society
    • /
    • v.28 no.1
    • /
    • pp.1-9
    • /
    • 2013
  • We consider the sets of matrix ordered pairs which satisfy extremal properties with respect to Boolean rank inequalities of matrices over nonbinary Boolean algebra. We characterize linear operators that preserve these sets of matrix ordered pairs as the form of $T(X)=PXP^T$ with some permutation matrix P.

Basic Results in the Theory of Hybrid Casual Nonlinear Differential Equations

  • DHAGE, BAPURAO CHANDRABHAN
    • Kyungpook Mathematical Journal
    • /
    • v.55 no.4
    • /
    • pp.1069-1088
    • /
    • 2015
  • In this paper, some basic results concerning the existence, strict and nonstrict inequalities and existence of the maximal and minimal solutions are proved for a hybrid causal differential equation. Our results generalize some basic results of Leela and Laksh-mikantham [13] and Dhage and Lakshmikantham [10] respectively for the nonlinear first order classical and hybrid differential equations.