A Class of Degree-Maximal Non-Hamilton Balanced Bipartite Graphs

冯文丽; 原军

您当前的位置：

首页 >

文章列表页 >

A Class of Degree-Maximal Non-Hamilton Balanced Bipartite Graphs

更新时间：2026-09-14

- A Class of Degree-Maximal Non-Hamilton Balanced Bipartite Graphs
- 一类度极大的非哈密尔顿简单平衡二部图
- Issue 5, Pages: 373-374(2003)
- 作者机构：
  
  1. ,山西,太原,030051
  2. 山西大学数学系,山西,太原,030006
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2003
- 稿件说明：
移动端阅览
冯文丽, 原军. A Class of Degree-Maximal Non-Hamilton Balanced Bipartite Graphs[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的结构.

Abstract

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.

关键词

Keywords

references

　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.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

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

一类有向图为Hamilton图的判定

A Shock Wave Testing System for High⁃Altitude Explosion Experiments

Study on the Removal of CO2 in Confined Space by High⁃Gravity Enhanced Potassium Hydroxide Coupled Potassium Glycinate Solution

Hopkinson Bar Pulse Width Extension Test Method Based on Polyurethane Wave Shaper

Related Author

杨杨

邵燕灵

杨正民

胡红萍

王建中

Related Institution

中北大学理学院

华北工学院应用数学系

⁰