این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
Iranian Journal of Mathematical Sciences and Informatics، جلد ۱۴، شماره ۲، صفحات ۷۹-۹۲
عنوان فارسی
چکیده فارسی مقاله
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی Labeling Subgraph Embeddings and Cordiality of Graphs
چکیده انگلیسی مقاله Let $G$ be a graph with vertex set $V(G)$ and edge set $E(G)$, a vertex labeling $f : V(G)rightarrow mathbb{Z}_2$ induces an edge labeling $ f^{+} : E(G)rightarrow mathbb{Z}_2$ defined by $f^{+}(xy) = f(x) + f(y)$, for each edge $ xyin E(G)$.  For each $i in mathbb{Z}_2$, let $ v_{f}(i)=|{u in V(G) : f(u) = i}|$ and $e_{f^+}(i)=|{xyin E(G) : f^{+}(xy) = i}|$. A vertex labeling $f$ of a graph $G$ is said to be friendly if $| v_{f}(1)-v_{f}(0) | leq 1$. The friendly index set of the graph $G$, denoted by $FI(G)$, is defined as  ${|e_{f^+}(1) - e_{f^+}(0)|$ : the vertex labeling $f$ is friendly$}$. The full friendly index set of the graph $G$, denoted by $FFI(G)$, is defined as ${e_{f^+}(1) - e_{f^+}(0)$ : the vertex labeling $f$ is friendly$}$. A graph $G$ is cordial if $-1, 0$ or $1in FFI(G)$. In this paper, by introducing labeling subgraph embeddings method, we determine the cordiality of a family of cubic graphs which are double-edge blow-up of $P_2times P_n, nge 2$. Consequently, we completely determined friendly index and full product cordial index sets of this family of graphs.
کلیدواژه‌های انگلیسی مقاله
نویسندگان مقاله | Zh.-B. Gao
Harbin Engineering University


| R.-Y. Han
Harbin Engineering University


| S.-M. Lee


| H.-N. Ren
Harbin Engineering University


| G.-Ch. Lau
Universiti Teknologi MARA (Segamat Campus)
نشانی اینترنتی http://ijmsi.ir/browse.php?a_code=A-10-2087-2&slc_lang=en&sid=1
فایل مقاله اشکال در دسترسی به فایل - ./files/site1/rds_journals/456/article-456-1970425.pdf
کد مقاله (doi)
زبان مقاله منتشر شده en
موضوعات مقاله منتشر شده تخصصی
نوع مقاله منتشر شده پژوهشی
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات