Document Details

Document Type : Article In Journal 
Document Title :
Linear Time Recognition of Bipartite Star123-Free Graphs
التعرف على الخط الوقتي لثنائية نجمة ١٢٣ بالرسوم البيانية
 
Subject : Computer Science 
Document Language : English 
Abstract : In this paper, we present a linear time recognition algorithm for recognizing bipartite graphs without induced subgraphs isomorph to star123. Bipartite star123-free graphs are a natural generalization of both weak bisplit and Star123, Sun4-free bipartite graphs, both further generalizing bicographs. 
ISSN : 1683-3198 
Journal Name : International Arab Journal of Information Technology 
Volume : 3 
Issue Number : 3 
Publishing Year : 1426 AH
2006 AD 
Article Type : Article 
Added Date : Saturday, February 5, 2011 

Researchers

Researcher Name (Arabic)Researcher Name (English)Researcher TypeDr GradeEmail
رزين قدورهQuaddoura, Ruzayn ResearcherDoctoraterquaddoura@kau.edu.sa

Files

File NameTypeDescription
 28858.pdf pdfLinear Time Recognition of Bipartite Star123-Free Graphs

Back To Researches Page