oalib

Publish in OALib Journal

ISSN: 2333-9721

APC: Only $99

Submit

Any time

2017 ( 1 )

2015 ( 9 )

2014 ( 9 )

2013 ( 14 )

Custom range...

Search Results: 1 - 10 of 66 matches for " Boram "
All listed articles are free for downloading (OA Articles)
Page 1 /66
Display every page Item
The competition numbers of ternary Hamming graphs
Boram Park,Yoshio Sano
Mathematics , 2010, DOI: 10.1016/j.aml.2011.04.012
Abstract: It is known to be a hard problem to compute the competition number k(G) of a graph G in general. Park and Sano [13] gave the exact values of the competition numbers of Hamming graphs H(n,q) if $1 \leq n \leq 3$ or $1 \leq q \leq 2$. In this paper, we give an explicit formula of the competition numbers of ternary Hamming graphs.
The competition numbers of Hamming graphs with diameter at most three
Boram Park,Yoshio Sano
Mathematics , 2010, DOI: 10.4134/JKMS.2011.48.4.691
Abstract: The competition graph of a digraph D is a graph which has the same vertex set as D and has an edge between x and y if and only if there exists a vertex v in D such that (x,v) and (y,v) are arcs of D. For any graph G, G together with sufficiently many isolated vertices is the competition graph of some acyclic digraph. The competition number k(G) of a graph G is defined to be the smallest number of such isolated vertices. In general, it is hard to compute the competition number k(G) for a graph G and it has been one of important research problems in the study of competition graphs. In this paper, we compute the competition numbers of Hamming graphs with diameter at most three.
The phylogeny graphs of doubly partial orders
Boram Park,Yoshio Sano
Mathematics , 2011, DOI: 10.7151/dmgt.1701
Abstract: The competition graph of a doubly partial order is known to be an interval graph. The CCE graph and the niche graph of a doubly partial order are also known to be interval graphs if the graphs do not contain a cycle of length four and three as an induced subgraph, respectively. Phylogeny graphs are variant of competition graphs. The phylogeny graph $P(D)$ of a digraph $D$ is the (simple undirected) graph defined by $V(P(D)):=V(D)$ and $E(P(D)):=\{xy \mid N^+_D(x) \cap N^+_D(y) \neq \emptyset \} \cup \{xy \mid (x,y) \in A(D) \}$, where $N^+_D(x):=\{v \in V(D) \mid (x,v) \in A(D)\}$. In this note, we show that the phylogeny graph of a doubly partial order is an interval graph. We also show that, for any interval graph $G$, there exists an interval graph $\tilde{G}$ such that $\tilde{G}$ contains the graph $G$ as an induced subgraph and that $\tilde{G}$ is the phylogeny graph of a doubly partial order.
The competition number of a generalized line graph is at most two
Boram Park,Yoshio Sano
Mathematics , 2011,
Abstract: In 1982, Opsut showed that the competition number of a line graph is at most two and gave a necessary and sufficient condition for the competition number of a line graph being one. In this note, we generalize this result to the competition numbers of generalized line graphs, that is, we show that the competition number of a generalized line graph is at most two, and give necessary conditions and sufficient conditions for the competition number of a generalized line graph being one.
On the hypercompetition numbers of hypergraphs
Boram Park,Yoshio Sano
Mathematics , 2010,
Abstract: The competition hypergraph $C{\cH}(D)$ of a digraph $D$ is the hypergraph such that the vertex set is the same as $D$ and $e \subseteq V(D)$ is a hyperedge if and only if $e$ contains at least 2 vertices and $e$ coincides with the in-neighborhood of some vertex $v$ in the digraph $D$. Any hypergraph with sufficiently many isolated vertices is the competition hypergraph of an acyclic digraph. The hypercompetition number $hk(\cH)$ of a hypergraph $\cH$ is defined to be the smallest number of such isolated vertices. In this paper, we study the hypercompetition numbers of hypergraphs. First, we give two lower bounds for the hypercompetition numbers which hold for any hypergraphs. And then, by using these results, we give the exact hypercompetition numbers for some family of uniform hypergraphs. In particular, we give the exact value of the hypercompetition number of a connected graph.
Disconnected Quark Loop Contributions to Nucleon Structure
Tanmoy Bhattacharya,Rajan Gupta,Boram Yoon
Physics , 2015,
Abstract: We calculate the disconnected contribution to isoscalar nucleon charges for scalar, axial and tensor channels of light and strange quarks. The calculation has been done with the Clover valence quarks on the MILC $N_f=2+1+1$ HISQ lattices whose light quark masses corresponding to the pion masses of 305 MeV and 217 MeV at $a \approx 0.12$ fm and 312 MeV at $a \approx 0.09$ fm. All-mode-averaging technique is used for the evaluation two-point functions. Disconnected quark loops are estimated by using the truncated solver method with Gaussian random noise sources. Contamination from the excited states is removed by fitting the results of various source-sink separations and operator insertions to the formula including up to the first excited state, simultaneously.
Taste non-Goldstone, flavor-charged pseudo-Goldstone boson decay constants in staggered chiral perturbation theory
Jon A. Bailey,Weonjong Lee,Boram Yoon
Physics , 2012, DOI: 10.1103/PhysRevD.87.054508
Abstract: We calculate the axial current decay constants of taste non-Goldstone pions and kaons in staggered chiral perturbation theory through next-to-leading order. The results are a simple generalization of the results for the taste Goldstone case. New low-energy couplings are limited to analytic corrections that vanish in the continuum limit; certain coefficients of the chiral logarithms are modified, but they contain no new couplings. We report results for quenched, fully dynamical, and partially quenched cases of interest in the chiral SU(3) and SU(2) theories.
Taste non-Goldstone pion decay constants in staggered chiral perturbation theory
Jon A. Bailey,Boram Yoon,Weonjong Lee
Physics , 2012,
Abstract: We calculate the next-to-leading order axial current decay constants of taste non-Goldstone pions and kaons in staggered chiral perturbation theory. This is an extension of the taste Goldstone decay constants calculation to that of the non-Goldstone tastes. We present results for the partially quenched case in the SU(3) and SU(2) staggered chiral perturbation theories and discuss the difference between the taste Goldstone and non-Goldstone cases.
Non-Perturbative Renormalization for Staggered Fermions (Self-energy Analysis)
Jangho Kim,Boram Yoon,Weonjong Lee
Physics , 2012,
Abstract: We present preliminary results of data analysis for the non-perturbative renormalization (NPR) on the self-energy of the quark propagators calculated using HYP improved staggered fermions on the MILC asqtad lattices. We use the momentum source to generate the quark propagators. In principle, using the vector projection operator of $(\bar{\bar{\gamma_\mu \otimes 1}})$ and the scalar projection operator $(\bar{\bar{1 \otimes 1}})$, we should be able to obtain the wave function renormalization factor $Z_q'$ and the mass renormalization factor $Z_q \cdot Z_m$. Using the MILC coarse lattice, we obtain a preliminary but reasonable estimate of $Z_q'$ and $Z_q \cdot Z_m$ from the data analysis on the self-energy.
Coloring of the square of Kneser graph $K(2k+r,k)$
Seog-Jin Kim,Boram Park
Mathematics , 2014,
Abstract: The Kneser graph $K(n,k)$ is the graph whose vertices are the $k$-element subsets of an $n$ elements set, with two vertices adjacent if they are disjoint. The square $G^2$ of a graph $G$ is the graph defined on $V(G)$ such that two vertices $u$ and $v$ are adjacent in $G^2$ if the distance between $u$ and $v$ in $G$ is at most 2. Determining the chromatic number of the square of the Kneser graph $K(n, k)$ is an interesting graph coloring problem, and is also related with intersecting family problem. The square of $K(2k, k)$ is a perfect matching and the square of $K(n, k)$ is the complete graph when $n \geq 3k-1$. Hence coloring of the square of $K(2k +1, k)$ has been studied as the first nontrivial case. In this paper, we focus on the question of determining $\chi(K^2(2k+r,k))$ for $r \geq 2$. Recently, Kim and Park \cite{KP2014} showed that $\chi(K^2(2k+1,k)) \leq 2k+2$ if $ 2k +1 = 2^t -1$ for some positive integer $t$. In this paper, we generalize the result by showing that for any integer $r$ with $1 \leq r \leq k -2$, (a) $\chi(K^2 (2k+r, k)) \leq (2k+r)^r$, if $2k + r = 2^t$ for some integer $t$, and (b) $\chi(K^2 (2k+r, k)) \leq (2k+r+1)^r$, if $2k + r = 2^t-1$ for some integer $t$. On the other hand, it was showed in \cite{KP2014} that $\chi(K^2 (2k+r, k)) \leq (r+2)(3k + \frac{3r+3}{2})^r$ for $2 \leq r \leq k-2$. We improve these bounds by showing that for any integer $r$ with $2 \leq r \leq k -2$, we have $\chi(K^2 (2k+r, k)) \leq2 \left(\frac{9}{4}k + \frac{9(r+3)}{8} \right)^r$. Our approach is also related with injective coloring and coloring of Johnson graph.
Page 1 /66
Display every page Item


Home
Copyright © 2008-2017 Open Access Library. All rights reserved.