Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: Dirac's family

Sortuj według:

Ogranicz wyniki do:

Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik

A note on maximal common subgraphs of the Dirac's family of graphs

100%

Bucko J., Mihók P., Saclé J.-F., Woźniak M.

Discussiones Mathematicae Graph Theory

2005

tom 25

nr 3

385-390

Let 𝓕 ⁿ be a given set of unlabeled simple graphs of order n. A maximal common subgraph of the graphs of the set 𝓕 ⁿ is a common subgraph F of order n of each member of 𝓕 ⁿ, that is not properly contained in any larger common subgraph of each member of 𝓕 ⁿ. By well-known Dirac's Theorem, the Dirac's family 𝓓𝓕 ⁿ of the graphs of order n and minimum degree δ ≥ [n/2] has a maximal common subgraph containing Cₙ. In this note we study the problem of determining all maximal common subgraphs of the Dirac's family $𝓓 𝓕 ^{2n}$ for n ≥ 2.

Ograniczanie wyników

1 Discussiones Mathematicae Graph Theory

1 Bucko J.

1 Mihók P.

1 Saclé J.-F.

1 Woźniak M.

1 2005

Wyniki wyszukiwania

A note on maximal common subgraphs of the Dirac's family of graphs