نتایج جستجو برای: x join of graphs

تعداد نتایج: 21234505  

Journal: :European Journal of Pure and Applied Mathematics 2019

Journal: :European Journal of Pure and Applied Mathematics 2023

In this paper, we provide an upper bound for the intersection number in join and corona of graphs. Moreover, give formulas Kn ◦G, Pn Cn ◦G Crn.

2010
Salah Al-Addasi

In this paper we determine when the join of two graphs is locally homogeneous. It is shown that the Cartesian product of a locally H1 graph and a locally H2 graph is locally (H1∪ H2). All graphs H of order at most 4 for which there are no locally H graphs are determined.

Journal: :Computers & Mathematics with Applications 2011
Muhammad Akram Wieslaw A. Dudek

We define the Cartesian product, composition, union and join on interval-valued fuzzy graphs and investigate some of their properties. We also introduce the notion of interval-valued fuzzy complete graphs and present some properties of self complementary and self weak complementary interval-valued fuzzy complete graphs.

Journal: :Discrete Mathematics 2015
Sarah Loeb Jennifer Wise

Peg solitaire is a game generalized to connected graphs by Beeler and Hoilman. In the game pegs are placed on all but one vertex. If xyz form a 3-vertex path and x and y each have a peg but z does not, then we can remove the pegs at x and y and place a peg at z. By analogy with the moves in the original game, this is called a jump. The goal of the peg solitaire game on graphs is to find jumps t...

Journal: :Discrete Applied Mathematics 2010
Binh-Minh Bui-Xuan Jan Arne Telle Martin Vatshelle

We introduce H -join decompositions of graphs, indexed by a fixed bipartite graph H . These decompositions are based on a graph operation that we call H -join, which adds edges between two given graphs by taking partitions of their two vertex sets, identifying the classes of the partitions with vertices of H , and connecting classes by the pattern H . H -join decompositions are related to modul...

Journal: :J. Comb. Optim. 2015
Guifu Su Liming Xiong Xiaofeng Su Xianglian Chen

In this contribution, we first investigate sharp bounds for the reciprocal sum-degree distance of graphs with a given matching number. The corresponding extremal graphs are characterized completely. Then we explore the k-decomposition for the reciprocal sum-degree distance. Finally,we establish formulas for the reciprocal sum-degree distance of join and the Cartesian product of graphs.

2015
M. AZARI A. IRANMANESH

In this paper we study the behavior of the second edge-Wiener index under the join and corona product of graphs. Results are applied for some classes of graphs such as suspensions, bottlenecks, and thorny graphs. 2010 Mathematics Subject Classification: 05C12; 05C62; 92E10

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید