话题
搜索

图形产品


一般来说,两个图的图乘积G公司H(H)是一个新图形,其顶点集V(G)×V(H)在哪里,对于任何两个人顶点(克,小时)(g^',h^')在产品中,相邻这两个顶点完全由相邻性(或相等性,或非相邻性)决定属于克g^’和的小时小时^'。有3×3-1=8待决定案例(每个案例有三种可能性,在这两种情况下均被消除),因此2^8=256可以定义的不同类型的图形产品。

下表总结了最常用的图乘积,这些图乘积由邻接的充分必要条件给出(Hartnell和Rall 1998)。注释术语还没有完全标准化,所以这些产品实际上可能由不同来源的不同名称引用(例如图表词典产品也称为图表作文; Harary 1994,第21页)。可以找到许多其他图形产品Jensen和Toft(1994);另请参见哈马克等人。(2016).

图形产品可以在沃尔夫拉姆语言使用图形产品[G公司H(H)类型].

图形产品名称符号定义
图表笛卡尔积G方形H(g=g^'哈德^')或(小工具^'h=h ^’)
图表词典产品G-H公司(小工具^')或(g=g^'哈德^')
图表强劲的产品G公司□调整方框[x,方框边距->{{-0.65,0.13913},{-0.5,0.5}},方框基线偏移->-0.1]H(g=g^'哈德^')或(小工具^'h=小时^')或(小工具^'哈德^')
图张量乘积G×H(小工具^'哈德^')

另请参见

图笛卡尔积图张量乘积图表组成图形电晕产品图形词典产品图表电源图表强产品图表总和

本条目的部分内容由尼古拉斯布雷

与Wolfram一起探索| Alpha

工具书类

哈马克,R。;伊姆里奇,W。;和克拉夫扎尔,S。产品图手册,第二版。佛罗里达州博卡拉顿:CRC出版社,2016年。哈拉里,F、。图表理论。马萨诸塞州雷丁:艾迪森·韦斯利,1994年。B.哈特内尔和拉尔,D.《笛卡尔产品的支配:维辛的猜想》统治在图中--高级主题(编辑:T.W.Haynes,S.T.Hedetniemi,和P.J。斯莱特)。纽约:Dekker,第163-189页,1998年。伊姆里奇,W.和Klavíar,S。产品图形:结构和识别。纽约:Wiley,2000年。伊姆里奇,W。;克拉夫·奥雷扎(KlavĽorezar,S.)。;和Rall,D.F。以及它们的笛卡尔乘积。马萨诸塞州韦尔斯利:A K Peters,2008年。詹森,T.R.公司。和Toft,B。图表着色问题。纽约:威利出版社,1994年。

参考Wolfram | Alpha

图形产品

引用如下:

尼古拉斯·布雷埃里克·魏斯坦(Eric W.Weisstein)。“图形产品。”来自数学世界--A类Wolfram Web资源。https://mathworld.wolfram.com/GraphProduct.html

主题分类