NEW BOUNDS ON THE INDEPENDENCE NUMBER OF HYPERGRAPHS

Q: How can I download an article?

To download an article from SID, first log in to the site, search for the article title, and click on the 'Download Article' option.

Q: How can I download an ISI article?

To download an ISI article on SID, enter the keyword or article title in the search bar, view the relevant results, click on the desired article, and select the 'Download Article' option.

Q: How can I access the SID database?

To access the SID database, visit SID.ir, create an account, and log in to access scientific resources.

Q: Is downloading articles from SID free?

Some articles on SID are available for free, while others require payment. Details are specified on the article's page.

Sharifi Elahe; JAFARIRAD NADER

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Seminar Paper

Paper Information

Seminar: IRANIAN ALGEBRA SEMINAR
Year:2016 | Issue:25

Download Full-Text

View:

Download:

Information Seminar Paper

Title

NEW BOUNDS ON THE INDEPENDENCE NUMBER OF HYPERGRAPHS

Author(s)

Sharifi Elahe | JAFARIRAD NADER

Keywords

INDEPENDENCE

TRANSVERSAL

Abstract

A SUBSET OF VERTICES IN A HYPERGRAPH H IS AN INDEPENDENT SET IF IT CONTAINS NO EDGE OF H. THE INDEPENDENCE NUMBER, A(H), OF H IS THE MAXIMUM CARDINALITY OF AN INDEPENDENT SET IN H. OUR MAIN RESULT IS AN IMPROVEMENT OF A LOWER BOUND FOR THE INDEPENDENCE NUMBER OF 2-UNIFORM HYPERGRAPHS DUE TO HENNING AND L¨OWENSTEIN (2014) WHO PROVED THAT IFH IS A CONNECTED 2-UNIFORM HYPERGRAPH OF ORDERN AND SIZE M AND H DOES NOT BELONG TO A SPECIFIC FAMILY OF HYPERGRAPHS, THEN A(H)>2/3N − 1/4 M. FURTHER THEY CHARACTERIZE THE HYPERGRAPHSH FOR WHICH A(H) £ 2/3N − 1/4M. IN THIS PAPER WE IMPROVE AFORESAID BOUND FOR CONNECTED 2-UNIFORM HYPERGRAPHS OF MAXIMUM DEGREE AT LEAST FOUR. ALSO WE CHARACTERIZE ALL CONNECTED 2-UNIFORM HYPERGRAPHS ACHEIVING EQUALITY FOR THIS BOUND.

Cites

No record.

References

No record.

Cite

APA: Copy

Sharifi, Elahe, & JAFARIRAD, NADER. (). . . SID. https://sid.ir/paper/938749/en

Vancouver: Copy

Sharifi Elahe, JAFARIRAD NADER. . . Available from: https://sid.ir/paper/938749/en

IEEE: Copy

Elahe Sharifi, and NADER JAFARIRAD, “,” presented at the . , [Online]. Available: https://sid.ir/paper/938749/en

Related Journal Papers