scientific article; zbMATH DE number 1107738

MaRDI QIDQ4373687zbMATH OpenFDO

Authors Erich Prisner

Publication date 8 September 1998

zbMATH Keywords

bicliquesundirected graph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Paths and cycles (05C38) Structural characterization of families of graphs (05C75) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Recognizing \(k\)-path graphs
• A characterization problem on underlying graphs of line digraphs
• Path graphs
• 4-path graphs: a generalization of line graphs

Cited in

(8)

• On the determination problem for \(P_{4}\)-transformation of graphs
• Recognizing \(k\)-path graphs
• Biclique graphs of split graphs
• Biclique-Helly graphs
• NP-completeness results for edge modification problems
• Miscellaneous digraph classes
• Generating bicliques of a graph in lexicographic order
• On the generation of bicliques of a graph

This page was built for publication:

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