The Vertex Independence Sequence of a Graph Is Not Constrained

  title={The Vertex Independence Sequence of a Graph Is Not Constrained},
  author={Paresh. I. Walde Tousef Alavi and Allen. I. Sehwenk},
  • 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
Highly Influential
This paper has highly influenced 12 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 53 citations. REVIEW CITATIONS
35 Citations
1 References
Similar Papers


Publications citing this paper.

53 Citations

Citations per Year
Semantic Scholar estimates that this publication has 53 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.

Schwenk , On unimodal sequences of graphical invariante

  • T. Allen.
  • J . Goxbinatorial Theory B .

Similar Papers

Loading similar papers…