Searching for Antipodal Vertices in a Symmetric Cayley Graph of the Group of the Boolean Cube

I. M. Khuziev

首页> 外文期刊>Journal of applied and industrial mathematics >Searching for Antipodal Vertices in a Symmetric Cayley Graph of the Group of the Boolean Cube

【24h】

Searching for Antipodal Vertices in a Symmetric Cayley Graph of the Group of the Boolean Cube

机译：在布尔立方体组的对称Cayley图中搜索对映顶点

获取原文

获取原文并翻译 | 示例

获取外文期刊封面封底 >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

We introduce an antipodality relation in a graph and search for an antipodal vertex. We also give a randomized algorithm for solving the oracle problem for a symmetric Cayley graph over the group Z_2~n when the number of queries to the oracle is polynomial in the vertex degree.

机译：我们在图形中引入对映关系并搜索对映顶点。我们还给出了一种随机算法，用于解决在Z_2〜n组上对称的Cayley图的oracle问题，当对oracle的查询次数为顶点次数的多项式时。

著录项

来源
《Journal of applied and industrial mathematics》 |2015年第2期|共9页
作者
I. M. Khuziev;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类应用数学;
关键词
graph; automorphism; antipodality; oracle;

机译：图;同构;对立性;预言;

相似文献

外文文献
中文文献
专利

1. Searching for Antipodal Vertices in a Symmetric Cayley Graph of the Group of the Boolean Cube [J] . I. M. Khuziev Journal of applied and industrial mathematics . 2015,第2期

机译：在布尔立方体组的对称Cayley图中搜索对映顶点
2. On reconstructive sets of vertices in the Boolean cube [J] . Vasileva A.Y. Journal of applied and industrial mathematics . 2012,第3期

机译：关于布尔立方体中顶点的重构集
3. Perfect state transfer between non-antipodal vertices in integral circulant graphs [J] . Basic Milan Ars Combinatoria: An Australian-Canadian Journal of Combinatorics . 2015,第Null期

机译：积分循环图中非对映顶点之间的完美状态转移
4. Searching cubes for testing Boolean functions and its application to Trivium [C] . Liu Meicheng, Lin Dongdai, Wang Wenhao IEEE International Symposium on Information Theory . 2015

机译：搜索用于测试布尔函数的多维数据集及其在Trivium中的应用
5. Chromatic Polynomials for Graphs with Split Vertices [D] . Adams, Sarah E. 2020

机译：具有拆分顶点的彩色多项式
6. Shape Effect on the Refractive Index Sensitivity at Localized Surface Plasmon Resonance Inflection Points of Single Gold Nanocubes with Vertices [O] . Hui Bin Jeon, Philippe Vuka Tsalu, Ji Won Ha -1

机译：形状对具有顶点的单个金纳米立方体在局部表面等离子体共振拐点处的折射率敏感性的形状影响
7. 1NEAR EMBEDDINGS OF HYPERCUBES INTO CAYLEY GRAPHS ON THE SYMMETRIC GROUP by [O] . Zevi Miller, Dan Pritikin, I. H. Sudborough 2015

机译：1年的超对称嵌入对称群上的CaYLEY图
8. Communication Efficiency of Meshes, Boolean Cubes and Cube Connected Cycles for Water Scale Integration [R] . Ranade, A. G., Johnsson, S. L. 1987

机译：用于水垢集成的网格，布尔立方体和立方体连通循环的通信效率

Searching for Antipodal Vertices in a Symmetric Cayley Graph of the Group of the Boolean Cube

摘要

著录项

相似文献

相关主题

期刊订阅