Construction of a transitive orientation using B-stable subgraphs

MaRDI QIDQ1650311zbMATH OpenFDO

Authors Nicolae Grigoriu

Publication date 3 July 2018

Published in Computer Science Journal of Moldova (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International

Full work available at URL http://www.math.md/publications/csjm/issues/v23-n1/11888/

zbMATH Keywords

transitive orientationgraph factorB-stable subgraphstable subgraph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• B-stable subgraphs in undirected graphs
• On transitive orientations with restricted covering graphs
• Making Arbitrary Graphs Transitively Orientable: Minimal Comparability Completions
• Minimal comparability completions of arbitrary graphs
• Transitive Orientations of Graphs

Cited in

(1)

• B-stable subgraphs in undirected graphs

This page was built for publication: Construction of a transitive orientation using B-stable subgraphs

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