Full friendly index sets of slender and flat cylinder graphs

Let $G=(V,E)$ be a connected simple graph. A labeling $f:Vrightarrow Z_2$ induces an edgelabeling $f^*:EtoZ_2$ defined by $f^*(xy)=f(x)+f(y)$ for each $xy in E$. For $iinZ_2$,let $v_f(i)=|f^{-1}(i)|$ and $e_f(i)=|f^{*-1}(i)|$. A labeling $f$ is called friendly if$|v_f(1)-v_f(0)|le 1$. The full frien...

Full description

Bibliographic Details
Main Authors: Wai Chee Shiu, Man-Ho Ho
Format: Article
Language:English
Published: University of Isfahan 2013-12-01
Series:Transactions on Combinatorics
Subjects:
Online Access:http://www.combinatorics.ir/?_action=showPDF&article=3678&_ob=3225bdc21d140f967414ef14f7247734&fileName=full_text.pdf.