نتایج جستجو برای: cartesian product of graphs
تعداد نتایج: 21193274 فیلتر نتایج به سال:
The crossing numbers of Cartesian products of paths, cycles or stars with all graphs of order at most four are known. For the path Pn of length n, the crossing numbers of Cartesian products G Pn for all connected graphs G on five vertices are also known. In this paper, the crossing numbers of Cartesian products G Pn for graphs G of order six are studied. Let H denote the unique tree of order si...
In this paper the concept of inverse domintion in some operations on bipolar fuzzy graphs was introduced and investigated bound γ8 are obtained like union, join,Cartesian product, strong product composition.
Let G = (V,E) be a graph. For a non-empty subset of vertices S ⊆ V , and vertex v ∈ V , let δS(v) = |{u ∈ S : uv ∈ E}| denote the cardinality of the set of neighbors of v in S, and let S = V − S. Consider the following condition: δS(v) ≥ δS(v) + k, (1) which states that a vertex v has at least k more neighbors in S than it has in S. A set S ⊆ V that satisfies Condition (1) for every vertex v ∈ ...
We determine the values of s and t for which there is a coloring of the edges of the complete bipartite graph Ks,t which admits only the identity automorphism. In particular this allows us to determine the distinguishing number of the Cartesian product of complete graphs. The distinguishing number of a graph is the minimum number of colors needed to label the vertices so that the only color pre...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید