10 阶三次图的支配多项式
组合数学
2009-05-21 v1
摘要
设 是一个 阶简单图。 的支配多项式为 ,其中 是 中大小为 的支配集的个数, 是 的支配数。本文研究了 10 阶三次图的支配多项式。作为推论,我们证明了 Petersen 图由其支配多项式唯一确定。
关键词
引用
@article{arxiv.0905.3281,
title = {The Domination Polynomials of Cubic graphs of order 10},
author = {Saieed Akbari and Saeid Alikhani and Yee-hock Peng},
journal= {arXiv preprint arXiv:0905.3281},
year = {2009}
}
备注
13 pages