Spanning galaxies in digraphs

DOI10.1016/J.ENDM.2009.07.023MaRDI QIDQ2851453zbMATH OpenOpenAlexFDO

Authors Daniel Gonçalves, Alexandre Pinlou, Frédéric Havet, Stéphan Thomassé

Publication date 10 October 2013

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://hal.inria.fr/hal-00749191/file/pagro-revised.pdf

zbMATH Keywords

directed graphdirected star arboricityeven subgraphspanning star forest

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Recommendations

• On spanning galaxies in digraphs
• Bounds on directed star arboricity in some digraph classes
• Partitioning the arcs of a digraph into a star forest of the underlying graph with prescribed orientation properties
• Directed star decompositions of the complete directed graph
• The star arboricity of graphs

Cites work

• A special planar satisfiability problem and a consequence of its NP- completeness
• Even cycles in directed graphs
• On incidence coloring and star arboricity of graphs
• Permanents, Pfaffian orientations, and even directed circuits
• Pólya's permanent problem
• The star arboricity of graphs
• WDM and directed star arboricity

Cited in

(3)

• Partitioning the arcs of a digraph into a star forest of the underlying graph with prescribed orientation properties
• Bounds on directed star arboricity in some digraph classes
• On spanning galaxies in digraphs

This page was built for publication: Spanning galaxies in digraphs

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