Addressing Johnson Graphs, Complete Multipartite Graphs, Odd Cycles, and Random Graphs
Addressing Johnson Graphs, Complete Multipartite Graphs, Odd Cycles, and Random Graphs
复制标题
解决约翰逊图、完全多部分图、奇循环和随机图
DOI：
10.1080/10586458.2018.1542643
复制
发表时间：
2018-08
影响因子：
0.5
通讯作者：
McKay Brendan D
中科院分区：
文献类型：
--
作者：
Alon Noga;Cioaba Sebastian M;Gilbert Br;on D;Koolen Jack H;McKay Brendan D
Graham和Pollak证明了任何图G的顶点都可以用三个符号的N元组来寻址，使得任意两个顶点之间的距离可以很容易地由它们的地址来确定。如果一个地址的长度N是
Abstract Graham and Pollak showed that the vertices of any graph G can be addressed with N-tuples of three symbols, such that the distance between any two vertices may be easily determined from their addresses. An addressing is optimal if its length N is
登录
查看更多内容
DOI：
10.1002/(sici)1097-0118(199604)21:4
发表时间：
1996
期刊：
J. Graph Theory
影响因子：
--
作者：
D. Gregory;K. V. Meulen
通讯作者：
D. Gregory;K. V. Meulen
DOI：
10.1090/s0002-9947-1988-0929670-5
发表时间：
1988-02
影响因子：
1.3
作者：
T. M. Kratzke;B. Reznick;D. West
通讯作者：
T. M. Kratzke;B. Reznick;D. West
DOI：
10.1137/110831520
发表时间：
2012-04
期刊：
SIAM J. Discret. Math.
影响因子：
--
作者：
Saori Watanabe;Kota Ishii;M. Sawa
通讯作者：
Saori Watanabe;Kota Ishii;M. Sawa
影响因子：
1.3
作者：
GRAHAM, RL;WINKLER, PM
通讯作者：
WINKLER, PM
DOI：
10.1007/978-3-642-74341-2
发表时间：
1989-08
期刊：
--
影响因子：
--
作者：
A. Brouwer;A. Cohen;A. Neumaier
通讯作者：
A. Brouwer;A. Cohen;A. Neumaier