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
We prove that a tournament and its complement contain the same number of oriented Hamiltonian paths (resp. cycles) of any given type, as a generalization of Rosenfeld's result proved for antidirected paths.
In this paper we prove that we can find a labeled packing of a non star tree T into T6 with mT+⌈5n−mT⌉ labels, where n is the number of vertices of T and mT is the maximum number of leaves that can be removed from T in such a way that the obtained graph is a non star tree. Also, we prove that we can find a labeled packing of a non star tree T into T5 with mT+1 labels and a labeled packing of a path Pn, n≥4, into Pn4 with ⌈4n⌉ labels.
A b-coloring of a graph is a proper coloring such that every color class contains a vertex adjacent to at least one vertex in each of the other color classes. The b-chromatic number of a graph G, denoted by b(G), is the maximum integer k such that G admits a b-coloring with k colors. El Sahili and Kouider conjectured that b(G)=d+1 for d-regular graph with girth 5, d≥4. In this paper, we prove that this conjecture holds for d-regular graph with at least d3+d vertices. More precisely we show that b(G)=d+1 for d-regular graph with at least d3+d vertices and containing no cycle of order 4. We also prove that b(G)=d+1 for d-regular graphs with at least 2d3+2d−2d2 vertices improving Cabello and Jakovac bound.
The b-chromatic number of a graph G, denoted by b(G), is the largest positive integer k such that there exists a proper coloring for G with k colors in which every color class contains at least one vertex adjacent to some vertex in each of the other color classes, such a vertex is called a dominant vertex. The f-chromatic vertex number of a d-regular graph G, denoted by f(G), is the maximum number of dominant vertices of distinct colors in a proper coloring with d+1 colors. El Sahili and Kouider conjectured that b(G)=d+1 for any d-regular graph G of girth 5. We study this conjecture by giving some partial answers under supplementary conditions.
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.