نتایج جستجو برای: lexicographic product
تعداد نتایج: 282346 فیلتر نتایج به سال:
A longest sequence S of distinct vertices of a graph G such that each vertex of S dominates some vertex that is not dominated by its preceding vertices, is called a Grundy dominating sequence; the length of S is the Grundy domination number of G. In this paper we study the Grundy domination number in the four standard graph products: the Cartesian, the lexicographic, the direct, and the strong ...
The irregularity of a simple undirected graph G was defined by Albertson [5] as irr(G) = ∑ uv∈E(G) |dG(u)− dG(v)|, where dG(u) denotes the degree of a vertex u ∈ V (G). In this paper we consider the irregularity of graphs under several graph operations including join, Cartesian product, direct product, strong product, corona product, lexicographic product, disjunction and symmetric difference. ...
The total irregularity of a graph G is defined as irrt .G/ D 1 2 P u;v2V.G/ jdG.u/ dG.v/j, where dG.u/ denotes the degree of a vertex u 2 V.G/. In this paper we give (sharp) upper bounds on the total irregularity of graphs under several graph operations including join, lexicographic product, Cartesian product, strong product, direct product, corona product, disjunction and symmetric difference....
We define branch products relations, a new product construction. Branch product relations generalize direct products, lexicographic products, and ordered sums. We investigate criteria for various properties of relations to be preserved by branch products, focusing on branch products over trees. Among our nicer results are the preservation of poset dimension and various order-completeness proper...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید