Recognition of Unigraphs through Superposition of Graphs (Extended Abstract)

DOI10.1007/978-3-642-00202-1_15zbMATH Open1211.05160OpenAlexW1522822252MaRDI QIDQ3605495FDOQ3605495

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

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

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (4)

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

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)