Minimal primitive extensions of oriented graphs

DOI10.18500/1816-9791-2013-13-2-2-44-51zbMATH Open1448.05170OpenAlexW2182850434MaRDI QIDQ5117041FDOQ5117041

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)

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

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

Mathematics Subject Classification ID

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

Cited In (7)

• The construction of all nonisomorphic minimum vertex extensions of the graph by the method of canonical representatives
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On minimal prime extensions of a four-vertex graph in a prime graph
• The system of abstract connected subgraphs of a linear graph
• On properties of minimal extensions of orgraphs

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)