一类度极大的非哈密尔顿简单平衡二部图

您当前的位置：

首页 >

文章列表页 >

一类度极大的非哈密尔顿简单平衡二部图

更新时间：2026-09-14

- 一类度极大的非哈密尔顿简单平衡二部图
- A Class of Degree-Maximal Non-Hamilton Balanced Bipartite Graphs
- 中北大学学报（自然科学版） 2003年第5期页码：373-374
- 作者机构：
  
  1. ,山西,太原,030051
  2. 山西大学数学系,山西,太原,030006
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版：2003
- 稿件说明：
移动端阅览
冯文丽, 原军. 一类度极大的非哈密尔顿简单平衡二部图[J]. 中北大学学报（自然科学版）, 2003,(5):373-374.

冯文丽, 原军. A Class of Degree-Maximal Non-Hamilton Balanced Bipartite Graphs[J]. 2003, (5): 373-374.
冯文丽, 原军. 一类度极大的非哈密尔顿简单平衡二部图[J]. 中北大学学报（自然科学版）, 2003,(5):373-374. DOI：

冯文丽, 原军. A Class of Degree-Maximal Non-Hamilton Balanced Bipartite Graphs[J]. 2003, (5): 373-374. DOI：

　证明了"任何非哈密尔顿的简单平衡二部图

它的不减度序列一定弱于一类图(即度极大的非哈密尔顿简单平衡二部图)中的某个图bm

n的度序列".本文给出了这一类图bm

n的结构.

For arbitrary NonHamilton balanced bipartite graphs

its nondecreasing degree sequence is weaker than that of a degreemaximal NonHamilton simple balanced bipartite graph

i.e.

\%b\-\{m

n\}\%. The structure of \%b\-\{m

n\}\% is given.

　BondyJA,MurtyUSR.GraphTheorywithApplication[M].AmericanElsevier,NewYork,1979.

　GaoT,YangA.AFan-TypeSufficientConditionforHamiltonianBipartiteGraphs[M].GraphTheoryNotesofNewYork.XXXI,1996.

　ChvátalV.OnHamilton′sideals[J].J.CombinationTheory,1972,12:163-168.

浏览量

下载量

CSCD

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

提交

工具集

关联资源

给定度序列的双圈图的极值图

一类有向图为Hamilton图的判定

机器人机构设计与控制专栏

茶叶生物炭磁性材料对水中重金属铬的超声吸附研究

动爆试验中的自适应冲击波超压测试传感研究