全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

Open Distance Pattern Coloring of a Graph

DOI: 10.5899/2012/jfsva-00144

Keywords: open distance pattern coloring , $k$-uniform distance pattern coloring.

Full-Text   Cite this paper   Add to My Lib

Abstract:

Given a connected $(p,q)$-graph $G =(V,E)$ of diameter $d(G),~ emptyset eq M subseteq V(G)$ and a nonempty set $X = {1,2,3,...,d(G)}$ of colors of cardinality $d(G),$ let $f_M^o$ be an assignment of subsets of $X$ to the vertices of $G,$ such that $f_M^o(u) = {d(u,v):v in M, u eq v}$ where $d(u,v)$ is the usual distance between $u$ and $v.$ Given such a function $f_M^o$ for all vertices in $G,$ an induced edge function $f ^{igoplus}_M$ of an edge $uv in E(G),~ f_M^ {igoplus}(uv) = f_M^o(u)igoplus f_M^o(v).$ We call $f_M^o$ an $M$-open distance pattern coloring of $G,$ if no two adjacent vertices have same $f_M^o$ and if such an $M$ exists for a graph $G,$ then $G$ is called an open distance pattern colorable graph; the minimum cardinality of such an $M$ if it exists, is the open distance pattern coloring number of $G,$ denoted by $eta_M(G).$ Also, if $|f_M^ {igoplus}(e)| =k $ for all $e in E(G),$ we call $G$ a $k$-uniform $M$-open distance pattern colorable graph and if such an $M$ exists for a graph $G,$ then $G$ is called $k$-uniform open distance pattern colorable graph. In this paper we initiate a study on properties of graphs which belongs to this coloring class.

Full-Text

comments powered by Disqus

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133

WeChat 1538708413