随机图的f-染色的分类

熊亚萍¹, 蔡建生^2*

1.山东师范大学数学与统计学院, 山东 济南 250358;2.潍坊学院数学与信息科学学院, 山东 潍坊 261061

发布日期:2019-06-05

作者简介:熊亚萍(1994— ), 女, 硕士研究生, 研究方向为图论. E-mail:2671993698@qq.com *通信作者简介:蔡建生(1966— ), 男, 博士, 教授, 硕士生导师, 研究方向为组合数学与图论. E-mail:jscai@wfu.edu.cn
基金资助:国家自然科学基金资助项目(11571258)

The classification of f-coloring of random graphs

XIONG Ya-ping¹, CAI Jian-sheng^2*

1. School of Mathematics and Statistics, Shandong Normal University, Jinan 250358, Shandong, China;
2. School of Mathematics and Information Science, Weifang University, Weifang 261061, Shandong, China

Published:2019-06-05

摘要/Abstract

摘要： 随机图G(n,p)是具有n个标号的顶点的图,并且图中的每一顶点对都以概率p被随机且独立地选择为图G的边。特别地,当p=1/2时,得到一个概率空间,其中n个顶点上的所有标号图是等概率的。对于有顶点集V和边集E的简单图G=(V,E),G的f-染色c是广义的边染色,使每个颜色类在任一顶点v上至多出现f(v)次,其中f(v)是分配给v的正整数。给出随机图G(n,1/2)是f-第一类的一个充分条件。


PDF全文下载地址:

http://lxbwk.njournal.sdu.edu.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=3098