Key words and phrases: Pell number, Pell-Lucas number, k-independent set of graph.
Pełen tekst
Powiązane dokumenty
The projective plane crossing number cr 1 (G) of G is the minimum number of crossings of all the drawings of G in the projective plane having the following properties: (i) no edge has
On the other hand, if the goal is only to distinguish every two adjacent vertices in G by a vertex coloring, then this can be accomplished by means of a proper coloring of G and
We determine the Wiener number of an important family of graphs, namely, the Kneser graphs.. Keywords: Wiener number, Kneser graph,
Since the domination number of every spanning subgraph of a nonempty graph G is at least as great as γ(G) ([11]), the bondage number of a nonempty graph is well defined.. First
Our aim in this section is to give lower bounds on the global offensive k- alliance number of a graph in terms of its order n, minimum degree δ and maximum degree ∆..
In this section we used a standard random number generator which we verified to return a nearly uniform distribution for samples of size 10 6 lending some credibility to the
Although the edge geodetic number is greater than or equal to the geodetic number for an arbitrary graph, the properties of the edge geodetic sets and results regarding edge
Koshy, Fibonacci, Lucas, and Pell numbers, and Pascal’s triangle, Math.. Kwong, Two determinants with Fibonacci ad Lucas