Recognition of Unigraphs through Superposition of Graphs (Extended Abstract)

DOI10.1007/978-3-642-00202-1_15zbMath1211.05160OpenAlexW1522822252MaRDI 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

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (1)

The \(L(2,1)\)-labeling of unigraphs

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

This page was built for publication: Recognition of Unigraphs through Superposition of Graphs (Extended Abstract)