نتایج جستجو برای: nordhaus gaddum type bound

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

Journal: :Symmetry 2023

The matrix representations of hypergraphs have been defined via hypermatrices initially. In recent studies, the Laplacian hypergraphs, a generalization matrix, has introduced. this article, based on definition, we derive bounds depending pair-degree, maximum degree, and first Zagreb index for greatest eigenvalue energy r-uniform regular hypergraphs. As result these bounds, Nordhaus–Gaddum type ...

Journal: :Rairo-operations Research 2022

Let G be a graph with vertex set V ( ). A total Italian dominating function (TIDF) on is f : ) → {0, 1, 2} such that (i) every v = 0 adjacent to u 2 or two vertices w and z (ii) ≥ 1 1. The domination number γ tI the minimum weight of function. In this paper, we present Nordhaus–Gaddum type inequalities for number.

Journal: :Filomat 2021

Let G be a graph of order n. For i = 1,2,... , n, let di the degree vertex vi G. The Sombor matrix Aso is defined so that its (i, j)-entry equal to ?d2i + d2j if vertices and vj are adjacent, 0 otherwise. spectral radius ?1 energy Eso examined. In particular, upper bounds on obtained, as well Nordhaus-Gaddum-type results for Eso.

Journal: :Discrete Mathematics 1996
Frank Harary Teresa W. Haynes

A node in a graph G = (V,E) is said to dominate itself and all nodes adjacent to it. A set S C V is a dominating set for G if each node in V is dominated by some node in S and is a double dominating set for G if each node in V is dominated by at least two nodes in S. First we give a brief survey of Nordhaus-Gaddum results for several domination-related parameters. Then we present new inequaliti...

Journal: :Journal of Combinatorial Theory 1969

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

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