一类(0,1)-多面体

张福基; 张云浒

您当前的位置：

首页 >

文章列表页 >

一类(0,1)-多面体

工程技术 | 更新时间：2026-01-21

- 一类(0,1)-多面体
- 一类(0,1)-多面体
- 新疆大学学报（自然科学版中英文） 1990年第4期
- 作者机构：
  
  新疆大学数学系,新疆大学数学系,
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版：1990
- 稿件说明：
移动端阅览
[1]张福基,张云浒.一类(0,1)-多面体[J].新疆大学学报(自然科学版),1990(04):1-4.

张福基, 张云浒. 一类(0,1)-多面体[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1990, (4).
[1]张福基,张云浒.一类(0,1)-多面体[J].新疆大学学报(自然科学版),1990(04):1-4. DOI：

张福基, 张云浒. 一类(0,1)-多面体[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1990, (4). DOI：

摘要

本文证明m×n阶(0

1)-矩阵类(R

S)的变换图

当min{m

n}=2时为某一(0

1)-多面体P的图(或骨架)C(P)

进而证明其为Hamilton连通及边泛圈的(除两个例外)。同时指出min{m

n}>2时(R

S)的变换图一般不是一个(0

1)-多面体的图。

Abstract

The class of matrices (R

S) was difined to be. the m×n matrices of zeros and ones with fixed row and column sum vectors. R A Brualdi introduced the concept of interchange graphs of these classes of matrice. We show that when m=2 (or n=2) (R

S) is isomorphic to a graph of (0

1)polyhedra which was introduced by D J Naddef and W R Potleyblank. However

when m>2 and n>1 this fact is not true in the general. Furthermore when n=2 ( orm=2) the interchange graph of (R

S) is Hamilton connected and edge Pancyclic except a few special cases.

关键词

Keywords

references

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

θ-图的邻强边染色

关于非定常系统零解的稳定性问题

图的色数的一个上界

关于临界h棱连通图的最大棱数及最大图的结构(Ⅱ)——临界h棱连通图的性质和最大临界3棱连通图类的刻划