【摘 要】
：
For a graph G =(V;E), let N(u) denote the set of vertices adjacent to u.A not necessarily proper vertex k-coloring of G is a multiset k-coloring if M(u) ≠
论文部分内容阅读
For a graph G =(V;E), let N(u) denote the set of vertices adjacent to u.A not necessarily proper vertex k-coloring of G is a multiset k-coloring if M(u) ≠ M(v) for every edge uv ∈ E(G), where M(u) denotes the multisets of colors in N(u).The minimum k for which G has a multiset k-coloring is the multiset chromatic number xm(G) of G.
其他文献
班主任是中职学校班级管理工作的具体实施者,对中职生具有很大的影响.要做好中职班主任的工作,必须了解学生的现状和他们的心理状态,灵活运用各种方法解决问题,对学生进行各
随着科技的发展,各种数码产品进入我们的生活,人们的生活越来越数字化便捷化,人们越来越追求高效率高品质的生活,打印机与人们的实际生活联系将愈发紧密.相比于其他电子产品
还是在前年１２月，参加了业师石安石先生的遗体告别仪式之后，我抽空去燕南园看望了叶老师，这次见到的叶老师面色红润，精神矍烁，步态稳健，谈吐流畅，一扫刚从澳门回来的病态。看到叶老师身
Let G be a connected graph with n ≥ 2 vertices.Suppose that a fire breaks out at a vertex v of G.A firefighter starts to protect vertices.At each time inte
1959年,A.W.Goodman发现了任一p阶图中k3与k3-的个数之和f3仅是个顶点的度d2的函数之和,1≤i≤p.此后五十年里,运用这个公式得到了Ramsey数R(m,n)的第二、第三和第四个上
伊斯兰社会妇女戴盖头习俗是信仰伊斯兰教的表现之一,它客观上反映了伊斯兰民族的一定的生活环境,反映了伊斯兰社会妇女的文化意识、审美价值观念及女性贞洁观等,是伊斯兰文
随着新时代经济社会高质量发展,满足人民群众对美好生活的向往成为社会服务机构努力的目标和要求.在老年社会工作服务中,结合老年人社会环境、家庭环境、个人性格等方面因素,
Hansen and Lucas proposed some conjectures for the signless Laplacian spectral radius of graphs in terms of graph invariants, such as clique number, chromat
1931年秋初,枫叶刚红之时,贺龙率领红三军来到武当山下的湖北房山县,建立了革命根据地。刚站住脚跟,便遭到当地土匪武装马大脚和张长腿的突然袭击,战士伤亡较重,需要马上抢救
人工智能技术发展对我国产业和社会经济发展的影响全面而又深远,研究人工智能技术的应用,与更多行业及产业做好对接,发挥人工智能技术的价值和作用,研究人工智能技术发展的未