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 bound the mean distance in a connected graph which is not a tree in function of its order n and its girth g. On one hand, we show that mean distance is at most 3n+1−12n(n−1)g(g2−4) if g is even and at most 3n+1−12n(n−1)g(g2−1) if g is odd. On the other hand, we prove that mean distance is at least 4(n−1)ng unless G is an odd cycle.
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.