The P3 Intersection Graph

Dyuthi/Manakin Repository

The P3 Intersection Graph

Show simple item record

dc.contributor.author Manju,Menon K
dc.contributor.author Vijayakumar,A
dc.date.accessioned 2010-02-04T11:19:25Z
dc.date.available 2010-02-04T11:19:25Z
dc.date.issued 2010-02-04T11:19:25Z
dc.identifier.uri http://dyuthi.cusat.ac.in/purl/1531
dc.description.abstract We define a new graph operator called the P3 intersection graph, P3(G)- the intersection graph of all induced 3-paths in G. A characterization of graphs G for which P-3 (G) is bipartite is given . Forbidden subgraph characterization for P3 (G) having properties of being chordal , H-free, complete are also obtained . For integers a and b with a > 1 and b > a - 1, it is shown that there exists a graph G such that X(G) = a, X(P3( G)) = b, where X is the chromatic number of G. For the domination number -y(G), we construct graphs G such that -y(G) = a and -y (P3(G)) = b for any two positive numbers a > 1 and b. Similar construction for the independence number and radius, diameter relations are also discussed. en_US
dc.language.iso en en_US
dc.title The P3 Intersection Graph en_US
dc.type Working Paper en_US


Files in this item

Files Size Format View
Utilities Mathematica.PDF 5.631Mb PDF View/Open

This item appears in the following Collection(s)

Show simple item record

Search Dyuthi


Advanced Search

Browse

My Account