• Title/Summary/Keyword: integer number

Search Result 468, Processing Time 0.025 seconds

DOMINATION PARAMETERS IN MYCIELSKI GRAPHS

  • Kwon, Young Soo;Lee, Jaeun;Sohn, Moo Young
    • Bulletin of the Korean Mathematical Society
    • /
    • v.58 no.4
    • /
    • pp.829-836
    • /
    • 2021
  • In this paper, we consider several domination parameters like perfect domination number, locating-domination number, open-locatingdomination number, etc. in the Mycielski graph M(G) of a graph G. We found upper bounds for locating-domination number of M(G) and computational formulae for perfect locating-domination number and open locating-domination number of M(G). We also showed that the perfect domination number of M(G) is at least that of G plus 1 and that for each positive integer n, there exists a graph Gn such that the perfect domination number of M(Gn) is equal to that of Gn plus n.

An Optimization Model for Minimizing the Number of Rehandles at Container Yard (컨테이너 재처리 최소화를 위한 최적화 모형)

  • Kim, Kwang-Tae;Kim, Kyung-Min;Lee, Tae-Yun;Kim, Dong-Hee
    • Proceedings of the KSR Conference
    • /
    • 2011.10a
    • /
    • pp.1246-1250
    • /
    • 2011
  • This paper considers the container storage problem determining storage position of inbound containers in a container yard at a rail freight terminal. The objective of the problem is to minimize the total number of rehandles when storing/retrieving containers onto/from stacks in the yard. Rehandle implies the temporary removal from and placement back onto the stack to retrieval a target container. In order to solve the problem, we formulate the problem as a binary integer program.

  • PDF

Cross-index of a Graph

  • Kawauchi, Akio;Shimizu, Ayaka;Yaguchi, Yoshiro
    • Kyungpook Mathematical Journal
    • /
    • v.59 no.4
    • /
    • pp.797-820
    • /
    • 2019
  • For every tree T, we introduce a topological invariant, called the T-cross-index, for connected graphs. The T-cross-index of a graph is a non-negative integer or infinity according to whether T is a tree basis of the graph or not. It is shown how this cross-index is independent of the other topological invariants of connected graphs, such as the Euler characteristic, the crossing number and the genus.

An Optimization Procedure for a Multi-Item Multi-Source Materials Acquisition Problen

  • Kim, Jae-Yearn
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.10 no.1
    • /
    • pp.3-10
    • /
    • 1984
  • A materials acquisition planning (MAP) problem that involves the determination of how much to order of a number of different items from a number of different suppliers is considered. This particular problem is modelled as a nonlinear mixed integer programming problem. A solution procedure based upon the partition of variables is developed to handle the MAP problem. This solution procedure utilizes a modified Hooke-Jeeves Pattern Search procedure along with a linear programming simplex algorithm. An example problem is presented and the results of applying the suggested solution procedure to this problem are reported.

  • PDF

연산자로서의 유리수 체계의 구성에 관한 연구

  • Chung, Young-Woo;Kim, Boo-Yoon
    • East Asian mathematical journal
    • /
    • v.28 no.2
    • /
    • pp.135-158
    • /
    • 2012
  • The ideals of the rings of integers are used to induce rational number system as operators(=group homomorphisms). We modify this inducing method to be effective in teaching rational numbers in secondary school. Indeed, this modification provides a nice model for explaining the equality property to define addition and multiplication of rational numbers. Also this will give some explicit ideas for students to understand the concept of 'field' efficiently comparing with the integer number system.

On the sums of four squares

  • Han, Jea-Young
    • The Mathematical Education
    • /
    • v.15 no.1
    • /
    • pp.18-21
    • /
    • 1976
  • Lagrange proved that any positive integer is the sum of at most four squares. We consider a elliptic function f$_{\alpha}$(v│$\tau$) of periods 1. $\tau$ derived from $\theta$-functions. From the important number-theoretical interpretation (equation omitted) we obtain $A_4$(n) the number of representations entations of n as a sum of 4-squares.m of 4-squares.

  • PDF

ENUMERATION OF RELAXED COMPLETE PARTITIONS AND DOUBLE-COMPLETE PARTITIONS

  • An, Suhyung;Cho, Hyunsoo
    • Bulletin of the Korean Mathematical Society
    • /
    • v.59 no.5
    • /
    • pp.1279-1287
    • /
    • 2022
  • A partition of n is complete if every positive integer from 1 to n can be represented by the sum of its parts. The concept of complete partitions has been extended in several ways. In this paper, we consider the number of k-relaxed r-complete partitions of n and the number of double-complete partitions of n.

ON ζ-FACTORS AND COMPUTING STRUCTURES IN CYCLIC n-ROOTS

  • Sabeti, Rostam
    • Korean Journal of Mathematics
    • /
    • v.30 no.2
    • /
    • pp.187-198
    • /
    • 2022
  • In this paper, we introduce a new concept in number theory called ζ-factors associated with a positive integer n. Applications of ζ-factors are in the arrangement of the defining polynomials in cyclic n-roots algebraic system and are thoroughly investigated. More precisely, ζ-factors arise in the proofs of vanishing theorems in regard to associated prime factors of the system. Exact computations through concrete examples of positive dimensions for n = 16, 18 support the results.