Domination in partitioned graphs with minimum degree two (Q870974): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(3 intermediate revisions by 3 users not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1987316428 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4350166 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4457743 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4368728 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4368729 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Graphs with large total domination number / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Domination in graphs with minimum degree two / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Bounds related to domination in graphs with minimum degree two / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4489226 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Domination in partitioned graphs / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 15:06, 25 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Domination in partitioned graphs with minimum degree two |
scientific article |
Statements
Domination in partitioned graphs with minimum degree two (English)
0 references
15 March 2007
0 references
Let \(V_1\) and \(V_2\) be a partition of the vertex set in a graph \(G\). For \(i=1,2\), let \(\gamma_i\) denote the least number of vertices needed in \(G\) to dominate \(V_i\). It is known that if \(G\) has order \(n\) and minimum degree two, then \(\gamma_1+\gamma_2\leq 2n/3\). The contribution of this paper is the complete characterization of those graphs of order \(n\) which are edge minimal with respect to satisfying the conditions of connected, minimum degree at least two, and \(\gamma_1+\gamma_2=2n/3\).
0 references
Domination
0 references
Partitioned graphs
0 references
3-subdivision
0 references