• 정보처리학회논문지A
• /
• 제18A권6호
• /
• pp.225-232
• /
• 2011

Restricted Hypercube-Like(RHL) 그래프는 교차큐브, 뫼비우스큐브, 엠큐브, 꼬인큐브, 지역꼬인큐브, 다중꼬인큐브, 일반꼬인큐브와 같이 유용한 상호연결망들을 광범위하게 포함하는 그래프군이다. 본 논문에서는 $m{\geq}4$ 인 m-차원 RHL 그래프 G에 대해서 임의의 에지 집합 $F{\subset}E(G)$, ${\mid}F{\mid}{\leq}m-2$, 가 고장일 때, 고장 에지들을 제거한 그래프 $G{\setminus}F$는 임의의 서로 다른 두 정점 s와 t에 대해서 dist(s, V(F))${\neq}1$ 이거나 dist(t, V(F))${\neq}1$이면 해밀톤 경로가 있음을 보인다. V(F)는 F에 속하는 에지들의 양 끝점들의 집합이고 dist(v, V(F))는 정점 v와 집합 V(F)의 정점들 간의 최소 거리이다.

• 대한수학회지
• /
• 제41권4호
• /
• pp.629-646
• /
• 2004

Let G be a compact semialgebraic group and M a semi-algebraic G-set. We prove that there exists a semialgebraic slice at every point of M. Moreover M can be covered by finitely many semialgebraic G-tubes. As an application we give a different proof that every semialgebraic G-set admits a semi algebraic G-embedding into some semialgebraic orthogonal representation space of G, which has been proved in [15].

• 대한수학회보
• /
• 제58권5호
• /
• pp.1279-1300
• /
• 2021

Let P be a finite point set in ℝ² with the set of distance n-chains defined as ∆_n(P) = {(|p₁ - p₂|, |p₂ - p₃|, …, |p_n - p_n+1|) : p_i ∈ P}. We show that for 2 ⩽ n = O_|P|(1) we have ${\mid}{\Delta}_n(P){\mid}{\gtrsim}{\frac{{\mid}P{\mid}^n}{{\log}^{\frac{13}{2}(n-1)}{\mid}P{\mid}}}$. Our argument uses the energy construction of Elekes and a general version of Rudnev's rich-line bound implicit in [28], which allows one to iterate efficiently on intersecting nested subsets of Guth-Katz lines. Let G is a simple connected graph on m = O(1) vertices with m ⩾ 2. Define the graph-distance set ∆_G(P) as ∆_G(P) = {(|p_i - p_j|)_{i,j}∈E(G) : p_i, p_j ∈ P}. Combining with results of Guth and Katz [17] and Rudnev [28] with the above, if G has a Hamiltonian path we have ${\mid}{\Delta}_G(P){\mid}{\gtrsim}{\frac{{\mid}P{\mid}^{m-1}}{\text{polylog}{\mid}P{\mid}}}$.

• 대한수학회지
• /
• 제35권2호
• /
• pp.371-386
• /
• 1998

Let G be a compact Lie group and M a semialgebraic G space in some orthogonal representation space of G. We prove that if G is finite then M has an equivariant semialgebraic triangulation. Moreover this triangulation is unique. When G is not finite we show that M has a semialgebraic G CW complex structure, and this structure is unique. As a consequence compact semialgebraic G space has an equivariant simple homotopy type.

• 충청수학회지
• /
• 제35권1호
• /
• pp.13-23
• /
• 2022

Let G be a semialgebraic group not necessarily compact. Let M be a proper semialgebraic G-set whose orbit space has a semialgebraic structure. In this paper, we prove the embeddability of M into a G-representation space when G is linear.

• Kyungpook Mathematical Journal
• /
• 제59권3호
• /
• pp.363-375
• /
• 2019

Let G = (V, E) be a simple graph with p vertices and q edges. A subset S of V (G) is called a strong (weak) efficient dominating set of G if for every $v{\in}V(G)$ we have ${\mid}N_s[v]{\cap}S{\mid}=1$ (resp. ${\mid}N_w[v]{\cap}S{\mid}=1$), where $N_s(v)=\{u{\in}V(G):uv{\in}E(G),\;deg(u){\geq}deg(v)\}$. The minimum cardinality of a strong (weak) efficient dominating set of G is called the strong (weak) efficient domination number of G and is denoted by ${\gamma}_{se}(G)$ (${\gamma}_{we}(G)$). A graph G is strong efficient if there exists a strong efficient dominating set of G. In this paper, some cycle and star related Nordhaus-Gaddum type relations on strong efficient dominating sets and the number of strong efficient dominating sets are studied.

• 산업경영시스템학회지
• /
• 제20권43호
• /
• pp.153-162
• /
• 1997

M/G/1 queueing system is one of the most widely used one to model the real system. When operating a real systems, since it often takes cost, some control policies that change the operation scheme are adopted. In particular, the N-policy is the most popular among many control policies. Almost all researches on queueing system are based on the assumption that the arrival rates of customers into the queueing system is constant, In this paper, we consider the M/G/1 queueing system whose arrival rate varies according to the servers status : idle, set-up and busy states. For this study, we construct the steady state equations of queue lengths by means of the supplementary variable method, and derive the PGF(probability generating function) of them. The L-S-T(Laplace Stieltjes transform) of waiting time and average waiting time are also presented. We also develop an algorithm to find the optimal N-value from which the server starts his set-up. An analysis on the performance measures to minimize total operation cost of queueing system is included. We finally investigate the behavior of system operation cost as the optimal N and arrival rate change by a numerical study.

• Kyungpook Mathematical Journal
• /
• 제49권2호
• /
• pp.283-288
• /
• 2009

Let N be a zero-symmetric near-ring with identity and let ${\Gamma}(N)$ be a graph with vertices as elements of N, where two different vertices a and b are adjacent if and only if + = N, where is the ideal of N generated by x. Let ${\Gamma}_1(N)$ be the subgraph of ${\Gamma}(N)$ generated by the set {n ${\in}$ N : = N} and ${\Gamma}_2(N)$ be the subgraph of ${\Gamma}(N)$ generated by the set $N{\backslash}{\upsilon}({\Gamma}_1(N))$, where ${\upsilon}(G)$ is the set of all vertices of a graph G. In this paper, we completely characterize the diameter of the subgraph ${\Gamma}_2(N)$ of ${\Gamma}(N)$. In addition, it is shown that for any near-ring, ${\Gamma}_2(N){\backslash}M(N)$ is a complete bipartite graph if and only if the number of maximal ideals of N is 2, where M(N) is the intersection of all maximal ideals of N and ${\Gamma}_2(N){\backslash}M(N)$ is the graph obtained by removing the elements of the set M(N) from the vertices set of the graph ${\Gamma}_2(N)$.