The system of abstract connected subgraphs of a linear graph

MaRDI QIDQ5150527zbMATH OpenFDO

Authors V. N. Saliĭ

Publication date 15 February 2021

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

zbMATH Keywords

abstract subgraph of a graphbinary vectordualitylatticelinear graphordered setpath

Mathematics Subject Classification ID

Paths and cycles (05C38) Graph operations (line graphs, products, etc.) (05C76) Lattices (06B99)

Recommendations

• The ordered set of connected parts of a polygonal graph
• The Graph of Linear Extensions Revisited
• scientific article; zbMATH DE number 4045784
• scientific article; zbMATH DE number 3968606
• Regular subgraphs of linear extension graphs.

Cites work

• A characterization of lattice-ordered graphs
• scientific article; zbMATH DE number 3712002 (Why is no real title available?)
• scientific article; zbMATH DE number 1139286 (Why is no real title available?)
• scientific article; zbMATH DE number 2170334 (Why is no real title available?)
• Minimal primitive extensions of oriented graphs
• Some theorems on graphs and posets
• The poset on connected induced subgraphs of a graph need not be Sperner

Cited in

(4)

• Structural and complexity aspects of line systems of graphs
• The ordered set of connected parts of a polygonal graph
• The Ablowitz-Ladik system on a graph
• Linearly free graphs

This page was built for publication: The system of abstract connected subgraphs of a linear graph

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