Back to Search Start Over

On graphs whose star complement for <f>−2</f> is a path or a cycle

Authors :
Bell, Francis K.
Simić, Slobodan K.
Source :
Linear Algebra & its Applications. Jan2004, Vol. 377, p249. 17p.
Publication Year :
2004

Abstract

It was proved recently by one of the authors that, if &lt;f&gt;H&lt;/f&gt; is a path &lt;f&gt;Pt&lt;/f&gt; (&lt;f&gt;t&gt;2&lt;/f&gt; with &lt;f&gt;t≠7&lt;/f&gt; or 8) or an odd cycle &lt;f&gt;Ct&lt;/f&gt; (&lt;f&gt;t&gt;3&lt;/f&gt;), then there is a unique maximal graph having &lt;f&gt;H&lt;/f&gt; as a star complement for &lt;f&gt;−2&lt;/f&gt;. The methods employed were analytical in nature, making use of the Reconstruction Theorem for star complements. Here we offer an alternative approach, based on the forbidden subgraph technique. In addition, we resolve the exceptional situations arising when &lt;f&gt;H=P7&lt;/f&gt; or &lt;f&gt;P8&lt;/f&gt;. [Copyright &amp;y&amp; Elsevier]

Details

Language :
English
ISSN :
00243795
Volume :
377
Database :
Academic Search Index
Journal :
Linear Algebra & its Applications
Publication Type :
Academic Journal
Accession number :
11295098
Full Text :
https://doi.org/10.1016/j.laa.2003.08.016