Regular number of subdivision of a graph
ABSTRACT:
For any (p ,q) graph G,a subdivision graph S(G) is obtained from G by subdividing each edge of G. The regular number of a S(G) is the minimum number of subsets into which the edge set of S(G) should be partitioned so that the subgraph induced by each subset is regular and is denoted by (G) . In this paper some results on regular number of (G) were obtained and expressed in terms of elements of G.
KEYWORDS: subdivision graph
- DOI:
jusps-A
- [XML]
- [HTML]
- VIEW COUNT: 270
- DOWNLOAD PDF
- TOTAL DOWNLOADS
For any (p ,q) graph G,a subdivision graph S(G) is obtained from G by subdividing each edge of G. The regular number of a S(G) is the minimum number of subsets...