On the problem of how to represent a graph taking into account an additional structure

DOI10.1016/0095-8956(88)90092-5MaRDI QIDQ1101469zbMATH OpenOpenAlexFDO

Authors Alain Quilliot

Publication date 1988

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0095-8956(88)90092-5

zbMATH Keywords

hypergraphrepresentation

Mathematics Subject Classification ID

Hypergraphs (05C65) Structural characterization of families of graphs (05C75)

Recommendations

• Representation theorems for graphs whose vertex set is partially ordered
• Circular representation problem on hypergraphs
• scientific article; zbMATH DE number 638686
• scientific article; zbMATH DE number 5707918
• Graphs and digraphs represented by intervals and circular arcs

Cites work

• scientific article; zbMATH DE number 3566474 (Why is no real title available?)
• scientific article; zbMATH DE number 3286813 (Why is no real title available?)
• scientific article; zbMATH DE number 3338381 (Why is no real title available?)
• Characterization problems for graphs, partially ordered sets, lattices, and families of sets
• Representation of a finite graph by a set of intervals on the real line
• Structure theorems for some circular-arc graphs
• Transitiv orientierbare Graphen

Cited in

(3)

• Representation theorems for graphs whose vertex set is partially ordered
• Circular representation problem on hypergraphs
• scientific article; zbMATH DE number 4073027 (Why is no real title available?)

This page was built for publication: On the problem of how to represent a graph taking into account an additional structure

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