Graphs with the Strong Havel–Hakimi Property
نویسندگان
چکیده
منابع مشابه
On graphs satisfying a strong adacency property
ON GRAPHS SATISFYING A STRONG ADJACENCY PROPERTY Y. Ananchuen and L. Caccetta School of Mathematics and Statistics Curtin University of Technology GPO Box U1987 Perth 6001 Western Australia. Dedicated to the memory of Alan Rahilly, 1947 1992 Let m and n be nonnegative integers and k be a positive integer. A graph G is said to have property P*(m,n,k) if for any set of m + n distinct vertices of ...
متن کاملStrong Alliances in Graphs
For any simple connected graph $G=(V,E)$, a defensive alliance is a subset $S$ of $V$ satisfying the condition that every vertex $vin S$ has at most one more neighbour in $V-S$ than it has in $S$. The minimum cardinality of any defensive alliance in $G$ is called the alliance number of $G$, denoted $a(G)$. In this paper, we introduce a new type of alliance number called $k$-strong alliance numb...
متن کاملThe Strong Arnold Property for 4-connected Flat Graphs
We show that if G = (V,E) is a 4-connected flat graph, then any real symmetric V × V matrix M with exactly one negative eigenvalue and satisfying, for any two distinct vertices i and j, Mij < 0 if i and j are adjacent, and Mij = 0 if i and j are nonadjacent, has the Strong Arnold Property: there is no nonzero real symmetric V ×V matrix X with MX = 0 and Xij = 0 whenever i and j are equal or adj...
متن کاملDistributive lattices with strong endomorphism kernel property as direct sums
Unbounded distributive lattices which have strong endomorphism kernel property (SEKP) introduced by Blyth and Silva in [3] were fully characterized in [11] using Priestley duality (see Theorem 2.8}). We shall determine the structure of special elements (which are introduced after Theorem 2.8 under the name strong elements) and show that these lattices can be considered as a direct product of ...
متن کاملTopological Spaces with the Strong Skorokhod Property
We study topological spaces with the strong Skorokhod property, i.e., spaces on which all Radon probability measures can be simultaneously represented as images of Lebesgue measure on the unit interval under certain Borel mappings so that weakly convergent sequences of measures correspond to almost everywhere convergent sequences of mappings. We construct nonmetrizable spaces with such a proper...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Graphs and Combinatorics
سال: 2016
ISSN: 0911-0119,1435-5914
DOI: 10.1007/s00373-015-1674-7