切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
学位论文
关于图的线性点荫度
关于图的线性点荫度
来源 :山东大学 | 被引量 : 0次 | 上传用户:Cantarali
【摘 要】
:
图的线性点荫度是对它的顶点进行染色所用的最少颜色数,这种染色满足图中染同一种颜色的点集所导出的子图,它的每个分支均为路.该文对一些图的线性点荫度和点荫度进行了研究,
【作 者】
:
房勇
【机 构】
:
山东大学
【出 处】
:
山东大学
【发表日期】
:
2000年期
【关键词】
:
图
κ-树
完全多部图
笛卡尔乘积图
复合图
线性点荫度
点荫度
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的线性点荫度是对它的顶点进行染色所用的最少颜色数,这种染色满足图中染同一种颜色的点集所导出的子图,它的每个分支均为路.该文对一些图的线性点荫度和点荫度进行了研究,得到了一部分结果.
其他文献
《背影》教学设计
一、教学目标1.知识与能力(1)掌握基础知识,例如生字、生词的意义与用法。(2)学会采用采撷法采撷重点段落、重要语句、关键词语,来分析、揣摩父爱的慈祥、伟大以及父子亲情的
期刊
以学生为主体
文章内容
知识与能力
自主探究
语言
引导学生
培养学生
朗读课文
教学目标
教学过程
基础知识
合作学习
关键词语
词的意义
鉴赏力
优选
用法
超图的Turán数与拉格朗日方法
Tur′an问题是极值组合中的重要问题。对图的情形, Erd?os-Stone-Simonovits的经典结果给出了非二部图Tur′an数的渐近值。但对超图,已知的结果相对较少。本文得到了几类超图
学位
超图
极值问题
Tur′an数
拉格朗日
图的正交因子分解及具有某些性质的因子
该文考虑的图均为有限无向简单图.对于一个图G,研究人员用V(G)和E(G)分别表示它的顶点集和边集.该文主要讨论了图的正交因子分解问题,对具有某些性质的因子也稍有研究.该文第
学位
图
正交因子分解
因子
分数阶脉冲微分方程解的存在性
分数阶微积分的发展距今已有三百多年的历史,它是整数阶微积分的延伸与拓展,是一个研究任意阶次的微分、积分算子特性及应用的数学理论.现在关于分数阶导数研究论文每年约100
学位
分数阶脉冲微分方程
Caputo微分
数值解
存在性
一些连续统上自映射的动力性质
设X为一个拓扑空间,f:X→X为连续映射.令f:X→X为恒同映射,对于整数n≥1,归纳地定义f=fof.这样得到了一个映射的序列f,f,f,…,它将被称作映射f的动力体系.一维动力系统特别是
学位
拓扑空间
连续映
映射动力体系
r−匀齐bi−超图的极小点数
混合超图染色是图与超图染色的对偶与推广.但混合超图染色与传统超图染色有很多不同的性质,如混合超图的色可行集可能存在间隙(gap),这是混合超图与传统超图染色的本质区别,
学位
混合超图
极小点数
最小边数
染色理论
色可行集
计算机代数在微分方程近似解及其化简中的应用与研究
应用计算机代数系统求数学或工程问题中的符号解,进行公式推导是计算机代数研究的一个重要方面.该文应用Mathematica系统的强大的符号运算功能,作图功能,模式匹配 功能,以及M
学位
计算机代数
Mathematica系统
教学软件
其他学术论文