Browsing Materials Science & Technology by Publisher "University of Zielona Gora"
Now showing items 1-3 of 3
-
Edge Maximal C2k+1-edge Disjoint Free Graphs
( University of Zielona Gora , 2012 , Article)For two positive integers r and s, G(n;r,s) denotes to the class of graphs on n vertices containing no r of s-edge disjoint cycles and f(n;r,s) = max{E(G):G ∈ G(n;r,s)}. In this paper, for integers r ≥ 2 and k ≥ 1, we ... -
On the basis number and the minimum cycle bases of the wreath product of some graphs II
( University of Zielona Gora , 2010 , Article)A construction of a minimum cycle bases for the wreath product of a star by a path, two stars and a star by a wheel is given. Moreover, the basis numbers of these products are determined. -
The ramsey number for theta graph versus a clique of order three and four
( University of Zielona Gora , 2014 , Article)For any two graphs F1 and F2, the graph Ramsey number r(F1, F2) is the smallest positive integer N with the property that every graph on at least N vertices contains F1 or its complement contains F2 as a subgraph. In ...
