Decomposing Berge Graphs Containing Proper Wheels.

机译：分解包含适当轮子的Berge图。

获取原文

页面导航

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

摘要

If a Berge graph contains certain wheels, then it contains a "good" skew partition.

著录项

作者
Conforti, M.; Cornuejols, G.; Vuskovic, K.; Zambelli, G.;
展开▼
作者单位

展开▼
年度 2002
页码 1-35
总页数 35
原文格式 PDF
正文语种
中图分类
关键词
Graph theory; Mathematical models; Nodes; Paths; Spatial partitioning; Berge graphs; Line graphs;

机译：图论;数学模型;节点;路径;空间划分; Berge图;线图;

相似文献

外文文献
中文文献
专利

1. Decomposing Berge Graphs Containing No Proper Wheel, Long Prism Or Their Complements [J] . Michele Conforti, Gérard Cornuéjols, Giacomo Zambelli Combinatorica . 2006,第5期

机译：分解不包含正确车轮，长棱镜或其补体的Berge图
2. Decomposing Berge graphs and detecting balanced skew partitions [J] . Trotignon N Journal of Combinatorial Theory, Series B . 2008,第1期

机译：分解Berge图并检测平衡的偏斜分区
3. Decomposition of complete uniform multi-hypergraphs into Berge paths and cycles [J] . Javadi Ramin, Khodadadpour Afsaneh, Omidi Gholamreza Journal of Graph Theory . 2018,第3a4期

机译：将完整均匀的多相图像分解成Berge路径和循环
4. Nonbipartite Dulmage-Mendelsohn Decomposition for Berge Duality [C] . Nanao Kita International computing and combinatorics conference . 2018

机译：Berge对偶性的非二分法Dulmage-Mendelsohn分解
5. Three-dimensional imaging of turbulent flows: Optical tomography with proper orthogonal decomposition. [D] . Pelliccia, Barbara Jeanne. 1999

机译：湍流的三维成像：具有适当正交分解的光学层析成像。
6. Real-Time Path Planning Based on Harmonic Functions under a Proper Generalized Decomposition-Based Framework [O] . Nicolas Montés, Francisco Chinesta, Marta C. Mora, 2021

机译：基于谐波函数的基于谐波函数的实时路径规划
7. Decomposing Berge graphs containing no proper wheel, long prism or their complements [O] . Conforti, M., Cornuéjols, G., Zambelli, G. 2006

机译：分解不包含合适的车轮，长棱镜或其补码的Berge图

Decomposing Berge Graphs Containing Proper Wheels.

摘要

著录项

相似文献

相关主题

期刊订阅