Kernel in Oriented Circulant Graphs

DOI10.1007/978-3-642-10217-2_39zbMath1267.05133OpenAlexW1506717569MaRDI QIDQ3651566

Paul D. Manuel, M. Joice Punitha, Bharathi Rajan, Indra Rajasingh

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

oriented graphNP-completestrongly connectedstrong kernel number

Mathematics Subject Classification ID

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

Related Items (1)

Strong kernel number in certain oriented cycle extension of graphs

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