• 제목/요약/키워드: Set2

검색결과 15,679건 처리시간 0.034초

DIMENSIONS OF A DERANGED CANTOR SET WITH SPECIFIC CONTRACTION RATIOS

  • Baek, In-Soo
    • 대한수학회보
    • /
    • 제41권2호
    • /
    • pp.269-274
    • /
    • 2004
  • We investigate a deranged Cantor set (a generalized Cantor set) using the similar method to find the dimensions of cookie-cutter repeller. That is, we will use a Gibbs measure which is a weak limit of a subsequence of discrete Borel measures to find the dimensions. The deranged Cantor set that will be considered is a generalized form of a perturbed Cantor set (a variation of the symmetric Cantor set) and a cookie-cutter repeller.

CYCLES THROUGH A GIVEN SET OF VERTICES IN REGULAR MULTIPARTITE TOURNAMENTS

  • Volkmann, Lutz;Winzen, Stefan
    • 대한수학회지
    • /
    • 제44권3호
    • /
    • pp.683-695
    • /
    • 2007
  • A tournament is an orientation of a complete graph, and in general a multipartite or c-partite tournament is an orientation of a complete c-partite graph. In a recent article, the authors proved that a regular c-partite tournament with $r{\geq}2$ vertices in each partite set contains a cycle with exactly r-1 vertices from each partite set, with exception of the case that c=4 and r=2. Here we will examine the existence of cycles with r-2 vertices from each partite set in regular multipartite tournaments where the r-2 vertices are chosen arbitrarily. Let D be a regular c-partite tournament and let $X{\subseteq}V(D)$ be an arbitrary set with exactly 2 vertices of each partite set. For all $c{\geq}4$ we will determine the minimal value g(c) such that D-X is Hamiltonian for every regular multipartite tournament with $r{\geq}g(c)$.

THE CONNECTED DOUBLE GEODETIC NUMBER OF A GRAPH

  • SANTHAKUMARAN, A.P.;JEBARAJ, T.
    • Journal of applied mathematics & informatics
    • /
    • 제39권1_2호
    • /
    • pp.155-163
    • /
    • 2021
  • For a connected graph G of order n, a set S of vertices is called a double geodetic set of G if for each pair of vertices x, y in G there exist vertices u, v ∈ S such that x, y ∈ I[u, v]. The double geodetic number dg(G) is the minimum cardinality of a double geodetic set. Any double godetic set of cardinality dg(G) is called a dg-set of G. A connected double geodetic set of G is a double geodetic set S such that the subgraph G[S] induced by S is connected. The minimum cardinality of a connected double geodetic set of G is the connected double geodetic number of G and is denoted by dgc(G). A connected double geodetic set of cardinality dgc(G) is called a dgc-set of G. Connected graphs of order n with connected double geodetic number 2 or n are characterized. For integers n, a and b with 2 ≤ a < b ≤ n, there exists a connected graph G of order n such that dg(G) = a and dgc(G) = b. It is shown that for positive integers r, d and k ≥ 5 with r < d ≤ 2r and k - d - 3 ≥ 0, there exists a connected graph G of radius r, diameter d and connected double geodetic number k.

9차 분기집합의 2-주기 성분의 경계방정식에 관한 연구 (A Construction of the Principal Period-2 Component in the Degree-9 Bifurcation Set with Parametric Boundaries)

  • 금영희
    • 한국산학기술학회논문지
    • /
    • 제7권6호
    • /
    • pp.1421-1424
    • /
    • 2006
  • 본 논문은 맨델브로트 집합을 9차 복소 다항식에 확장시켜 새로운 프랙탈 도형을 나타내는 9차 분기집합을 정의하고, 2주기 성분의 경계방정식을 매개함수로 표현한다. 또한, 2주기 성분을 작도하는 알고리즘을 고안하고, 매스매티카를 활용하여 2주기 성분의 기하학적 구조에 관한 결과를 제시하고자 한다.

  • PDF

ON CHARACTERIZATIONS OF SET-VALUED DYNAMICS

  • Chu, Hahng-Yun;Yoo, Seung Ki
    • 대한수학회보
    • /
    • 제53권4호
    • /
    • pp.959-970
    • /
    • 2016
  • In this paper, we generalize the stability for an n-dimensional cubic functional equation in Banach space to set-valued dynamics. Let $n{\geq}2$ be an integer. We define the n-dimensional cubic set-valued functional equation given by $$f(2{{\sum}_{i=1}^{n-1}}x_i+x_n){\oplus}f(2{{\sum}_{i=1}^{n-1}}x_i-x_n){\oplus}4{{\sum}_{i=1}^{n-1}}f(x_i)\\=16f({{\sum}_{i=1}^{n-1}}x_i){\oplus}2{{\sum}_{i=1}^{n-1}}(f(x_i+x_n){\oplus}f(x_i-x_n)).$$ We first prove that the solution of the n-dimensional cubic set-valued functional equation is actually the cubic set-valued mapping in [6]. We prove the Hyers-Ulam stability for the set-valued functional equation.

SEVERAL KINDS OF INTUITIONISTIC FUZZY OPEN SETS AND INTUITIONISTIC FUZZY INTERIORS

  • Kim, Chang-Su;Kang, Jeong-Gi;Kim, Myoung-Jo;Ko, Mi-Young;Park, Mi-Ran
    • 호남수학학술지
    • /
    • 제32권2호
    • /
    • pp.307-331
    • /
    • 2010
  • The notion of intuitionistic fuzzy semi-pre interior (semi-pre closure) is introduced, and several related properties are investigated. Characterizations of an intuitionistic fuzzy regular open set, an intuitionistic fuzzy semi-open set and an intuitionistic fuzzy ${\gamma}$-open set are provided. A method to make an intuitionistic fuzzy regular open set (resp. intuitionistic fuzzy regular closed set) is established. A relation between an intuitionistic fuzzy ${\gamma}$-open set and an intuitionistic fuzzy semi-preopen set is considered. A condition for an intuitionistic fuzzy set to be an intuitionistic fuzzy ${\gamma}$-open set is discussed.

Simulated Annealing 알고리즘을 이용한 최소 Dominating Set 문제의 효율성 증가에 대한 연구 (Improving Efficiency of Minimum Dominating Set Problem using Simulated Annealing Algorithms)

  • 정태의
    • 정보처리학회논문지A
    • /
    • 제18A권2호
    • /
    • pp.69-74
    • /
    • 2011
  • 그래프 G의 최소 dominating set 문제는 G의 dominating set들 중 가장 작은 크기의 dominating set을 찾는 문제이며, NP-complete class에 속해 polynomial time안에 해결할 수 없는 문제로 잘 알려져 있다. 그러나, heuristic한 방법 혹은 approximation 방법을 이용해 특정한 분야에 적용이 가능하다. 본 논문에서는 세 개의 서로 다른 simulated annealing 알고리즘을 제시하여, 이들 알고리즘을 DIMACS에서 제시한 그래프들에 적용한 경우 효율성 증가가 이루어지는 것을 실험적으로 보이고자 한다.

H * H-FUZZY SETS

  • Lee, Wang-Ro;Hur, Kul
    • 호남수학학술지
    • /
    • 제32권2호
    • /
    • pp.333-362
    • /
    • 2010
  • We define H*H-fuzzy set and form a new category Set(H*H) consisting of H*H-fuzzy sets and morphisms between them. First, we study it in the sense of topological universe and obtain an exponential objects of Set(H*H). Second, we investigate some relationships among the categories Set(H*H), Set(H) and ISet(H).