On Some Results of Critical Edge-chromatic Graphs

Allgraphsconsideredaresimpleandundirected.LetGbeagraphwithvertexsetV(G)andedgesetE(G).FOravertexuofG,thedegreeofuinGisdenotedbyd(u).NG(u)isthesetofthevenicesadjacellttouinG.WedenotethemaximumdegreeofGbyAandtheminimumdegreeby6respectively.WecallavertexvofGamajorvertexifd(v)=A,andaminorvertexifd(v)相似文献   

图的边覆盖染色中的分类问题(英文)

设 G是一个图 ,其边集是 E( G) ,E( G)的一个子集 S称为 G的一个边覆盖 ,若 G的每一点都是 S中一条边的端点 .G的一个 (正常 )边覆盖染色是对 G的边进行染色 ,使得每一色组都是 G的一个边覆盖 ,使 G有 (正常 )边覆盖染色所需最多颜色数 ,称为 G的边覆盖色数 ,用χ′c( G)表示 .已知的结果是对于任意简单图 G,都有 δ- 1≤ χ′c( G)≤ δ,δ是 G的最小度 .若 χ′c( G) =δ,则称 G是 CI类的 ;否则称为 CII类的 .本文主要研究了平面图及平衡的完全 r分图的分类问题     

图的边覆盖梁色中的分类问题

设G是一个图,其边集是E（G）,E（G）是一个子集S称为G的一个边覆盖,若G是每一点都是S中一条边的端点,G的一个（正常）边覆盖染色是对G的边进行染色,使得每一色组都是G的一个边覆盖,使G有（正常）边覆盖染色所需最多颜色数,称为G的边覆盖色数,用X′c(G）表示,已知的结果是对于任意简单图G,都有δ-1≤X′c（G）≤X∧2,（G）≤δ,δ是G的最小度,若X∧2c(G）=δ,则称G是CI类的,否则称为CII类的,本文主要研究了平面图及平衡的安全r分图的分类问题。     

关于平面图的边着色猜想（英文）

在最大度为△的图G中，设γ表示能够△一边着色的边的最大部分，Albertson和Hass猜想：如果G是无桥平面图，且△=3和，则γ=1．我们对于n2=2证明了这个猜想为真．     

关于图的子着色

本文主要讨论了子色唯一图的结构，并给出了唯一k-子色图、最大子色图的边临界子色图的特征．     

最小度和[a,b]-因子

设α≤b是非负整数，G=(V(G)，E(G))是一个图．G的一个支撑子图F称为G的一个[α,b]-因子，若对任意的v∈V(G)，有α≤dF(v)≤b．本文给出了一个图存在[α,b]-因子的关于最小度的充分条件及存在特殊[α,b]-因子的充分条件，推广了Y.Egawa等人的结果．     

The Linear Arboricity of Graphs

Inthispaper,allgraphsarefinite,simpleandundirected.Forarealnumberx,[x]istheleastintegernotlessthanx.LetG＝(V(G),E(G))beagraph.Weuse△(G)andδ(G)todenotethemaximum(vertex)degreeandtheminimum(vertex)degreeofG.Letw(G)＝min{d(u) d(v):uv∈E(G)}.Thegirthg(G)ofGistheminimumlengthofcycles.Thedensitymad(G)ofagraphGisthemaximumvalueof2|E(H)|/|V(H)|takenoverallsubgraphsHofG.Ifv6V(G),N(v)denotesthesetofvenicesadjacenttov,thedegreedG(v)isING(v)landNc(v)={aluEN(v)andd(u)=k}.Avertexofdegreekisc…     

关于临界图的一个定理的推广

叶宏博证明了当Δ≥５时没有度序列是２ｒΔ２ｒ的Δ－临界图．Ｋａｙａｔｈｒｉ推广了上述结果,证明了当Δ≥５时,没有同时满足下列两个条件的Δ－临界图：（ａ）Ｇ有一个２度点ｘ;设ｙ,ｚ是ｘ的两个邻接点;（ｂ）有一主项点ｙ１∈ＮＧ（ｙ）（ｙ１≠ｙ）与－２度点邻接．我们对上述结果进一步推广,证明了条件（ｂ）不是必要的;只要ｙ１与一个度数小于Δ－１的点邻接即可（可以不是２度点）．