期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

满足｜a_1(G)｜=24的图G的结构 被引量：1

The Structure of Graph G with|a 1(G)|=24
下载PDF
导出
摘要 让ａ１（Ｇ）表示图Ｇ的色多项式的一次项系数．给出了满足条件｜ａ１（Ｇ）｜＝２４的图Ｇ的结构． The structure of graph G is discussed if the absolute of coefficient of one degree term of the chromatic polynomial of G is 24.
作者 陈祥恩
机构地区 西北师范大学数学系
出处 《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 1997年第3期22-24,共3页 Journal of Lanzhou University(Natural Sciences)
基金 甘肃省自然科学基金
关键词 图 色多项式 H-粘接树 一次项系数 简单图 graph chromatic polynomial coefficient H joining tree (n 1,n 2,…,n k) graph
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献5

  • 1陈祥恩，西北师范大学学报，1994年，1期，14页
  • 2陈祥恩，西北师范大学学报，1994年，2期，21页
  • 3陈祥恩，西北师范大学学报，1992年，4期，8页
  • 4Li W，Ars Comb，1987年，23卷，13页
  • 5洪渊，华东师范大学学报，1984年，4卷，33页

同被引文献8

  • 1刘耀,赵敦.色多项式系数的几个结果[J].兰州大学学报（自然科学版）,1993,29(3):49-53. 被引量：4
  • 2Bondy J A, Murty U S R. Graph Theory with Application[M]. New York: American Elsevier, 1976.
  • 3Read R C, Tutte W T. Chromatic polynomials[A].Beinke L W, Wilson R J. Selected Topics in GraphTheory III[C]. New York: Academic Press, 1998.15-42.
  • 4Brenti F. Expantions of chromatic polynomials and log-concavity[J]. Tran Amer Math Soc, 1992,332(2): 729-756.
  • 5Chia G L, Goh B H, Koh K M. The chromaticity of some families of complete tripartite graphs[J]. SCIENTIA, Series A: Math Sci, 1988, 2: 27-37.
  • 6Dong F M, Koh K M, Teo K L, et al. Sharp bounds for the number of 3-independent partition and chromaticity of bipartite graphs[J]. J Graph Theory,2001, 37: 48-77.
  • 7Koh K M, Teo K L. The search for chromatically unique graphs[J]. Graphs and Combin, 1990, 6:259-285.
  • 8Koh K M, Teo K L. The search for chromatically unique graphs (Ⅱ)[J]. Discrete Math, 1997, 172: 59-78.

引证文献1

二级引证文献1

兰州大学学报（自然科学版）
1997年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部