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) Graph algorithms (graph-theoretic aspects) (05C85) Paths and cycles (05C38) Games on graphs (graph-theoretic aspects) (05C57)

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)

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

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)