Szczegóły publikacji
Opis bibliograficzny
$P_{m}$-saturated bipartite graphs with minimum size / Aneta DUDEK, A. Paweł WOJDA // Discussiones Mathematicae. Graph Theory ; ISSN 1234-3099. — 2004 — vol. 24 no. 2, s. 197–211. — Bibliogr. s. 211, Abstr.
Autorzy (2)
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 19205 |
|---|---|
| Data dodania do BaDAP | 2005-01-25 |
| Tekst źródłowy | URL |
| Rok publikacji | 2004 |
| Typ publikacji | artykuł w czasopiśmie |
| Otwarty dostęp |  |
| Creative Commons | |
| Czasopismo/seria | Discussiones Mathematicae, Graph Theory |
Abstract
A graph G is said to be H-saturated if G is H-free i.e., (G has no subgraph isomorphic to H) and adding any new edge to G creates a copy of H in G. In 1986 L. Kászonyi and Zs. Tuza considered the following problem: for given m and n find the minimum size sat(n;Pm) of Pm-saturated graph of order n. They gave the number sat(n;Pm) for n big enough. We deal with similar problem for bipartite graphs.
