نتایج جستجو برای: complement of graph
تعداد نتایج: 21179358 فیلتر نتایج به سال:
In this paper we investigate the least eigenvalue of a graph whose complement is connected, and present a lower bound for the least eigenvalue of such graph. We also characterize the unique graph whose least eigenvalue attains the second minimum among all graphs of fixed order.
abstract let g=(v,e) be a simple connected graph with vertex set v and edge set e. the szeged index of g is defined by where respectively is the number of vertices of g closer to u (respectively v) than v (respectively u). if s is a set of size let v be the set of all subsets of s of size 3. then we define three ...
A graph is Berge if no induced subgraph of G is an odd cycle of length at least five or the complement of one. In this paper we give an algorithm to test if a graph G is Berge, with running time O(|V (G)|). This is independent of the recent proof of the strong perfect graph conjecture.
A graph is radially maximal if its radius decreases after the addition of any edge of its complement. It is proved that any graph can be an induced subgraph of a regular radially maximal graph with a prescribed radius T 2: 3. For T 2: 4, k 2: 1, radially maximal graphs with radius T containing k cut-nodes are constructed.
We show that the Alexander and Thurston norms are the same for all irreducible Eisenbud-Neumann graph links in homology 3-spheres. These are the links obtained by splicing Seifert links in homology 3-spheres together along tori. By combining this result with previous results, we prove that the two norms coincide for all links in S3 if either of the following two conditions are met; the link is ...
Background: Coronary artery disease (CAD) is one of the most important and lethal diseases in the world. CAD represents a board spectrum of disease from silent ischemia at one end to sudden cardiac death at the other end. The middle of this spectrum consists of acute myocardial infarction (AMI) and unstable angina pectoris (UA). Recent data show that the inflammatory process plays a major r...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید