کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
437215 690090 2012 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Forbidding and enforcing on graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Forbidding and enforcing on graphs
چکیده انگلیسی

We define classes of graphs based on forbidding and enforcing boundary conditions. Forbidding conditions prevent a graph to have certain combinations of subgraphs and enforcing conditions impose certain subgraph structures. We say that a class of graphs is an fe-class if the class can be defined through forbidding and enforcing conditions (fe-system). We investigate properties of fe-systems and characterize familiar classes of graphs such as paths and cycles, trees, bi-partite, complete, Eulerian, and k-regular graphs as fe-classes.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 429, 20 April 2012, Pages 108-117