指标图的一些结论

Some Conclusions about Indexable Graphs

给出求指标标号的ＩＥ算法，并证明了树Ｔ是指标图。文献［１］猜想唯一圈图Ｊ（Ｃｎ）是指标图，本文证明了这个猜想在ｎ＝３时是正确的，同时也证明了圈Ｃｎ的一点接任意一棵树所得图是指标图。

In this paper, we give IE. IEC algorithm for obtaining indexer. [1] conjectures all unicyclic graphs J(Cn ) are indexable, we prove that this conjecture is true, when n = 3. We alsoprove that any tree Tn is indexable graph.