A characterization of chain graphs
Author
Source
The Arabian Journal for Science and Engineering. Section A, Science
Issue
Vol. 33, Issue 2A (31 Jul. 2008), pp.253-259, 7 p.
Publisher
King Fahd University of Petroleum and Minerals
Publication Date
2008-07-31
Country of Publication
Saudi Arabia
No. of Pages
7
Main Subjects
Topics
Abstract AR
نعم المبيانات المجالية بمباينات تسلسلية مما يخول لنا تمييز هذه الأخيرة و ذلك باستعمال بنية الأشجار المركزة على العصب القصوى لكل مبيان تسلسلي معنى بالدراسة مع مراعات بعض الشروط.
في هذا العمل نضيف أيضا خاصية أخرى، من أجل ذلك نستعمل ما نسميه بالمبيانات الحرجة C.
Abstract EN
We introduce a new class of graphs called chain graphs as being a generalization of the interval graphs.
We characterize a chain graph G by using a generalized tree structure on its set of maximal cliques with respect to some conditions on vertices of G.
We give also a second characterization which calls upon the C-critical graphs.
American Psychological Association (APA)
Hilali, A.. 2008. A characterization of chain graphs. The Arabian Journal for Science and Engineering. Section A, Science،Vol. 33, no. 2A, pp.253-259.
https://search.emarefa.net/detail/BIM-330122
Modern Language Association (MLA)
Hilali, A.. A characterization of chain graphs. The Arabian Journal for Science and Engineering. Section A, Science Vol. 33, no. 2A (Jul. 2008), pp.253-259.
https://search.emarefa.net/detail/BIM-330122
American Medical Association (AMA)
Hilali, A.. A characterization of chain graphs. The Arabian Journal for Science and Engineering. Section A, Science. 2008. Vol. 33, no. 2A, pp.253-259.
https://search.emarefa.net/detail/BIM-330122
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 259
Record ID
BIM-330122