• 대한수학회지
• /
• 제45권6호
• /
• pp.1613-1622
• /
• 2008

Let G be a graph with vertex set V(G) and edge set E(G), and let g, f be two nonnegative integer-valued functions defined on V(G) such that $g(x)\;{\leq}\;f(x)$ for every vertex x of V(G). We use $d_G(x)$ to denote the degree of a vertex x of G. A (g, f)-factor of G is a spanning subgraph F of G such that $g(x)\;{\leq}\;d_F(x)\;{\leq}\;f(x)$ for every vertex x of V(F). In particular, G is called a (g, f)-graph if G itself is a (g, f)-factor. A (g, f)-factorization of G is a partition of E(G) into edge-disjoint (g, f)-factors. Let F = {$F_1$, $F_2$, ..., $F_m$} be a factorization of G and H be a subgraph of G with mr edges. If $F_i$, $1\;{\leq}\;i\;{\leq}\;m$, has exactly r edges in common with H, we say that F is r-orthogonal to H. If for any partition {$A_1$, $A_2$, ..., $A_m$} of E(H) with $|A_i|=r$ there is a (g, f)-factorization F = {$F_1$, $F_2$, ..., $F_m$} of G such that $A_i\;{\subseteq}E(F_i)$, $1\;{\leq}\;i\;{\leq}\;m$, then we say that G has (g, f)-factorizations randomly r-orthogonal to H. In this paper it is proved that every (0, mf - (m - 1)r)-graph has (0, f)-factorizations randomly r-orthogonal to any given subgraph with mr edges if $f(x)\;{\geq}\;3r\;-\;1$ for any $x\;{\in}\;V(G)$.

• Kyungpook Mathematical Journal
• /
• 제58권4호
• /
• pp.747-759
• /
• 2018

A graph G = (V (G), E(G) of order n = |V (G)| and size m = |E(G)| is said to be odd harmonious if there exists an injection $f:V(G){\rightarrow}\{0,\;1,\;2,\;{\ldots},\;2m-1\}$ such that the induced function $f^*:E(G){\rightarrow}\{1,\;3,\;5,\;{\ldots},\;2m-1\}$ defined by $f^*(uv)=f(u)+f(v)$ is bijection. While a bipartite graph G with partite sets A and B is said to be bigraceful if there exist a pair of injective functions $f_A:A{\rightarrow}\{0,\;1,\;{\ldots},\;m-1\}$ and $f_B:B{\rightarrow}\{0,\;1,\;{\ldots},\;m-1\}$ such that the induced labeling on the edges $f_{E(G)}:E(G){\rightarrow}\{0,\;1,\;{\ldots},\;m-1\}$ defined by $f_{E(G)}(uv)=f_A(u)-f_B(v)$ (with respect to the ordered partition (A, B)), is also injective. In this paper we prove that odd harmonious graphs and bigraceful graphs are equivalent. We also prove that the number of distinct odd harmonious labeled graphs on m edges is m! and the number of distinct strongly odd harmonious labeled graphs on m edges is [m/2]![m/2]!. We prove that the Cartesian product of strongly odd harmonious trees is strongly odd harmonious. We find some new disconnected odd harmonious graphs.

• 대한수학회지
• /
• 제45권3호
• /
• pp.597-609
• /
• 2008

In this paper, we will consider certain amalgamated free product structure in crossed product algebras. Let M be a von Neumann algebra acting on a Hilbert space Hand G, a group and let ${\alpha}$ : G${\rightarrow}$ AutM be an action of G on M, where AutM is the group of all automorphisms on M. Then the crossed product $\mathbb{M}=M{\times}{\alpha}$ G of M and G with respect to ${\alpha}$ is a von Neumann algebra acting on $H{\bigotimes}{\iota}^2(G)$, generated by M and $(u_g)_g{\in}G$, where $u_g$ is the unitary representation of g on ${\iota}^2(G)$. We show that $M{\times}{\alpha}(G_1\;*\;G_2)=(M\;{\times}{\alpha}\;G_1)\;*_M\;(M\;{\times}{\alpha}\;G_2)$. We compute moments and cumulants of operators in $\mathbb{M}$. By doing that, we can verify that there is a close relation between Group Freeness and Amalgamated Freeness under the crossed product. As an application, we can show that if $F_N$ is the free group with N-generators, then the crossed product algebra $L_M(F_n){\equiv}M\;{\times}{\alpha}\;F_n$ satisfies that $$L_M(F_n)=L_M(F_{{\kappa}1})\;*_M\;L_M(F_{{\kappa}2})$$, whenerver $n={\kappa}_1+{\kappa}_2\;for\;n,\;{\kappa}_1,\;{\kappa}_2{\in}\mathbb{N}$.

• 대한수학회논문집
• /
• 제10권3호
• /
• pp.681-688
• /
• 1995

Fixed-point theory has an extension to coincidences. For a pair of maps $f,g:X_1 \to X_2$, a coincidence of f and g is a point $x \in X_1$ such that $f(x) = g(x)$, and $Coin(f,g) = {x \in X_1 $\mid$ f(x) = g(x)}$ is the coincidence set of f and g. The Nielsen coincidence number N(f,g) and the Lefschetz coincidence number L(f,g) are used to estimate the cardinality of Coin(f,g). The aspherical manifolds whose fundamental group has a normal solvable subgroup of finite index is called infrasolvmanifolds. We show that if $M_1,M_2$ are compact connected orientable infrasolvmanifolds, then $N(f,g) \geq $\mid$L(f,g)$\mid$$ for every $f,g : M_1 \to M_2$.

• 대한수학회보
• /
• 제46권6호
• /
• pp.1079-1089
• /
• 2009

In this paper, we shall show that for any entire function f, the function of the form $f^m(f^n$ - 1)f' has no non-zero finite Picard value for all positive integers m, n ${\in}\;{\mathbb{N}}$ possibly except for the special case m = n = 1. Furthermore, we shall also show that for any two nonconstant meromorphic functions f and g, if $f^m(f^n$-1)f' and $g^m(g^n$-1)g' share the value 1 weakly, then f $\equiv$ g provided that m and n satisfy some conditions. In particular, if f and g are entire, then the restrictions on m and n could be greatly reduced.

• 대한수학회논문집
• /
• 제10권1호
• /
• pp.235-249
• /
• 1995

Let K be a bounded linear operator from Hilbert space $H_1$ into Hilbert space $H_2$. When numerically solving the first kind equation Kf = g, one usually picks n orthonormal functions $\phi_1, \phi_2,...,\phi_n$ in $H_1$ which depend on the numerical method and on the problem, see Varah [12] for more details. Then one findes the unique minimum norm element $f_M \in M$ that satisfies $\Vert K f_M - g \Vert = inf {\Vert K f - g \Vert : f \in M}$, where M is the linear span of $\phi_1, \phi_2,...,\phi_n$. Such a solution $f_M \in M$ is called the M-solution of K f = g. Some methods for finding the M-solution of K f = g were proposed by Banks [2] and Marti [9,10]. See [5,6,8] for convergence results comparing the M-solution of K f = g with $f_0$, the least squares solution of minimum norm (LSSMN) of K f = g.

• 한국정보과학회논문지:시스템및이론
• /
• 제31권1_2호
• /
• pp.86-94
• /
• 2004

이 논문에서는 재귀원형군 $ G(2^m, 4), m{\geq}3$은 고장인 요소의 수가 m-2개 이하일 때, 임의의 1, 4 ${\leq}1{\leq}2^m-f_v$에 대하여 길이 1인 고장 없는 사이클을 가짐을 보인다. 여기서, f$_{v}$ 는 고장 정점의 수이다. 이를 위하여, ｜F｜$\leq$k인 임의의 고장 요소 집합 F에 대해서 G-F가 임의의 두 정점을 잇는 길이가 해밀톤 경로보다 하나 작은 경로를 가질 때, G를 k-고장 하이포해밀톤 연결된 그래프라고 정의하고, $ G(2^m, 4), m{\geq}3$은 m-3-고장 하이포해밀톤 연결된 그래프임을 보인다.

• 대한전자공학회논문지SD
• /
• 제37권3호
• /
• pp.20-26
• /
• 2000

본 연구에서는 온도의 증가에 따른 RF-CMOS의 ｇ/sub m/과 ｆ/sub T/ 및 f/sub max/의 감소를 측정하였다. RF응용에서 MOS소자는 포화영역에서 동작되므로 모든 측정바이어스에서 온도에 따른 g/sub m/특성 변화를 실험적인 관계식으로 모델링하였다. CMOS의 f/sub T/와f/sub max/는 g/sub m/에 비례하기 때문에 온도에 따른f/sub T/ 및 f/sub max/ 변화도 온도에 따른 g/sub m/관계식으로부터 구할 수 있었다. 그리고 온도 증가에 따른fт와f/sub max/ 감소는 대부분 g/sub m/ 감소에 기인되며 DC와 RF특성 상관관계로부터 저온에서는f/sub T/와f/sub max/가 크게 증가됨을 예견할 수 있었다.

• 상하수도학회지
• /
• 제26권6호
• /
• pp.825-831
• /
• 2012

The retrofitting of a thickening unit process is widely considered in municipal wastewater treatment plants in Korea to enhance the anaerobic digestion efficiency. The authors examined the effect of feed concentration (2-34.1 g VS/L) and feed to microorganism (F/M) ratio (0.50-1.35 g VS/g VS) on anaerobic batch digestion of sewage sludge. Methane yield over 90 mL $CH_4/g$ $VS_{feed}$ was found at a feed concentration in the range of 12-26 g VS/L and a F/M ratio below 0.6 g VS/g VS. A high F/M ratio decreased methane yield and rate with oragnic acid accumulation. As sudden increase of sewage sludge concentration prior to anaerobic digestion would jeopardize the digester performance due to the rasied F/M ratio, gradual increase of the sludge feed concentration or an additional biomass retention in the digester is recommended.

• 대한수학회보
• /
• 제54권6호
• /
• pp.2165-2182
• /
• 2017

Let G be a group and $\mathbb{C}$ the field of complex numbers. Suppose ${\sigma}:G{\rightarrow}G$ is an endomorphism satisfying ${{\sigma}}({{\sigma}}(x))=x$ for all x in G. In this paper, we first determine the central solution, f : G or $G{\times}G{\rightarrow}\mathbb{C}$, of the functional equation $f(xy)+f({\sigma}(y)x)=2f(x)+2f(y)$ for all $x,y{\in}G$, which is a variant of the quadratic functional equation. Using the central solution of this functional equation, we determine the general solution of the functional equation f(pr, qs) + f(sp, rq) = 2f(p, q) + 2f(r, s) for all $p,q,r,s{\in}G$, which is a variant of the equation f(pr, qs) + f(ps, qr) = 2f(p, q) + 2f(r, s) studied by Chung, Kannappan, Ng and Sahoo in [3] (see also [16]). Finally, we determine the solutions of this equation on the free groups generated by one element, the cyclic groups of order m, the symmetric groups of order m, and the dihedral groups of order 2m for $m{\geq}2$.