Forbidding and enforcing on graphs

被引：3
|
作者：
Genova, Daniela [2 ]
Jonoska, Natasa [1 ]
机构：
[1] Univ S Florida, Dept Math & Stat, Tampa, FL 33620 USA
[2] Univ N Florida, Dept Math & Stat, Jacksonville, FL 32224 USA
来源：
THEORETICAL COMPUTER SCIENCE | 2012年 / 429卷
基金：
美国国家科学基金会;
关键词：
Forbidding enforcing; fe-systems; Graphs; Subgraphs; k-regular; k-colorability;
D O I：
10.1016/j.tcs.2011.12.029
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
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. (C) 2012 Elsevier B.V. All rights reserved.
引用
收藏
页码：108 / 117
页数：10
相关论文
共 50 条
  • [41] AN INVESTIGATION ON THE HADITH FORBIDDING THE SUSPICION
    Doelek, Adem
    DINBILIMLERI AKADEMIK ARASTIRMA DERGISI-JOURNAL OF ACADEMIC RESEARCH IN RELIGIOUS SCIENCES, 2007, 7 (02): : 31 - 70
  • [42] Forbidding complete hypergraphs as traces
    Mubayi, Dhruv
    Zhao, Yi
    GRAPHS AND COMBINATORICS, 2007, 23 (06) : 667 - 679
  • [43] A note on forbidding clique immersions
    DeVos, Matt
    McDonald, Jessica
    Mohar, Bojan
    Scheide, Diego
    ELECTRONIC JOURNAL OF COMBINATORICS, 2013, 20 (03):
  • [44] Editors' Overview: Forbidding Science?
    Marchant, Gary E.
    Bird, Stephanie J.
    SCIENCE AND ENGINEERING ETHICS, 2009, 15 (03) : 263 - 269
  • [45] Editors’ Overview: Forbidding Science?
    Gary E. Marchant
    Stephanie J. Bird
    Science and Engineering Ethics, 2009, 15 : 263 - 269
  • [46] GP systems with forbidding context
    Freund, R
    Oswald, M
    FUNDAMENTA INFORMATICAE, 2002, 49 (1-3) : 81 - 102
  • [47] Forbidding wrong in Islam.
    Mouhleb, N
    JOURNAL OF PEACE RESEARCH, 2005, 42 (06) : 763 - 764
  • [48] "The Flea" and "A Valediction:Forbidding Mourning"
    康妮芝
    科技信息, 2011, (20) : 153 - 154
  • [49] FORBIDDING JUST ONE INTERSECTION
    FRANKL, P
    FUREDI, Z
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1985, 39 (02) : 160 - 176
  • [50] Representing and enforcing interaction protocols in multi-agent systems: an approach based on conceptual graphs
    Mineau, GW
    IEEE/WIC INTERNATIONAL CONFERENCE ON INTELLIGENT AGENT TECHNOLOGY, PROCEEDINGS, 2003, : 261 - 267
12345