Perfect 2-colorings of the generalized Petersen graph GP(n,3)
oleh: Hamed Karami
| Format: | Article |
|---|---|
| Diterbitkan: | Indonesian Combinatorial Society (InaCombS); Graph Theory and Applications (GTA) Research Centre; University of Newcastle, Australia; Institut Teknologi Bandung (ITB), Indonesia 2022-03-01 |
Deskripsi
<p><span>In this paper we enumerate the parameter matrices of all perfect 2-colorings of the generalized Petersen graphs </span><span class="math inline"><em>G</em><em>P</em>(<em>n</em>, 3)</span><span>, where </span><span class="math inline"><em>n</em> ≥ 7</span><span>. We also give some basic results for </span><span class="math inline"><em>G</em><em>P</em>(<em>n</em>, <em>k</em>)</span><span>.</span></p>