关于完全二部图笛卡尔积的路径可配对性
组合数学
2016-10-31 v3
摘要
我们研究了图的笛卡尔积中路径可配对性的继承性质，并证明了取决于笛卡尔积规模的不同（如加性和乘性）继承模式。我们提出了若干路径可配对图族，改进了路径可配对图最小最大度数的已知上界。此外，还给出了关于路径可配对性的进一步结果和开放性问题。
引用
@article{arxiv.1401.7929,
title = {On Path-Pairability of Cartesian Product of Complete Bipartite Graphs},
author = {Gabor Meszaros},
journal= {arXiv preprint arXiv:1401.7929},
year = {2016}
}