Cubic maximal nontraceable graphs
组合数学
2007-05-23 v1
摘要
We determine a lower bound for the number of edges of a 2-connected maximal nontraceable graph, and present a construction of an infinite family of maximal nontraceable graphs that realize this bound.
引用
@article{arxiv.math/0407290,
title = {Cubic maximal nontraceable graphs},
author = {Marietjie Frick and Joy Singleton},
journal= {arXiv preprint arXiv:math/0407290},
year = {2007}
}
备注
9 pages, 6 figures