Minimal primitive extensions of oriented graphs

DOI10.18500/1816-9791-2013-13-2-2-44-51MaRDI QIDQ5117041zbMATH OpenOpenAlexFDO

Authors V. N. Saliĭ

Publication date 20 August 2020

Published in Izvestiya of Saratov University. New Series. Series: Mathematics. Mechanics. Informatics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL http://mathnet.ru/eng/pdm19

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Structural characterization of families of graphs (05C75)

Recommendations

• The construction of all nonisomorphic minimum vertex extensions of the graph by the method of canonical representatives
• Primitive graphs with given exponents and minimum number of edges
• On properties of minimal extensions of orgraphs
• Characterization of graphs with a small number of additional arcs in a minimal 1-vertex extension
• A finiteness theorem for primal extensions

Cited in

(7)

• On properties of minimal extensions of orgraphs
• The construction of all nonisomorphic minimum vertex extensions of the graph by the method of canonical representatives
• scientific article; zbMATH DE number 7301786 (Why is no real title available?)
• scientific article; zbMATH DE number 7310279 (Why is no real title available?)
• scientific article; zbMATH DE number 7311628 (Why is no real title available?)
• On minimal prime extensions of a four-vertex graph in a prime graph
• The system of abstract connected subgraphs of a linear graph

This page was built for publication: Minimal primitive extensions of oriented graphs

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