Local transformations of graphs preserving independence number

V. E. Alekseev; V. V. Lozin

首页> 外文期刊>Discrete Applied Mathematics >Local transformations of graphs preserving independence number

【24h】

Local transformations of graphs preserving independence number

机译：保留独立数的图的局部变换

获取原文

获取原文并翻译 | 示例

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

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

An attempt of introducing a general notion of local transformation of a graph is made. The investigated notion is applied to the independent set problem.

机译：尝试引入图的局部变换的一般概念。研究的概念适用于独立集问题。

著录项

来源
《Discrete Applied Mathematics》 |2004年第3期|共14页
作者
V. E. Alekseev; V. V. Lozin;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类离散数学;
关键词
graph; independence number; local transformation;

机译：图;独立数;局部变换;

相似文献

外文文献
中文文献
专利

1. Local transformations of graphs preserving independence number [J] . V. E. Alekseev, V. V. Lozin Discrete Applied Mathematics . 2004,第1a3期

机译：保留独立数的图的局部变换
2. Improved floor-planning of graphs via adjacency-preserving transformations [J] . Zhang H., Sadasivam S. Journal of combinatorial optimization . 2011,第4期

机译：通过保留邻接变换改善图形的平面布置
3. Stability preserving transformations of graphs [J] . Vadim V. Lozin Annals of Operations Research . 2011,第Auga期

机译：图的保持稳定性的变换
4. Local Independence Transformation and Its Application to Removing Nonduplicate Statements in Code Clones [C] . Chung Yung, Yen-Chang Lai, Qin-Xin Tu International Conference on Software Engineering Research Practice . 2011

机译：本地独立转换及其在代码克隆中删除非努力语句的应用
5. Local independence in computed tomography as a basis for parallel computing. [D] . Martin, Daniel Morris. 2007

机译：计算机断层扫描的局部独立性是并行计算的基础。
6. Structure Evolution of Graphene Oxide during Thermally Driven Phase Transformation: Is the Oxygen Content Really Preserved? [O] . Pengzhan Sun, Yanlei Wang, He Liu, -1

机译：热驱动相变过程中氧化石墨烯的结构演化：是否真的保留了氧气含量？
7. Local transformations of graphs preserving independence number [O] . Alekseev V.E., Lozin V.V. 2004

机译：保留独立数的图的局部变换
8. A Note on Ancillarity and Independence via Model-Preserving Transformations. [R] . Gupta, S. D. 1978

机译：关于模型保持变换的辅助性和独立性的一个注记。

Local transformations of graphs preserving independence number

摘要

著录项

相似文献

相关主题

期刊订阅