Extended star graphs
Chordal graphs, which are intersection graph of subtrees of a tree, can be represented on trees. Some representation of a chordal graph often reduces the size of the data structure needed to store the graph, permitting the use of extremely efficient algorithms that take advantage of the compactness...
Saved in:
Date: | 2016 |
---|---|
Main Authors: | , |
Format: | Article |
Language: | English |
Published: |
Lugansk National Taras Shevchenko University
2016
|
Subjects: | |
Online Access: | https://admjournal.luguniv.edu.ua/index.php/adm/article/view/55 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Journal Title: | Algebra and Discrete Mathematics |