<oai_dc:dc xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
<dc:title>The monophonic number of Cartesian product graphs</dc:title>
<dc:creator>A.P. Santhakumaran</dc:creator><dc:creator>S.V. Ullas Chandran</dc:creator>
<dc:subject>05C12</dc:subject><dc:subject>monophonic path</dc:subject><dc:subject>monophonic set</dc:subject><dc:subject>monophonic number</dc:subject>
<dc:description>For vertices $u,v$ in a connected graph $G$, a $u$-$v$ chordless path in $G$ is a $u$-$v$ monophonic path. The monophonic closed interval $J_G[u,v]$ consists of all the vertices lying on some $u$-$v$ monophonic path in $G$. For $S \subseteq V(G)$, the set $J_G[S]$ is the union of all sets $J_G[u,v]$ for $u,v \in S$. A set $S \subseteq V(G)$ is a monophonic set of $G$ if $J_G[S] = V(G)$. The cardinality of a minimum monophonic set of $G$ is the monophonic number of $G$, denoted by $mn(G)$. In this paper, bounds for the monophonic number of Cartesian product graphs are obtained. Improved bounds and exact values are determined for several classes of Cartesian product graphs. Various realization results are proved.</dc:description>
<dc:publisher>Indiana University Mathematics Journal</dc:publisher>
<dc:date>2012</dc:date>
<dc:type>text</dc:type>
<dc:format>pdf</dc:format>
<dc:identifier>10.1512/iumj.2012.61.4874</dc:identifier>
<dc:source>10.1512/iumj.2012.61.4874</dc:source>
<dc:language>en</dc:language>
<dc:relation>Indiana Univ. Math. J. 61 (2012) 849 - 857</dc:relation>
<dc:coverage>state-of-the-art mathematics</dc:coverage>
<dc:rights>http://iumj.org/access/</dc:rights>
</oai_dc:dc>