\(r\)-bounded \(k\)-complete bipartite bihypergraphs and generalized split graphs (Q1598808): Difference between revisions
From MaRDI portal
Created a new Item |
Set OpenAlex properties. |
||
(4 intermediate revisions by 3 users not shown) | |||
Property / author | |||
Property / author: Q1581457 / rank | |||
Property / author | |||
Property / author: Igor Edm. Zverovich / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/s0012-365x(01)00318-1 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1979914260 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 10:31, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | \(r\)-bounded \(k\)-complete bipartite bihypergraphs and generalized split graphs |
scientific article |
Statements
\(r\)-bounded \(k\)-complete bipartite bihypergraphs and generalized split graphs (English)
0 references
28 May 2002
0 references
The set of all induced subgraphs of a graph \(G\) will be denoted by \(\text{ISub}(G)\). A class \(\mathbb{P}\) of graphs is called hereditary if \(\text{ISub}(G)\subseteq\mathbb{P}\) for all \(G\in \mathbb{P}\). Let \(Z\) be a set of graphs, and set \(\text{FIS}(Z)= \{G\mid \text{ISub}(G)\cap Z=\varnothing\}\). We say that a class \(\mathbb{P}\) is finitely generated if \(\mathbb{P}= \text{FIS}(Z)\) for a finite set \(Z\). A class \(\mathbb{P}\) of graphs is called \(\alpha\)-bounded (resp. \(\omega\)-bounded) if there exists a constant \(c\) such that \(\alpha(G)\leq c\) (resp. \(\omega(G)\leq c\)) for all \(G\in\mathbb{P}\). The \((\alpha,\beta)\)-polar graphs are a generalization of the split graphs (the class of split graphs coincides with the class of \((1,1)\)-polar graphs). The main result of this article shows that every class of \((\alpha,\beta)\)-polar graphs has a finite FIS-characterization. This result generalizes some well-known results about this type of graph.
0 references