Geodesic
Recognition of Unigraphs through Superposition of Graphs
Journal of Graph Algorithms and Applications, Special Issue on Selected Papers from the Third Annual Workshop on Algorithms and Computation (WALCOM 2009) , Tome 15 (2011) no. 3, pp. 323-343.

Voir la notice de l'article provenant de la source Journal of Graph Algorythms and Applications website

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 new 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. 
@article{JGAA_2011_15_3_a1,
     author = {Alessandro Borri and Tiziana Calamoneri and Rossella Petreschi},
     title = {Recognition of {Unigraphs} through {Superposition} of {Graphs}},
     journal = {Journal of Graph Algorithms and Applications},
     pages = {323--343},
     publisher = {mathdoc},
     volume = {15},
     number = {3},
     year = {2011},
     doi = {10.7155/jgaa.00229},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00229/}
}
TY  - JOUR
AU  - Alessandro Borri
AU  - Tiziana Calamoneri
AU  - Rossella Petreschi
TI  - Recognition of Unigraphs through Superposition of Graphs
JO  - Journal of Graph Algorithms and Applications
PY  - 2011
SP  - 323
EP  - 343
VL  - 15
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00229/
DO  - 10.7155/jgaa.00229
LA  - en
ID  - JGAA_2011_15_3_a1
ER  - 
%0 Journal Article
%A Alessandro Borri
%A Tiziana Calamoneri
%A Rossella Petreschi
%T Recognition of Unigraphs through Superposition of Graphs
%J Journal of Graph Algorithms and Applications
%D 2011
%P 323-343
%V 15
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00229/
%R 10.7155/jgaa.00229
%G en
%F JGAA_2011_15_3_a1
Alessandro Borri; Tiziana Calamoneri; Rossella Petreschi. Recognition of Unigraphs through Superposition of Graphs. Journal of Graph Algorithms and Applications, 
							Special Issue on Selected Papers from the Third Annual Workshop on Algorithms and Computation (WALCOM 2009)
					, Tome 15 (2011) no. 3, pp. 323-343. doi : 10.7155/jgaa.00229. http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00229/

Cité par Sources :