A subset M of the edge set of a graph G is an induced matching of G if given any two edges e1; e2 ∈ M, none of the vertices on e1 is adjacent to any of the vertices on e2. Suppose that Max(G), a positive integer, denotes the maximum size of M in G, then, M is the maximum induced matching of G and Max(G) is the maximum induced matching number of G. In this work, we obtain upper bounds for the maximum induced matching number of grid G = G n,m; n ≥ 9; m ≡ 3 mod 4; m ≥ 7, and nm odd.
2
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
W artykule zdefiniowano ogólny problem przydziału, wyjaśniono pojęcie skojarzenia w grafie dwudzielnym a następnie opisano problem przydziału w przedsiębiorstwie transportowym. Wyznaczono model matematyczny przydziału, funkcję optymalizacyjną.
EN
This article defines a general assignment problem and explains definition of a matching in a bipartite graph. This paper describes an assignment problem of tasks to resources in the transport company. This article contains the mathematical allocation model of tasks, function optimization with constrains.
Artykuł poświęcony jest problematyce funkcjonowania nazw własnych w kontekście społeczno-komunikacyjnym. Podkreśla konieczność rozdzielenia procesów tworzenia i funkcjonowania onimów, ze względu na to, że w użyciu nazwa własna obrasta w nowe konotacje, staje się przyczyną generowania nowych motywacji, które są tworzone z reguły podświadomie. Te motywacje ujawniają się w postaci tzw. reinterpretacji nazewniczych zewnętrznych i wewnętrznych. Pierwsze dotyczą przekształceń dokonywanych w świadomości użytkownika, a zatem bez naruszenia formy nazewniczej. Mechanizm drugiego typu przekształceń pozwala na dokonywanie zmian w obrębie leksykalnym onimu.
EN
This paper deals with proper names functioning issues in the social-communicative context. It underlines the necessity to divide creating and functioning names processes, because while using the proper names receive new connotations, and becomes a reason for generating new motivations, which are usually created subconsciously. These motivations come to the light in the shape of so called outward and inward onomastic (name) reinterpretations. The first concern transformations taking place in the user’s awareness, thus without reshaping a name. Mechanism of the other type of transformations allows making changes within lexical name.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.