Advanced search

Browse by subject

Browse by provider

Browse by language

Content Details
Normal View
CIP View

Disproving the normal graph conjecture

Harutyunyan, Ararat...

Free

Share this content

Disproving the normal graph conjecture by Harutyunyan, Ararat ( Author )

Content Provider	Lemonjar Open Access
Publisher	N.A
Publication Date	22-08-2015
Summary	A graph G is called normal if there exist two coverings, C and S of its vertex set such that every member of C induces a clique in G, every member of S induces an independent set in G and C∩S≠∅ for every C∈C and S∈S. It has been conjectured by De Simone and Körner in 1999 that a graph G is normal if G does not contain C5, C7 and C7¯¯¯¯¯¯ as an induced subgraph. We disprove this conjecture.
ISBN	-
Item Type	Article
File Type	pdf
File Size	36.88 KB
Language	English
Subjects	-
Unlimited	MYR 0.00
Total read	-
URL	http://arxiv.org/abs/1508.05487

Citation

Review the full bibliography data and make any necessary corrections before using. Always consult your library resources for the exact formatting and punctuation guidelines.

AMA 11th EditionReferences

Harutyunyan, Ararat. Disproving the normal graph conjecture. N.A. August 22, 2015. Accessed August 18, 2025. https://online.provdatabase.com/cite/18898

APA 7th EditionReferences

Harutyunyan, Ararat. (2015). Disproving the normal graph conjecture. N.A. https://online.provdatabase.com/cite/18898

Chicago 17th EditionReferences

Harutyunyan, Ararat. Disproving the normal graph conjecture. N.A. 2015. https://online.provdatabase.com/cite/18898

HarvardReferences

Harutyunyan, Ararat. (2015). Disproving the normal graph conjecture. [Online]. N.A. Available from: https://online.provdatabase.com/cite/18898. (Accessed 18 August 2025).

Harvard AustraliaReferences

Harutyunyan, Ararat, 2015, Disproving the normal graph conjecture, N.A, viewed 18 August 2025, <https://online.provdatabase.com/cite/18898>

MLA 9th EditionWorks Cited

Harutyunyan, Ararat. Disproving the normal graph conjecture. N.A, 2015. PROV Database, https://online.provdatabase.com/cite/18898.

Share this eBook