Kernel in Oriented Circulant Graphs

DOI10.1007/978-3-642-10217-2_39MaRDI QIDQ3651566zbMATH OpenOpenAlexFDO

Authors Paul Manuel, Joice Punitha, Indra Rajasingh, Bharati Rajan

Publication date 11 December 2009

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-10217-2_39

zbMATH Keywords

NP-completeoriented graphstrong kernel numberstrongly connected

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• scientific article; zbMATH DE number 6096690
• Kernels in circulant digraphs
• The kernel in special directed circular graphs
• Orientations of graphs in kernel theory
• On the kernel of integral circulant graphs
• Kernel in cycle related graphs
• scientific article; zbMATH DE number 5130732
• Acyclic kernel number of oriented cycle related graphs
• Kernels and k-kernels in orientations of the path graph
• Kernels in some orientations of comparability graphs

Cited in

(17)

• Enumerating the kernels of a directed graph with no odd circuits
• Kernels in some orientations of comparability graphs
• The geometric kernel of integral circulant graphs
• Strong kernel number in certain oriented cycle extension of graphs
• Total-kernel in oriented circular ladder and Mobius ladder.
• scientific article; zbMATH DE number 6096690 (Why is no real title available?)
• Acyclic kernel number of oriented cycle related graphs
• scientific article; zbMATH DE number 5130732 (Why is no real title available?)
• Strong kernel in certain oriented networks
• Acyclic kernel number of biregular graphs
• Inductive kernels of graphs
• Kernels in circulant digraphs
• The kernel in special directed circular graphs
• scientific article; zbMATH DE number 6194066 (Why is no real title available?)
• Quasi-Kernels for Oriented Paths and Cycles
• Kernel in cycle related graphs
• Counting kernels in directed graphs with arbitrary orientations

This page was built for publication: Kernel in Oriented Circulant Graphs

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