BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
A near-factor of a finite simple graph G is a matching that saturates all vertices except one. A graph G is said to be near-factor-critical if the deletion of any vertex from G results in a subgraph that has a near-factor. We prove that a connected graph G is near-factor-critical if and only if it has a perfect matching. We also characterize disconnected near-factor-critical graphs.
Let m, n, and k be integers satisfying 0<k≤n<2k≤m. A family of sets F is called an (m,n,k)-intersecting family if (k[n])⊆F⊆(k[m]) and any pair of members of F have nonempty intersection. Maximum (m,k,k)- and (m,k+1,k)-intersecting families are determined by the theorems of Erdős-Ko-Rado and Hilton-Milner, respectively. We determine the maximum families for the cases n=2k−1,2k−2,2k−3, and m sufficiently large.
Let G be a simple graph. A coloring of vertices of G is called (i) a 2-proper coloring if vertices at distance 2 receive distinct colors; (ii) an injective coloring if vertices possessing a common neighbor receive distinct colors; (iii) a square coloring if vertices at distance at most 2 receive distinct colors. In this paper, we study inequalities of Nordhaus-Guddam type for the 2-proper chromatic number, the injective chromatic number, and the square chromatic number.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.