نتایج جستجو برای: non connected graphs

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

In $1994,$ degree distance  of a graph was introduced by Dobrynin, Kochetova and Gutman. And Gutman proposed the Gutman index of a graph in $1994.$ In this paper, we introduce the concepts of  multiplicative version of degree distance and the multiplicative version of Gutman index of a graph. We find the sharp upper bound for the  multiplicative version of degree distance and multiplicative ver...

Journal: :Computers & Mathematics with Applications 2008

Journal: :Discrete Mathematics 1992

Journal: :Journal of Graph Theory 2022

In this article, we investigate the structure of uniformly k $k$ -connected and -edge-connected graphs. Whereas both types have previously been studied independent each other, analyze relations between these two classes. We prove that any graph is also for ≤ 3 $k\le 3$ demonstrate not case > $k\gt . Furthermore, graphs are well understood 2 2$ it known how to construct 3-edge-connected contribu...

Journal: :transactions on combinatorics 2014
alireza abdollahi shahrooz janbaz

let $n$ be any positive integer, the friendship graph $f_n$ consists of $n$ edge-disjoint triangles that all of them meeting in one vertex. a graph $g$ is called cospectral with a graph $h$ if their adjacency matrices have the same eigenvalues. recently in href{http://arxiv.org/pdf/1310.6529v1.pdf}{http://arxiv.org/pdf/1310.6529v1.pdf} it is proved that if $g$ is any graph cospectral with $f_n$...

Let R be a commutative ring with non-zero identity. The annihilator-inclusion ideal graph of R , denoted by ξR, is a graph whose vertex set is the of allnon-zero proper ideals of $R$ and two distinct vertices $I$ and $J$ are adjacentif and only if either Ann(I) ⊆ J or Ann(J) ⊆ I. In this paper, we investigate the basicproperties of the graph ξR. In particular, we showthat ξR is a connected grap...

Journal: :Discrete Mathematics 2007

Journal: :Časopis pro pěstování matematiky 1974

Journal: :Journal of Combinatorial Theory, Series B 2006

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

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