Lexicographic Products and a Conjecture of Hahn and Jackson

DOI10.1137/080728470zbMath1191.05052OpenAlexW2079503699WikidataQ122975145 ScholiaQ122975145MaRDI QIDQ3563948

No author found.

Publication date: 1 June 2010

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/080728470

zbMATH Keywords

digraphstability numberantichainconjecturetransversaldirected pathlexicographic productpath deletion

Mathematics Subject Classification ID

Paths and cycles (05C38) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Directed graphs (digraphs), tournaments (05C20) Graph operations (line graphs, products, etc.) (05C76)

Related Items (2)

Digraphs Products ⋮ Decompositions of triangle-free 5-regular graphs into paths of length five

This page was built for publication: Lexicographic Products and a Conjecture of Hahn and Jackson