Recognition of Unigraphs through Superposition of Graphs (Extended Abstract)

DOI10.1007/978-3-642-00202-1_15MaRDI QIDQ3605495zbMATHOpenAlexFDO

Authors Alessandro Borri, Rossella Petreschi, 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

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

Recommendations

• Recognition of unigraphs through superposition of graphs
• Characterization of hereditary unigraphs based on canonical decomposition
• Decomposition of graphical sequences and unigraphs
• scientific article; zbMATH DE number 3896983
• Hereditary unigraphs and Erdős-Gallai equalities

Cites work

• scientific article; zbMATH DE number 3561379 (Why is no real title available?)
• scientific article; zbMATH DE number 3598234 (Why is no real title available?)
• scientific article; zbMATH DE number 3632548 (Why is no real title available?)
• A Note on Unigraphic Sequences
• Decomposition of graphical sequences and unigraphs
• Degree sequences of matrogenic graphs
• Matroids arisen from matrogenic graphs
• On Realizability of a Set of Integers as Degrees of the Vertices of a Linear Graph. I
• Once more on matrogenic graphs
• Recognizing cographs and threshold graphs through a classification of their edges
• Sequences with a unique realization by simple graphs
• Simple separable graphs
• Threshold graphs and related topics
• \(\lambda\)-coloring matrogenic graphs

Cited in

(4)

• Characterization of hereditary unigraphs based on canonical decomposition
• On the faces of unigraphic 3-polytopes
• The \(L(2,1)\)-labeling of unigraphs
• Recognition of unigraphs through superposition of graphs

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3605495)