On a graph theory problem of M. Koman
نویسندگان
چکیده
منابع مشابه
On a problem in extremal graph theory
The number T*(n, k) is the least positive integer such that every graph with n = (*:I) + t vertices (t > 0) and at least T*(n, k) edges contains k mutually vertex-disjoint complete subgraphs S, , S, ,..., Sk where S, has ivertices, I < i Q k. Obviously T*(n, k) > T(n, k), the Turan number of edges for a Ki . It is shown that if n > gkk” then equality holds and that there is c :0 such that for (...
متن کاملSolving a nurse rostering problem considering nurses preferences by graph theory approach
Nurse Rostering Problem (NRP) or the Nurse Scheduling Problem (NSP) is a complex scheduling problem that affects hospital personnel on a daily basis all over the world and is known to be NP-hard.The problem is to decide which members of a team of nurses should be on duty at any time, during a rostering period of, typically, one month.It is very important to efficiently utilize time and effort, ...
متن کاملOn a valence problem in extremal graph theory
Let L # Kp be a p-chromatic graph and e be are edge of I, such that L e is (p IL)chromatic. If Cn is a graph of n vertices without contain&g L but containing Kp, then the minimum valence of Gn is
متن کاملOn a Valence Problem in Extremal Graph Theory P.erdös
Let L # Kp be a p-chromatic graph and e be an edge of L such that L e is (p 1)chromatic . If G n is a graph of n vertices without containing L but containing Kp , then the minimum valence of G" is 0. Notation We consider only graphs without loops and multiple edges . The number of edges, vertices and the chromatic number of a graph G will be denoted by n (1 p13/2 •) +0(1) . e(G), u(G), X(G), re...
متن کاملSegmentation of Magnetic Resonance Brain Imaging Based on Graph Theory
Introduction: Segmentation of brain images especially from magnetic resonance imaging (MRI) is an essential requirement in medical imaging since the tissues, edges, and boundaries between them are ambiguous and difficult to detect, due to the proximity of the brightness levels of the images. Material and Methods: In this paper, the graph-base...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Časopis pro pěstování matematiky
سال: 1973
ISSN: 0528-2195
DOI: 10.21136/cpm.1973.117804