一类(0,1)-多面体

张福基; 张云浒

您当前的位置：

首页 >

文章列表页 >

一类(0,1)-多面体

更新时间：2026-01-21

- 一类(0,1)-多面体
- Journal of Xinjiang University (Natural Science Edition in Chinese and English) Issue 4, (1990)
- 作者机构：
  
  新疆大学数学系,新疆大学数学系,
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：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

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

θ-图的邻强边染色

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

图的色数的一个上界

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

Related Author

王文杰

张忠辅

赵杰民

刘儒英

徐俊明

Related Institution

兰州铁道学院应用数学研究所,兰州铁道学院应用数学研究所甘肃兰州730070

新疆大学数学系

青海师范大学,

中国科学技术大学,

⁰