关于混合图与拟阵的注记
组合数学
2007-05-23 v1
摘要
混合图是一种含有有向边和无向边的图。我们引入混合拟阵的概念作为混合图的推广。混合拟阵可视为一种定向拟阵，其中基集的某个固定子集上的符号被遗忘。我们将定向拟阵的标准定义推广到混合拟阵，建立基本性质，并研究与无号元素的重定向相关的问题。特别地，我们在混合拟阵的背景下处理了最近为混合图引入的 P-连通性与 P-可定向性问题。
引用
@article{arxiv.math/0310078,
title = {A note on mixed graphs and matroids},
author = {J. Orestes Cerdeira and Raul Cordovil},
journal= {arXiv preprint arXiv:math/0310078},
year = {2007}
}
备注
6 pages, 1 figure