-
题名第二类图的一个充分条件
- 1
-
-
作者
扈生彪
-
机构
青海民族学院应用数学系
-
出处
《青海大学学报(自然科学版)》
1996年第3期42-43,共2页
-
文摘
给出了一个图是第二类图的一个充分条件,从而推广了Vizing命题.
-
关键词
边着色
匹配
剖分
图
第二类图
充分条件
-
Keywords
Edge colouring Matching Subdivision
-
分类号
O157.5
[理学—基础数学]
-
-
题名关于临界图的一个定理的推广(英文)
- 2
-
-
作者
苗莲英
刘桂真
-
机构
山东大学数学与系统科学院
-
出处
《应用数学》
CSCD
1999年第3期69-71,共3页
-
文摘
叶宏博证明了当Δ≥5时没有度序列是2rΔ2r的Δ-临界图.Kayathri推广了上述结果,证明了当Δ≥5时,没有同时满足下列两个条件的Δ-临界图:(a)G有一个2度点x;设y,z是x的两个邻接点;(b)有一主项点y1∈NG(y)(y1≠y)与-2度点邻接.我们对上述结果进一步推广,证明了条件(b)不是必要的;只要y1与一个度数小于Δ-1的点邻接即可(可以不是2度点).
-
关键词
第一类图
第二类图
临界图
点邻接
图论
-
Keywords
Graphs of Class 1
Graphs of Class 2
Critical Graphs AMS(1991) Subject Classification:05C15
-
分类号
O157.5
[理学—基础数学]
-
-
题名边染色临界图主顶点数的一个结果
- 3
-
-
作者
田大东
张埂
李梅
-
机构
青岛理工大学临沂校区基础课教学部
四川文理学院
-
出处
《山东师范大学学报(自然科学版)》
CAS
2013年第4期7-9,共3页
-
文摘
如果一个连通的第二类图G去掉任意一条边后其边色数都比图G小,则称它是一个临界图.最大顶点度为△的临界图称作△-临界图.1968年,Vizing猜想任意n阶△-临界图G边数m的下界为(nΔ-n+3)/2.Fiorini不等式和差值转移法被广泛用于研究此猜想.笔者利用Vizing邻接引理和临界图的结构性质给出了Δ-临界图在△≥6且(Δ-1)度顶点至多邻接一个四度顶点时Fiorini不等式的一个新的下界.
-
关键词
临界图
边染色
第一类图
第二类图
-
Keywords
critical graph
edge coloring
graph of class one
graph of class two
-
分类号
O157.5
[理学—基础数学]
-
-
题名合成图边色数问题的进一步探讨
- 4
-
-
作者
彭锦
-
机构
黄冈师专数学科
-
出处
《黄冈师范学院学报》
1989年第4期13-15,共3页
-
文摘
本文进一步讨论〔1〕中提出的合成图边色数问题,给出了合成图属于第二类的一些充分条件,推广了〔1〕中定理5的结果.
-
关键词
合成图
第二类图
图的全亏
-
分类号
G658.3
[文化科学—教育学]
-
-
题名格子图与环纹面的支撑树数的渐近定理
- 5
-
-
作者
陈协彬
-
机构
漳州师范学院数学系
-
出处
《漳州师范学院学报(自然科学版)》
2001年第2期7-12,共6页
-
基金
福建省自然科学基金资助项目
-
文摘
本文的主要结果如下:设H≥1,min{n1,n2,…,nh+1}=m≥3,p=ni,H1=Pn1×…×Pnh+1是个格子图, H2= Cn1×…× Cnh+1是个环纹面, t(H)表示 H的支撑树数,则。
-
关键词
支撑树数
格子图
环纹面
第二类Chebyshev多项式
-
Keywords
The number of spanning trees, grid, torus, Chebyshev polynomial of the second kind
-
分类号
O157.5
[理学—基础数学]
-
-
题名图mn(Pt)的邻点可区别的I-均匀全染色
- 6
-
-
作者
张婷
张修雪
杜佳
-
机构
兰州文理学院教育学院
兰州文理学院数字媒体学院
-
出处
《数学的实践与认识》
北大核心
2024年第2期167-174,共8页
-
基金
2023年甘肃省高等学校人才培养质量提升项目“应用型本科院校大学生科学思维的培养与研究”
甘肃省高等学校创新能力提升项目(2019B-195)
兰州文理学院校级科研项目(2020QNRC09)。
-
文摘
针对广义Mycielski图的结构特征,提出了基于色调整技术的局部均匀染色法,这种染色法能够将较大图的染色转化为较小图的染色,简化染色过程,提高染色效率.利用基于色调整技术的局部均匀染色法和函数构造法研究给出了第二类广义Mycielski图mn(Pt)的邻点可区别的I-均匀全染色,得到了其邻点可区别的I-均匀全色数,结果验证了这类图满足邻点可区别I-均匀全染色猜想.
-
关键词
第二类广义Mycielski图
基于色调整技术的局部均匀染色法
邻点可区别I-均匀全染色
-
Keywords
the second general Mycielski graph
a local equitable coloring method based on color adjustment technology
incidence-adjacent vertex distinguishing equitable total coloring
-
分类号
O15
[理学—基础数学]
-
-
题名边色数为Δ的一个充分条件
- 7
-
-
作者
卓新建
-
机构
曲阜师范大学运筹所
-
出处
《曲阜师范大学学报(自然科学版)》
CAS
1995年第4期99-101,105,共4页
-
-
关键词
边色数
充分条件
图论
简单图
第一类图
第二类图
边着色
-
分类号
O157.5
[理学—基础数学]
-
-
题名美国公共图书馆印象
- 8
-
-
作者
杨惠芬
-
出处
《乡音》
1996年第4期22-22,共1页
-
文摘
美国最大的图书馆是华盛顿的国会图书馆,堪称世界之最。国会图书馆即美国国家图书馆,1800年建馆,任何人都可以在馆内参观阅览。第二类图书馆是各大学的学术图书馆。很多大学都有几个、十几个甚至几十个各种专业性的图书馆,如麻省理工学院有40多个,而哈佛大学的图书馆竟有100个。第三类图书馆是各州、县市、镇的公共图书馆,这些图书馆是由地方政府出钱,为当地居民服务的。
-
关键词
图书馆服务
公共图书馆
国会图书馆
地方政府
世界之最
学术图书馆
国家图书馆
麻省理工学院
第二类图
哈佛大学
-
分类号
G259.712
[文化科学—图书馆学]
-