话题
搜索

色度唯一图


P(G)表示彩色多项式有限的简单图形克.然后克如果P(G)=P(H)意味着克H(H)同构图,换句话说,如果克由其色多项式决定。如果克H(H)非同构但共享相同彩色的多项式的,据说是彩色地相等的.

循环图在色彩上是独一无二的(赵和怀特海1978)图兰图(赵和诺瓦基1982).

色不一致的命名图包括3-和4--杠铃图,双层立方体,公牛图表,爪形图, 3-火柴棒图表,莫瑟纺锤, 2-希尔皮恩斯基垫片图,星形图,三合一的四面体图、6和8-车轮图表.

上的色非一致简单图的个数n个的节点n=1, 2, ... 是0、0、0,4、18、115、905、11642、267398。。。(组织环境信息系统A137567型),而相应的数字色唯一图的个数是1,2,4,7,16,41,139,704,7270。。。(组织环境信息系统A137568型).


另请参见

牛市图,色多项式,由光谱确定,同构图

与Wolfram一起探索| Alpha

新型网络搜索引擎

更多需要尝试的事情:

工具书类

R.A.巴里。《色等价图》图与组合(编辑R.A.Bari和F.Harary)。柏林:Springer-Verlag,第186-200页,1974年。Chao,C.-Y.“独一无二N个-可着色和色等价图。"牛市。马来人。数学。科学。Soc公司。 24,3-103, 2001.Chao,C.-Y。;郭振英。;和N.Z.李。“一些色等价图族。"牛市。马来人。数学。Soc公司。 15,77-82, 1992.Chao,C.-Y。;Guo,Z.-Y。;李,N.-Z.“On问-图表。色多项式及其相关主题(上海,1994)."光盘。数学。 172, 9-16, 1997.Chao,C.Y.先生。和Novacky,G.A。“关于最大饱和图。”光盘。数学。 41,139-143, 1982.Chao,C.Y.先生。和怀特黑德,E.G。Jr.“开图的色等价。“输入理论图的应用(Proc.Internat.Conf.,Western Mich.Univ.,Kalamazoo,密歇根州,1976年)(编辑Y.Alavi和D.R.Lick)。柏林:Springer-Verlag,第121-1311978页。R.W.弗鲁希特。和朱迪奇,R.E。“一些七点色唯一图。"Ars组合A 16,1983年第161至172页。Koh,K.M。和Teo,K.L。“搜索色度唯一图。"图形组合。 6, 259-285, 1990.科赫,K.M.公司。和Teo,K.L。“色唯一图的搜索II。”光盘。数学。 172, 59-78, 1997.李,N.-Z。;怀特黑德,E.G。年少者。;和Xu,S.-J.“具有二次型的色唯一图的分类西格玛-多项式。"J.图形Th。 11, 169-176, 1987.新泽西州斯隆。答:。序列A137567型A137568型在“整数序列在线百科全书”中

引用关于Wolfram | Alpha

色度唯一图

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“色度唯一图。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/ChromaticallyUniqueGraph.html

主题分类