
Let G = (V,E) be a graph with p vertices and q edges. An acyclicgraphoidal cover of G is a collection of paths in G which are internallydisjointand covering each edge of the graph exactly once. Let f : V !{1, 2, . . . , p} be a bijective labeling of the vertices of G. Let " Gf bethe directed graph obtained by orienting the edges uv of G from u tov provided f(u) < f(v). If the set f of all maximal directed paths in"Gf , with directions ignored, is an acyclic graphoidal cover of G, then fis called a graphoidal labeling of G and G is called a label graphoidal graphand l = min{| f | : f is a graphoidal labeling of G} is called the labelgraphoidal covering number of G. In this paper we characterize graphsfor which (i) l = q − m, where m is the number of vertices of degree 2and (ii) l = q. Also, we determine the value of label graphoidal coveringnumber for unicyclic graphs.
Graphoidal labeling, Label graphoidal covering number, QA1-939, Label graphoidal graph, Mathematics
Graphoidal labeling, Label graphoidal covering number, QA1-939, Label graphoidal graph, Mathematics
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
