• Title/Summary/Keyword: Number of 1's

Search Result 14,394, Processing Time 0.046 seconds

THE FORCING NONSPLIT DOMINATION NUMBER OF A GRAPH

  • John, J.;Raj, Malchijah
    • Korean Journal of Mathematics
    • /
    • v.29 no.1
    • /
    • pp.1-12
    • /
    • 2021
  • A dominating set S of a graph G is said to be nonsplit dominating set if the subgraph ⟨V - S⟩ is connected. The minimum cardinality of a nonsplit dominating set is called the nonsplit domination number and is denoted by ��ns(G). For a minimum nonsplit dominating set S of G, a set T ⊆ S is called a forcing subset for S if S is the unique ��ns-set containing T. A forcing subset for S of minimum cardinality is a minimum forcing subset of S. The forcing nonsplit domination number of S, denoted by f��ns(S), is the cardinality of a minimum forcing subset of S. The forcing nonsplit domination number of G, denoted by f��ns(G) is defined by f��ns(G) = min{f��ns(S)}, where the minimum is taken over all ��ns-sets S in G. The forcing nonsplit domination number of certain standard graphs are determined. It is shown that, for every pair of positive integers a and b with 0 ≤ a ≤ b and b ≥ 1, there exists a connected graph G such that f��ns(G) = a and ��ns(G) = b. It is shown that, for every integer a ≥ 0, there exists a connected graph G with f��(G) = f��ns(G) = a, where f��(G) is the forcing domination number of the graph. Also, it is shown that, for every pair a, b of integers with a ≥ 0 and b ≥ 0 there exists a connected graph G such that f��(G) = a and f��ns(G) = b.

On the Subsemigroups of a Finite Cyclic Semigroup

  • Dobbs, David Earl;Latham, Brett Kathleen
    • Kyungpook Mathematical Journal
    • /
    • v.54 no.4
    • /
    • pp.607-617
    • /
    • 2014
  • Let S = C(r,m), the finite cyclic semigroup with index r and period m. Each subsemigroup of S is cyclic if and only if either r = 1; r = 2; or r = 3 with m odd. For $r{\neq}1$, the maximum value of the minimum number of elements in a (minimal) generating set of a subsemigroup of S is 1 if r = 3 and m is odd; 2 if r = 3 and m is even; (r-1)/2 if r is odd and unequal to 3; and r/2 if r is even. The number of cyclic subsemigroups of S is $r-1+{\tau}(m)$. Formulas are also given for the number of 2-generated subsemigroups of S and the total number of subsemigroups of S. The minimal generating sets of subsemigroups of S are characterized, and the problem of counting them is analyzed.

Tinkering with Number Lines

  • Lee, Ji-Eun;Lee, Mi Yeon
    • Research in Mathematical Education
    • /
    • v.21 no.1
    • /
    • pp.1-13
    • /
    • 2018
  • While the utility of the number line is considerable, articulating its conceptual foundation is often neglected in school mathematics. We suggest that it is important to build up strong conceptual foundations in the earlier grades so that number lines can be used in a more meaningful way and that any misconceptions associated with the number line can be prevented or intervened. This paper addresses unit, direction, and origin as the key elements of number lines and presents activities from Davydov's curriculum for early grades that promote exploration of those key elements and may resolve some students' misconceptions. As shown in sample activities from Davydov's curriculum, this paper suggests that students can broaden their perspectives on the number line and use it versatilely in various areas of mathematics learning when they deeply engage in the construction of a number line and have flexibility in interpreting the relationships between key number line elements.

THE GEODETIC NUMBER OF A GRAPH

  • Kim, Byung-Kee
    • Journal of applied mathematics & informatics
    • /
    • v.16 no.1_2
    • /
    • pp.525-532
    • /
    • 2004
  • For two vertices u and v of an oriented graph D, the set I(u, v) consists of all vertices lying on a u-v geodesic or v-u geodesic in D. If S is a set of vertices of D, then I(S) is the union of all sets 1(u, v) for vertices u and v in S. The geodetic number g(D) is the minimum cardinality among the subsets S of V(D) with I(S) = V(D). In this paper, we give a partial answer for the conjecture by G. Chartrand and P. Zhang and present some results on orient able geodetic number.

FIXED POINTS THEORY ON CLOSED 3-DIMENSIONAL MANIFOLDS

  • Kang, Eun-Sook
    • Communications of the Korean Mathematical Society
    • /
    • v.15 no.4
    • /
    • pp.675-681
    • /
    • 2000
  • Let f : M longrightarrow M be a homotopically periodic self-map of a closed surface M. Except for M = $S^2$, the Nielsen number N(f) and the Lefschetz number L(f) of the self-map f are the same. This is a generalization of Kwasik and Lee's result to 2-dimensional case. On the 2-sphere $S^2$, N(f) = 1 and L(f) = deg(f) + 1 for any self-map f : $S^2$longrightarrow$S^2$.

  • PDF

Evaluation of a Parent Training Program for Promoting Filipino Young Children's Number Sense with Number Card Games

  • Cheung, Sum Kwing;McBride-Chang, Catherine
    • Child Studies in Asia-Pacific Contexts
    • /
    • v.5 no.1
    • /
    • pp.39-49
    • /
    • 2015
  • Not all parents are skilled in scaffolding their young children's numeracy learning. The present study investigated the effectiveness of a parent training program in promoting Filipino young children's number sense via card game playing at home. Participants were 161 young children and their parents; families were of a relatively low socioeconomic status. During the 10-week intervention period, parents in the experimental group received training on how to use number game cards to help their children acquire various numeracy concepts; parents in the control group received no special instructions. Children in the experimental group showed greater improvements in their performance on six number sense tasks (namely numeral identification, object counting, rote counting, missing number, numerical magnitude comparison, and addition) over the intervention period than did children in the control group. Findings of the present study suggest that providing simple training to parents on strategies for fostering their young children's number sense at home is important for giving children a good early start in basic number knowledge.

THE JUMP NUMBER OF THE PRODUCT OF GENERALIZED CROWNS

  • Bae, Deok-Rak;Kim, Jong-Youl;Lee, Jeh-Gwon
    • Bulletin of the Korean Mathematical Society
    • /
    • v.36 no.2
    • /
    • pp.411-417
    • /
    • 1999
  • in this paper, we determine the jump number of the product of generalized crowns: s(${S_n}^k \times {S_m}^l$) = 2(m+1)(n+k)+2(m-2)(n-2)-1.

  • PDF

A CLASS OF NEW NEAR-PERFECT NUMBERS

  • LI, YANBIN;LIAO, QUNYING
    • Journal of the Korean Mathematical Society
    • /
    • v.52 no.4
    • /
    • pp.751-763
    • /
    • 2015
  • Let ${\alpha}$ be a positive integer, and let $p_1$, $p_2$ be two distinct prime numbers with $p_1$ < $p_2$. By using elementary methods, we give two equivalent conditions of all even near-perfect numbers in the form $2^{\alpha}p_1p_2$ and $2^{\alpha}p_1^2p_2$, and obtain a lot of new near-perfect numbers which involve some special kinds of prime number pairs. One kind is exactly the new Mersenne conjecture's prime number pair. Another kind has the form $p_1=2^{{\alpha}+1}-1$ and $p_2={\frac{p^2_1+p_1+1}{3}}$, where the former is a Mersenne prime and the latter's behavior is very much like a Fermat number.

THE DEFINITION OF NEGATIVE COUNTING NUMBER AND TEACHING MODEL (음의 횟수에 관한 개념 정의 및 학습화 전략)

  • 김명운
    • Journal of Educational Research in Mathematics
    • /
    • v.8 no.2
    • /
    • pp.527-540
    • /
    • 1998
  • In the teacher's guide of mathematics textbook for the 1st grade of the middle school, the clear and logical reason why the multiplication of negative number to negative number makes positive number, and $a^{-m}$ with a>0 and m>0, is defined by ${\frac{1}{a^m}}$ is not given. When we define the multiplication or the power by successive addition or successive multiplication of the same number, respectively, we encounter this ambiguity, in the case that the number of successive operations is negative, In this paper, we name this number, negative counting number, and we make the following more logical and intuitive definition, which is "negatively many successive operations is defined by positively many successive inverse operations." According to this new definition, we define the multiplication by the successive addition or the successive subtraction of the same number, when the multiplier is positive or negative respectively, and the power by the successive multiplication or the power is positive or negative, respectively. In addition, using this new definition and following the E.R.S Instruction strategy which revised and complemented the Bruner's E.I.S Instruction strategy, we develope new teaching model available in the 1st grade class of middle school where the concept of integers, three operations of integers are introduced.ntroduced.

  • PDF

Single Phase Multi-Level AC-DC Converter (단상 Multi-Level AC-DC 컨버터)

  • 안일매;전중함;이영호;박성우;서기영;이현우
    • Proceedings of the KIPE Conference
    • /
    • 1999.07a
    • /
    • pp.354-357
    • /
    • 1999
  • This paper is proposed Single phase Multi-Level AC-DC Converter. This is consist of diode bridge and switches. The number of the supply current levels depends on the number of the individual converter's current level. In this converter circuit the number of the levels is equal to 2(M+1) -1, where M is the number of Switching-Leg's number. In this paper is introduced converter with 31 current Level. If the number of current level is increased, smoother sinusoidal waveform can be obtained. The feasibility of the circuit is verified by computer simulation using PSIM

  • PDF