Acyclic kernel number of oriented cycle related graphs

MaRDI QIDQ3166160zbMATH OpenFDO

Authors S. Little Joice, Indra Rajasingh, Bharati Rajan

Publication date 21 October 2012

zbMATH Keywords

acyclic kernel problemoriented cycle related graphs

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Paths and cycles (05C38) Games on graphs (graph-theoretic aspects) (05C57) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• Acyclic kernel number of biregular graphs
• Kernel in Oriented Circulant Graphs
• Strong kernel number in certain oriented cycle extension of graphs
• Strong kernel in certain oriented networks
• scientific article; zbMATH DE number 6096690

Cited in

(7)

• On the complexity of the 3-kernel problem in some classes of digraphs
• Strong kernel number in certain oriented cycle extension of graphs
• Strong kernel in certain oriented networks
• Acyclic kernel number of biregular graphs
• A note on the kernel number
• Kernel in Oriented Circulant Graphs
• Counting kernels in directed graphs with arbitrary orientations

This page was built for publication: Acyclic kernel number of oriented cycle related graphs

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