探测区间图的特征描述

摘要:带探头的区间图的邻接矩阵的多种表征方法 从邻接矩阵得到区间二分图的区间表示的简单方法 将带探头的区间图每个探头顶点添加一个环,则对应的对称二分图的Ferrers维数最多为3

作者:Shamik Ghosh, Maitry Podder and Malay K. Sen

论文ID:0811.2675

分类:Discrete Mathematics

分类简称:cs.DM

提交时间:2008-11-18

PDF 下载: 英文版 中文版pdf翻译中