Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:00556657n
Noun Concept
Categories: Graph families, Graph theory, Hypergraphs, Graph minor theory
EN
forbidden graph characterization  forbidden graph  forbidden induced subgraph  forbidden minor  Forbidden minor characterization
EN
In graph theory, a branch of mathematics, many important families of graphs can be described by a finite set of individual graphs that do not belong to the family and further exclude all graphs from the family which contain any of these forbidden graphs as subgraph or minor. Wikipedia
Definitions
Sources
EN
In graph theory, a branch of mathematics, many important families of graphs can be described by a finite set of individual graphs that do not belong to the family and further exclude all graphs from the family which contain any of these forbidden graphs as subgraph or minor. Wikipedia
Wikipedia
EN
forbidden graph characterization
Wikidata
EN
Forbidden graph characterization
Wikipedia Redirections
EN
forbidden graph, forbidden induced subgraph, forbidden minor, Forbidden minor characterization, forbidden minors

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License