t-PEBBLING THE PRODUCT OF GRAPHS

A. LOURDUSAMY

首页> 外文期刊>Acta Ciencia Indica. Mathematics >t-PEBBLING THE PRODUCT OF GRAPHS

【24h】

t-PEBBLING THE PRODUCT OF GRAPHS

机译：PE图产品

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

The t-pebbling number, f_t (G), of a connected graph G, is the smallest positive integer such that from every placement of f_t (G) pebbles, t pebbles can be moved to a specified target vertex by a sequence of pebbling moves, each move taking two pebbles off a vertex and placing one on an adjacent vertex. We generalize Graham's conjecture and prove it for a graph which is the direct product of a path with either a path or an n-cube or an even cycle.

机译：连通图G的t扰动数f_t（G）是最小的正整数，因此从f_t（G）小卵石的每个位置中，可以通过一系列扰动移动t卵石到指定的目标顶点，每次移动将两个小卵石从一个顶点上移开，然后将一个小卵石放置在相邻的顶点上。我们推广格雷厄姆猜想，并证明它是图，它是路径与路径，n立方或偶数循环的直接乘积。

著录项

来源
《Acta Ciencia Indica. Mathematics》 |2006年第1期|p.171-176|共6页
作者
A. LOURDUSAMY;
展开▼
作者单位

DEPARTMENT OF MATHEMATICS. sT. XAVIER'S COLLEGE (AUTONOMOUS), PALAYAMKOTTAI - 627 002 -T.N. (INDIA);

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类自然科学总论;
关键词
pebbling; graharti's conjecture; direct products; graph parameters;

机译：冒泡;格拉哈蒂猜想;直接乘积;图形参数;

相似文献

外文文献
中文文献
专利

1. t-Pebbling the product of fan graphsand the product of wheel graphs [J] . International mathematical forum . 2009,第29a32期

机译：t-使扇形图的乘积和车轮图的乘积
2. On the t-pebbling number and the 2 t-pebbling property of graphs [J] . Gao Z.-T., Yin J.-H. Discrete Applied Mathematics . 2013,第7a8期

机译：图的t-扰动数和2 t-扰动特性
3. The t-pebbling conjecture on products of generalized friendship graphs [J] . Jian-Hua Yin, Ze-Tu Gao, Dong-Lin Hao Journal of combinatorial mathematics and combinatorial computing . 2018,第NOVa期

机译：关于广义友谊图的乘积的t-扰动猜想
4. The acyclic coloring of the Direct product and Semi-strong product of special graphs [C] . Qiqi Lu, Shuangliang Tian, Lizhen Peng International Conference on Big Data Analysis and Computer Science . 2021

机译：直接产品的无循环着色和特殊图的半强产品
5. Transformation of bioactive diterpene lactone andrographolides from Andrographis paniculata Nees by superoxide radical in vitro: Structure of reaction products and antioxidant mechanism of andrographolides. [D] . Kamdem, Ricky Emery Ouaffo. 2002

机译：穿心莲超氧化物歧化酶体外转化穿心莲生物活性二萜内酯穿心莲内酯：穿心莲内酯的反应产物结构和抗氧化机理。
6. End-Completely-Regular and End-Inverse Lexicographic Products of Graphs [O] . Hailong Hou, Rui Gu -1

机译：图的完全正则和反终极词典产品
7. The t-pebbling number of Lamp graphs [O] . A. Lourdusamy, F. Patrick, T. Mathivanan 2018

机译：灯图的T-Pebbling数量

t-PEBBLING THE PRODUCT OF GRAPHS

摘要

著录项

相似文献

相关主题

期刊订阅