Recognition of Unigraphs through Superposition of Graphs (Extended Abstract)
From MaRDI portal
Publication:3605495
DOI10.1007/978-3-642-00202-1_15zbMath1211.05160MaRDI QIDQ3605495
Rossella Petreschi, Alessandro Borri, Tiziana Calamoneri
Publication date: 24 February 2009
Published in: WALCOM: Algorithms and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-00202-1_15
05C75: Structural characterization of families of graphs
05C85: Graph algorithms (graph-theoretic aspects)
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Recognizing cographs and threshold graphs through a classification of their edges
- Degree sequences of matrogenic graphs
- Once more on matrogenic graphs
- \(\lambda\)-coloring matrogenic graphs
- Sequences with a unique realization by simple graphs
- Simple separable graphs
- Matroids arisen from matrogenic graphs
- Decomposition of graphical sequences and unigraphs
- Threshold graphs and related topics
- On Realizability of a Set of Integers as Degrees of the Vertices of a Linear Graph. I
- A Note on Unigraphic Sequences