• Bulletin of the Korean Mathematical Society
• /
• v.56 no.1
• /
• pp.31-44
• /
• 2019

A graph theoretical model called Roman domination in graphs originates from the historical background that any undefended place (with no legions) of the Roman Empire must be protected by a stronger neighbor place (having two legions). It is applicable to military and commercial decision-making problems. A Roman dominating function for a graph G = (V, E) is a function $f:V{\rightarrow}\{0,1,2\}$ such that every vertex v with f(v)=0 has at least a neighbor w in G for which f(w)=2. The Roman domination number of a graph is the minimum weight ${\sum}_{v{\in}V}\;f(v)$ of a Roman dominating function. In order to deal a problem of a Roman domination-type defensive strategy under multiple simultaneous attacks, ${\acute{A}}lvarez$-Ruiz et al. [1] initiated the study of a new parameter related to Roman dominating function, which is called strong Roman domination. ${\acute{A}}lvarez$-Ruiz et al. posed the following problem: Characterize the graphs G with equal strong Roman domination number and Roman domination number. In this paper, we construct a family of trees. We prove that for a tree, its strong Roman dominance number and Roman dominance number are equal if and only if the tree belongs to this family of trees.

• Journal of the Korean Mathematical Society
• /
• v.46 no.6
• /
• pp.1309-1318
• /
• 2009

Let k be a positive integer, and let G be a simple graph with vertex set V (G). A Roman k-dominating function on G is a function f : V (G) $\rightarrow$ {0, 1, 2} such that every vertex u for which f(u) = 0 is adjacent to at least k vertices $\upsilon_1,\;\upsilon_2,\;{\ldots},\;\upsilon_k$ with $f(\upsilon_i)$ = 2 for i = 1, 2, $\ldot$, k. The weight of a Roman k-dominating function is the value f(V (G)) = $\sum_{u{\in}v(G)}$ f(u). The minimum weight of a Roman k-dominating function on a graph G is called the Roman k-domination number ${\gamma}_{kR}$(G) of G. Note that the Roman 1-domination number $\gamma_{1R}$(G) is the usual Roman domination number $\gamma_R$(G). In this paper, we investigate the properties of the Roman k-domination number. Some of our results extend these one given by Cockayne, Dreyer Jr., S. M. Hedetniemi, and S. T. Hedetniemi [2] in 2004 for the Roman domination number.

• The KIPS Transactions:PartB
• /
• v.9B no.6
• /
• pp.827-834
• /
• 2002

In this paper, we proposed the formation of Korean-Roman alphabet notation conversion table for the generation of Korean-Roman alphabet notation that also meets revised Roman alphabet notation. Introduced a mathematical analyzing method of the natural language which used a petrinet model so that a base of Roman alphabet notation analyzed standard pronunciation and Roman alphabet notation to work mathematically. It display the practical example through a petrinet modeling of a plan and Roman alphabet notation to create a Korean Roman alphabet notation conversion table with the method of the analysis that used a petrinet model, and present a mathematical modeling plan and application method of Korean. We developed application program based on window in order to verify a created Korean-Roman alphabet notation conversion table, and compared the result of an application program with Roman alphabet notation of an Roman alphabet notation example dictionary.

• Parasites, Hosts and Diseases
• /
• v.54 no.5
• /
• pp.625-629
• /
• 2016

A paleoparasitological study was carried out on 2 lead coffins recovered from the Roman site of Jaunay-Clan (near Poitiers, France). For the first time, this particular type of burial gave positive parasitological results, and eggs of the whipworm Trichuris trichiura were identified in 1 individual. In the present case, thanatomorphose associated with funerary practices may explain the scarcity of the recovered eggs. However, human whipworm has now been observed in 9 individuals dated to the Roman period. The very high frequency of Trichuris sp. eggs in Roman archaeological sites (up to 80%) suggests that fecal peril, hygiene, and waste management were problematic during this period. Finally, due to the fact that very few analyses have been conducted on human bodies dated to the Roman period, more analyses must be performed in the future to provide further information about diseases in the Roman world.

• Korean Institute of Interior Design Journal
• /
• v.19 no.6
• /
• pp.150-160
• /
• 2010

The origin of the Roman public basilica is Rome's indigenous style morphologically but actually it seems that developed the Greek semi-open style stoa into the Roman practical interior space. In the early ages, the arrangement of Roman forum had been planned high symbolical temple as the center but gradually changed into the basilica centered which were used often by citizen. Through the Roman period, the important types of early Roman basilica have Fano basilica in the first century BC, Pompei basilica of mid period in the first century AD, Doclear basilica with apse as late type in the second century AD. Pompei type well characterized the feature of Roman public basilica among them. The result of the floor plan analysis shows that the long side access to the interior space is over 76 percent of examples and nearly 70 percent have no apse and the average of vertical horizontal length ratio presents as 1:2.3. The typical plan of Roman public basilica can be defined that most of access are being entered from one of the long side, and most of basilica have no apse, and normally having inner columns arranged in one or more concentric rectangles around nave as a center.

• Journal of Korean Medical classics
• /
• v.19 no.3
• /
• pp.138-164
• /
• 2006

In the field of oriental medicine, many researchers head for the aim of standardization. To achieve this aim, oriental medical researchers have been carried out experimental research, statistical research, clinical research, philological research, etc., and, have published their results to journals. But, the declaration of Roman name of herbal formula is not united each other, on several article. So, we should prepare database to search in domestic and overseas, and should consider compatibility of internationally used search system. Also, it is need to use appropriate roman letters in oriental medical terms for people can use easily. We inquired the type of roman letters in the name of formula of article that were carried oriental medical journal, to find out appropriate roman letters and to the demands of the times. There were many cases that Korean name of formula is not correspond to the declaration of Korea roman letters. Also, the declaration of roman letters for preparation like as tang(湯), san(散), hwan(丸) etc. are not standardized. To facilitate making database and forming search system, now we suggest that we can standardize the declaration of Korea roman letters by using of Hangul(한글) word processor's toolbar which has transformation of roman letters.

• Kyungpook Mathematical Journal
• /
• v.61 no.3
• /
• pp.661-669
• /
• 2021

For a simple, undirected graph G = (V, E), a perfect Roman dominating function (PRDF) f : V → {0, 1, 2} has the property that, every vertex u with f(u) = 0 is adjacent to exactly one vertex v for which f(v) = 2. The weight of a PRDF is the sum f(V) = ∑_v∈V f(v). The minimum weight of a PRDF is called the perfect Roman domination number, denoted by γ_R^P(G). Given a graph G and a positive integer k, the PRDF problem is to check whether G has a perfect Roman dominating function of weight at most k. In this paper, we first investigate the complexity of PRDF problem for some subclasses of bipartite graphs namely, star convex bipartite graphs and comb convex bipartite graphs. Then we show that PRDF problem is linear time solvable for bounded tree-width graphs, chain graphs and threshold graphs, a subclass of split graphs.

• Archives of design research
• /
• v.16 no.4
• /
• pp.345-354
• /
• 2003

The Greek theater was the first one which was built artificially and the Roman theater was erected as creative form following the Greek theater The style of these ancient theaters has influenced modern theater. In terms of the purpose and function of the theater, the Greek was derived from religious purpose but the Roman was derived for amusement. We can observe several differences in comparing the Greek with the Roman theater. In the shape of the theater, the Greek theater was dignified and grand and had an open-air structure, but the Roman theater was splendid and ornamental and had a roof over the stage. In the character of the theater, the Greek theater was democratic but the Roman theater was partial. The Greek and Roman theaters have became one source of the modern theater as the Greek and Roman plays have became the source of the modern play, although there are several differences according to the social and dramatic characters.

• Journal of architectural history
• /
• v.18 no.2
• /
• pp.7-26
• /
• 2009

The purpose of this paper is the study on the architectural characteristics revived from the roman architecture, focused on the early renaissance architecture building. The results of study are as follow: 1. The composition system of Domus which is formed of urban house in the Roman period is presented by spatial arrangement of palace architecture centering around atrium in the Renaissance period. Thus plan type of Domus is used by atrium from which is composed of peristyle from the palace and villa in the Renaissance period. 2. The circular temple in the Roman period is composed of element such as podium, stair, peristyle centering around the basic circular plan. Bramante planed to revive above elements for the Tempietto to concept from the circular temple in the Roman period. 3. The triumphal arch in the Roman period is strong monument to the independent building in the city, but thus arch is used of church facade as the important example which is composed with building elevation in the Renaissance period. 4. The composition system and element of Roman temple which is planned to rectangular plan is composed of high podium, stair, portico, prostyle and pediment. The facade plan of church is used by the partial elements and total elements perfectly from the temple in the Roman period. 5. The linearly successive and repetitive composition which is composition system and element of aqueduct arches of same dimension shows to the palace facade, arcade for gallery space and side elevation plan of S.Fracesco church. 6. Such as background of Colloseum, Rucellai palace can be called good example which is created by the new architectural form to the creative starting point from the classical architecture from.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.22 no.8
• /
• pp.1114-1122
• /
• 2018

In this paper, we propose a theoretical framework for provisioning marginal resources in wired and wireless computer networks which include Internet. In more detail, we propose a mathematical model for the upper bounds of marginal capacity in grid networks, where the resource is designed a priori by normal traffic estimation and marginal resource is prepared for unexpected events such as natural disasters and abrupt flash crowd in public affairs. To be specific, we propose a method to evaluate an upper bound for minimum marginal capacity for an arbitrary grid topology using the concept of a strong Roman domination number. To that purpose, we introduce a graph theory to model and analyze the characteristics of general grid structure networks. After that we propose a new tight upper bound for the strong Roman domination number. Via a numerical example, we show the validity of the proposition.