×
博什特詹·布雷萨尔;威弗里德·伊姆里奇;桑迪·克拉夫扎尔

重建增族图的子图计数图多项式。 （英语） Zbl 1070.05063号

离散数学。 297，编号1-3，159-166（2005）.
摘要：如果图多项式\（P（G，x）\）是由每个具有至少三个顶点的图\（G\）的\（G\）的顶点删除子图的多项式唯一确定的，则称其为可重构的。本文证明了增加图族的子图计数图多项式是可重构的当且仅当相应定义族中的每个图都可以从其多项式组重构时。特别地，我们证明了立方体多项式是可重构的。其他可重构多项式有团多项式、路多项式和独立多项式。在此基础上，得到了超立方体的两个新的特征。

引用于三文件

MSC公司：

05C60型 图论中的同态问题（重构猜想等）和同态（子图嵌入等）

关键词：

超立方体;重建;立方多项式;增加图形系列
PDF格式BibTeX公司 XML格式引用
\textit{B.Brešar}等人，《离散数学》。297，编号1--3，159-166（2005；Zbl 1070.05063）
全文： 内政部

参考文献：

[1] Babai，L.，《自同构群，同构，重构》（Graham，R.L.；Grötschel，M.；Lovász，L.），《组合数学手册》（1995），爱思唯尔：爱思唯尔阿姆斯特丹），1447-1540·Zbl 0846.05042号
[2] A.Berrachedi。；Mollard，M.，中位数图和超立方体，一些新的特征，离散数学。，208/209, 71-75 (1999) ·Zbl 0933.05133号
[3] 布雷萨尔，B。；克拉夫扎尔，S。；Škrekovski，R.，《立方体多项式及其导数：中值图的情况》，电子。《联合杂志》，第10期，第3期，第11页（2003年）·Zbl 1020.05035号
[4] Brown，J.I。；Nowakowski，R.J.，《独立多项式根的边界》，Ars Combin.，58，113-120（2001）·Zbl 1065.05051号
[5] Buratti，M.，刻画一类Cayley图的边着色和超立方体的新刻画，离散数学。，161, 291-295 (1996) ·Zbl 0870.05031号
[6] Farrell，E.J.，《关于一类一般的图多项式》，J.Combination Theory Ser。B、 26111-122（1979）·Zbl 0328.05006号
[7] Farrell，E.J.，《关于（F）-多项式和重构》，（Kulli，V.R.，图论进展（1991），维什瓦：维什瓦·古尔巴加），155-162·Zbl 0615.05045号
[8] Farrell，E.J.，《（F）-多项式在图论中的影响》，（Quovadis，图论？离散数学年鉴，第55卷（1993），北荷兰：北荷兰阿姆斯特丹），173-178·Zbl 0786.05064号
[9] 法雷尔，E.J。；Wahid，S.A.，关于匹配多项式的重构和重构猜想，国际。数学杂志。数学。科学。，10, 155-162 (1987) ·Zbl 0615.05045号
[10] 费希尔特区。；索洛，A.E.，依赖多项式，离散数学。，82, 251-258 (1990) ·Zbl 0721.05036号
[11] Foldes，S.，超立方体的特征，离散数学。，17, 155-159 (1977) ·兹比尔0354.05045
[12] Godsil，C.D.，代数组合数学（1993），查普曼和霍尔：查普曼与霍尔纽约·Zbl 0814.05075号
[13] 哥德斯尔，哥伦比亚特区。；Gutman，I.，《关于匹配多项式的理论》，《图论》，5，285-297（1981）·Zbl 0462.05051号
[14] Gutman，I.，树的独立多项式的恒等式，Publ。Inst.数学。（贝尔格莱德）（N.S.），50，19-23（1991）·Zbl 0763.05026号
[15] 古特曼，I。；Cvetković，D.，图的特征多项式的重建问题，贝尔格莱德大学。出版物。埃利克特罗恩。法克。序列号。Fiz.公司。，498, 541, 45-48 (1975) ·Zbl 0318.05111号
[16] Hagos，E.M.，图的特征多项式可以从其顶点删除子图及其补码Electron的特征多项式重建。《联合杂志》，第7期，第12期，第9页（2000年）·Zbl 0938.05044号
[17] 霍德，C。；Li，X.，图的Clique多项式和独立集多项式，离散数学。，125, 219-228 (1994) ·Zbl 0799.05030号
[18] Kocay，W.L.，重建理论中的一些新方法，（组合数学，IX，布里斯班，1981，数学讲义，第952卷（1982），施普林格：施普林格柏林，纽约），89-114·Zbl 0502.05043号
[19] Mollard，M.，广义超立方体的两个特征，离散数学。，93, 63-74 (1991) ·Zbl 0752.05043号
[20] Mulder，H.M.，（0，lambda）-图和（n）-立方体，离散数学。，28, 179-188 (1979) ·Zbl 0418.05034号
[21] Mulder，H.M.，\（n \）-立方体和中值图，J.图论，4107-110（1980）·Zbl 0427.05046号
[22] H.M.Mulder，《图的区间函数》，《数学中心域》，第132卷，数学中心，阿姆斯特丹，1980年。；H.M.Mulder，《图的区间函数》，《数学中心域》，第132卷，数学中心，阿姆斯特丹，1980年·Zbl 0446.05039号
[23] Scapellato，R.，《关于（F）-大地测量图》，《离散数学》。，80, 313-325 (1990) ·Zbl 0739.05036号
[24] Schwenk，A.J.，《光谱重建问题》，纽约州科学院。科学。，328, 183-189 (1979) ·Zbl 0489.05043号
[25] Simić，S.K.，关于重构图的特征多项式的注记，（第四届捷克斯洛伐克组合数学、图与复杂性研讨会，Prachatice，1990，《离散数学年鉴》，第51卷（1992），北荷兰：北荷兰阿姆斯特丹），315-319·Zbl 0761.05093号
[26] Tutte，W.T.，All the king’s horses，（Bondy，J.A.；Murty，U.R.，Graph Theory and Related Topics（1979），学术出版社：纽约学术出版社），第15-33页·Zbl 0472.05046号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。