Published August 28, 2010
| Version 10283
Journal article
Open
Induced Graphoidal Covers in a Graph
Authors/Creators
Description
An induced graphoidal cover of a graph G is a collection ψ of (not necessarily open) paths in G such that every path in ψ has at least two vertices, every vertex of G is an internal vertex of at most one path in ψ, every edge of G is in exactly one path in ψ and every member of ψ is an induced cycle or an induced path. The minimum cardinality of an induced graphoidal cover of G is called the induced graphoidal covering number of G and is denoted by ηi(G) or ηi. Here we find induced graphoidal cover for some classes of graphs.
Files
10283.pdf
Files
(285.5 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:ba560e6f084656338b8e301b37c80685
|
285.5 kB | Preview Download |
Additional details
References
- B. D. Acharya, E. Sampathkumar, Graphoidal covers and graphoidal covering number of a graph, Indian J. Pure Appl. Math., 18 (10) (1987) pp 882-890.
- S. Arumugam, S, Hamid, Simple graphoidal covers in a graph, J. Comb. Math. Comb. Comput., 64 (2008) pp 79-95 .
- S. Arumugam, B. D. Acharya, E. Sampathkumar, Graphoidal covers of a graph: a creative review, in Proc. National Workshop on Graph Theory and its applications, Manonmaniam Sundaranar University, Tirunelveli, Tata McGraw-Hill, New Delhi, pp 1-28, 1997.
- S. Arumugam, Path covers in graphs, Lecture Notes of the National Workshop on Decompositions of Graphs and Product Graphs held at Annamalai University, Tamil Nadu, during January 3-7, 2006.
- F. Harary, Graph Theory, Addison-Wesley, Reading, MA, 1969.
- K. Ratan Singh, P. K. Das, On Graphoidal covers of bicyclic graphs, (submitted for publication).