Spanning galaxies in digraphs

DOI10.1016/j.endm.2009.07.023zbMath1273.05087OpenAlexW2174213752MaRDI QIDQ2851453

Alexandre Pinlou, Frédéric Havet, Daniel Gonçalves, Steé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)

Cites Work

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