Radio antipodal colorings of graphs

作者
Gary Chartrand,David Erwin,Ping Zhang
出处
期刊:Mathematica Bohemica [Institute of Mathematics of the Czech Academy of Sciences]
卷期号:127 (1): 57-69 被引量:32
标识
DOI:10.21136/mb.2002.133978
摘要

A radio antipodal coloring of a connected graph $G$ with diameter $d$ is an assignment of positive integers to the vertices of $G$, with $x \in V(G)$ assigned $c(x)$, such that \[ d(u, v) + |c(u) -c(v)| \ge d \] for every two distinct vertices $u$, $v$ of $G$, where $d(u, v)$ is the distance between $u$ and $v$ in $G$. The radio antipodal coloring number $\mathop {\mathrm ac}(c)$ of a radio antipodal coloring $c$ of $G$ is the maximum color assigned to a vertex of $G$. The radio antipodal chromatic number $\mathop {\mathrm ac}(G)$ of $G$ is $\min \lbrace \mathop {\mathrm ac}(c)\rbrace $ over all radio antipodal colorings $c$ of $G$. Radio antipodal chromatic numbers of paths are discussed and upper and lower bounds are presented. Furthermore, upper and lower bounds for radio antipodal chromatic numbers of graphs are given in terms of their diameter and other invariants.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
英俊的铭应助十五亿采纳,获得10
刚刚
CodeCraft应助枫叶采纳,获得30
1秒前
lizili1999完成签到,获得积分10
1秒前
2秒前
快乐的豌豆完成签到,获得积分10
2秒前
wang发布了新的文献求助10
2秒前
骡马市的阿强应助鱼囧采纳,获得10
2秒前
3秒前
ting1007完成签到,获得积分20
3秒前
zyyyy发布了新的文献求助10
3秒前
3秒前
慕青应助IKZ采纳,获得10
3秒前
漂亮白枫发布了新的文献求助10
4秒前
kk发布了新的文献求助10
4秒前
情怀应助我爱学术采纳,获得10
4秒前
Ava应助科研通管家采纳,获得10
5秒前
小蘑菇应助安安采纳,获得20
5秒前
柠檬发布了新的文献求助10
5秒前
狂野紫丝应助科研通管家采纳,获得10
5秒前
坐看云起时完成签到,获得积分10
5秒前
orixero应助科研通管家采纳,获得10
5秒前
ffff发布了新的文献求助10
5秒前
狂野紫丝应助科研通管家采纳,获得10
5秒前
彭于晏应助伶俐的道之采纳,获得10
5秒前
6秒前
ding应助科研通管家采纳,获得20
6秒前
赘婿应助科研通管家采纳,获得10
6秒前
打打应助科研通管家采纳,获得10
6秒前
6秒前
6秒前
狂野紫丝应助科研通管家采纳,获得10
6秒前
NexusExplorer应助科研通管家采纳,获得10
7秒前
7秒前
无花果应助科研通管家采纳,获得10
7秒前
woshi123应助科研通管家采纳,获得10
7秒前
FashionBoy应助科研通管家采纳,获得10
7秒前
catank应助科研通管家采纳,获得10
7秒前
8秒前
8秒前
华仔应助科研通管家采纳,获得20
8秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
Römisch-Germanische Forschungen 1000
China Pluperfect I: Epistemology of Past and Outside in Chinese Art 520
Matrix Methods in Data Mining and Pattern Recognition Second Edition 510
The fast track to determining transfer functions of linear circuits: The student guide 500
The Analytical and Numerical Solution of Electric and Magnetic Fields 500
Green Fire Retardants for Polymeric Materials 400
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 工程类 有机化学 化学工程 生物化学 计算机科学 内科学 物理 复合材料 催化作用 细胞生物学 无机化学 光电子学 物理化学 电极 基因
热门帖子
关注 科研通微信公众号,转发送积分 7615998
求助须知:如何正确求助?哪些是违规求助? 9191343
关于积分的说明 19695776
捐赠科研通 7188567
什么是DOI,文献DOI怎么找? 3271522
关于科研通互助平台的介绍 2434637
邀请新用户注册赠送积分活动 2266665