288 research outputs found
Subdivision into i-packings and S-packing chromatic number of some lattices
An -packing in a graph is a set of vertices at pairwise distance
greater than . For a nondecreasing sequence of integers
, the -packing chromatic number of a graph is
the least integer such that there exists a coloring of into colors
where each set of vertices colored , , is an -packing.
This paper describes various subdivisions of an -packing into -packings
(j\textgreater{}i) for the hexagonal, square and triangular lattices. These
results allow us to bound the -packing chromatic number for these graphs,
with more precise bounds and exact values for sequences ,
A note on the packing of two copies of some trees into their third power
AbstractIt is proved in [1] that if a tree T of order n is not a star, then there exists an edge-disjoint placement of two copies of this tree into its fourth power.In this paper, we prove the packing of some trees into their third power
Labeled Packing of Cycles and Circuits
In 2013, Duch{\^e}ne, Kheddouci, Nowakowski and Tahraoui [4, 9] introduced a
labeled version of the graph packing problem. It led to the introduction of a
new parameter for graphs, the k-labeled packing number k. This
parameter corresponds to the maximum number of labels we can assign to the
vertices of the graph, such that we will be able to create a packing of k
copies of the graph, while conserving the labels of the vertices. The authors
intensively studied the labeled packing of cycles, and, among other results,
they conjectured that for every cycle C n of order n = 2k + x, with k 2
and 1 x 2k -- 1, the value of k (C n) was 2 if x was 1
and k was even, and x + 2 otherwise. In this paper, we disprove this conjecture
by giving a counter example. We however prove that it gives a valid lower
bound, and we give sufficient conditions for the upper bound to hold. We then
give some similar results for the labeled packing of circuits
THE ROLE OF MENTAL SPORTS IN ACTIVATING THE NERVES CENTERS AND ACHIEVING THE PSYCHOLOGICAL HEALTH FOR THE CHILD
Most programs and educational curricula work on taking kids to different levels of education, as well as to levels of mental and cognitive health. Thus, the one who looks on those curricula may find that those curricula are not free from any matter. Sports and its different activities, though it doesn’t have the sufficient timing, that we want from our intervention to prove the importance of sports, which makes it a necessary generalized and spread matter in the other educational sessions without neglecting its right. We want to show its effects on the mental and cognitive health, not from the old classical studies view, but from what the modern studies achieved in the neurology that depended on the innovative ways and methods that subdued the behavior to the magnetic resonance in order to recognize the changes happening in the nervous system by the sports. We also show the role and effects of the sports movements, on the neuroscience, during trainings according to brain gym and how it is possible to treat the learning difficulties through sports starting from reading, writing and arithmetic difficulties. Article visualizations
Eternal dominating sets on digraphs and orientations of graphs
We study the eternal dominating number and the m-eternal dominating number on
digraphs. We generalize known results on graphs to digraphs. We also consider
the problem "oriented (m-)eternal domination", consisting in finding an
orientation of a graph that minimizes its eternal dominating number. We prove
that computing the oriented eternal dominating number is NP-hard and
characterize the graphs for which the oriented m-eternal dominating number is
2. We also study these two parameters on trees, cycles, complete graphs,
complete bipartite graphs, trivially perfect graphs and different kinds of
grids and products of graphs.Comment: 34 page
On Packing Colorings of Distance Graphs
The {\em packing chromatic number} of a graph is the
least integer for which there exists a mapping from to
such that any two vertices of color are at distance at
least . This paper studies the packing chromatic number of infinite
distance graphs , i.e. graphs with the set of
integers as vertex set, with two distinct vertices being
adjacent if and only if . We present lower and upper bounds for
, showing that for finite , the packing
chromatic number is finite. Our main result concerns distance graphs with
for which we prove some upper bounds on their packing chromatic
numbers, the smaller ones being for :
if is odd and
if is even
[1,2]-Domination in Generalized Petersen Graphs
A vertex subset of a graph is a -dominating set if each
vertex of is adjacent to either one or two vertices in . The
minimum cardinality of a -dominating set of , denoted by
, is called the -domination number of . In this
paper the -domination and the -total domination numbers of the
generalized Petersen graphs are determined
- …