Matroids arisen from matrogenic graphs
Proceedings of an international symposium on Graphs and combinatorics
Recognizing cographs and threshold graphs through a classification of their edges
Information Processing Letters
Decomposition of graphical sequences and unigraphs
Discrete Mathematics
Discrete Applied Mathematics
TAPAS'11 Proceedings of the First international ICST conference on Theory and practice of algorithms in (computer) systems
The L(2,1)-labeling of unigraphs
Discrete Applied Mathematics
Hi-index | 0.00 |
Unigraphs are graphs uniquely determined by their own degree sequence up to isomorphism. In this paper a structural description for unigraphs is introduced: vertex set is partitioned into three disjoint sets while edge set is divided into two different classes. This characterization allows us to design a linear time recognition algorithm that works recursively pruning the degree sequence of the graph. The algorithm detects two particular graphs whose superposition generates the given unigraph.