Operations on covering numbers of certain graph classes
نویسندگان
چکیده
منابع مشابه
Certain Operations on Bipolar Fuzzy Graph Structures
A graph structure is a useful tool in solving the combinatorial problems in different areas of computer science and computational intelligence systems. A bipolar fuzzy graph structure is a generalization of a bipolar fuzzy graph. In this paper, we present several different types of operations, including composition, Cartesian product, strong product, cross product, and lexicographic product on ...
متن کاملOn certain graph domination numbers and applications
In this paper we compute for paths and cycles certain graph domination invariants like locating domination number, differentiating domination number, global alliance number etc., We also do some comparison analysis of certain parameters defined by combining the domination measures and the second smallest eigen value of the Laplacian matrix of all connected graphs of order 4.While discussing app...
متن کاملCovering numbers for real-valued function classes
As a byproduct of Theorem 3.1 we can give an estimate of the truncation error which arises if one ignores all the samples outside a finite interval. More precisely, we have the following corollary. Theorem 4.1: Let us define the truncation error E N (t) as follows: E N (t) = F(t) 0 jnjN F (t n)S n (t): Then jE N (t)j 2 2p0q bA p C ^ (1 0 p D)(p 0 q 0 1)N p0q01 ; t in the compact set K (14) wher...
متن کاملGraph classes and Ramsey numbers
For a graph class G and any two positive integers i and j, the Ramsey number RG(i, j) is the smallest positive integer such that every graph in G on at least RG(i, j) vertices has a clique of size i or an independent set of size j. For the class of all graphs, Ramsey numbers are notoriously hard to determine, and they are known only for very small values of i and j. Even if we restrict G to be ...
متن کاملOn Powers of Some Graph Operations
Let $G*H$ be the product $*$ of $G$ and $H$. In this paper we determine the rth power of the graph $G*H$ in terms of $G^r, H^r$ and $G^r*H^r$, when $*$ is the join, Cartesian, symmetric difference, disjunctive, composition, skew and corona product. Then we solve the equation $(G*H)^r=G^r*H^r$. We also compute the Wiener index and Wiener polarity index of the skew product.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Advanced Mathematical Sciences
سال: 2016
ISSN: 2307-454X
DOI: 10.14419/ijams.v4i1.5531