The line completion number of hypercubes
نویسندگان
چکیده
منابع مشابه
Line completion number of grid graph Pn × Pm
The concept of super line graph was introduced in the year 1995 by Bagga, Beineke and Varma. Given a graph with at least r edges, the super line graph of index r, Lr(G), has as its vertices the sets of r-edges of G, with two adjacent if there is an edge in one set adjacent to an edge in the other set. The line completion number lc(G) of a graph G is the least positive integer r for which Lr(G) ...
متن کاملThe number of “magic” squares and hypercubes
We define a semi-magic square to be a square matrix whose entries are nonnegative integers and whose rows and columns (that is, lines) sum up to the same number. A magic square is a semimagic square whose main diagonals also add up to the line sum. A symmetric magic square is a magic square which is a symmetric matrix. A pandiagonal magic square is a semi-magic square whose diagonals parallel t...
متن کاملOn the packing chromatic number of hypercubes
The packing chromatic number χρ(G) of a graph G is the smallest integer k needed to proper color the vertices of G in such a way that the distance in G between any two vertices having color i be at least i+1. Goddard et al. [8] found an upper bound for the packing chromatic number of hypercubes Qn. Moreover, they compute χρ(Qn) for n ≤ 5 leaving as an open problem the remaining cases. In this p...
متن کاملThe packing chromatic number of hypercubes
The packing chromatic number χρ(G) of a graph G is the smallest integer k needed to proper color the vertices of G in such a way that the distance in G between any two vertices having color i be at least i + 1. Goddard et al. [9] found an upper bound for the packing chromatic number of hypercubes Qn. Moreover, they compute χρ(Qn) for n ≤ 5 leaving as an open problem the remaining cases. In this...
متن کاملThe domination number of exchanged hypercubes
Exchanged hypercubes [Loh et al., IEEE Transactions on Parallel and Distributed Systems 16 (2005) 866–874] are spanning subgraphs of hypercubes with about one half of their edges but still with many desirable properties of hypercubes. Lower and upper bounds on the domination number of exchanged hypercubes are proved which in particular imply that γ(EH(2, t)) = 2 holds for any t ≥ 2. Using Hammi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: AKCE International Journal of Graphs and Combinatorics
سال: 2019
ISSN: 0972-8600,2543-3474
DOI: 10.1016/j.akcej.2018.02.003