The Vertex Independence Sequence of a Graph Is Not Constrained

@inproceedings{Alavi2001TheVI,
title={The Vertex Independence Sequence of a Graph Is Not Constrained},
author={Paresh. I. Walde Tousef Alavi and Allen. I. Sehwenk},
year={2001}
}

Paresh. I. Walde Tousef Alavi, Allen. I. Sehwenk

Published 2001

Ue conaider . sequ.ace of parametw. y, .*, a** , .* stmciated with e fireph G. lor exuple, e fee be the maximm ntir of indopbndont verticer in G and eech ei ia then the number of independent seto of order i. Sorting tbia Hat into aondecreasinR order determines a permutation w on the indicecr m that er(lP 'r(2) S *+. in r(a)' UC? call a sequence constrained if certain pereutatiom I cannot be realized by eey Kmph. It is well koova that the odge independence sequence ir constrained to be uniwdolâ€¦Â CONTINUE READING