О минимальном числе образующих полного подграфа NA-графа

Abstract

Исследуются натуральные арифметические графы. Определяются необходимые и достаточные условия существования полных подграфов в таких графах.

Досліджуються натуральні арифметичні графи. З’ясовується мінімальна кількість твірних для існування повного підграфа заданого порядку. Доведено ряд тверджень, що дозволяють визначати наявність повного підграфа у заданому довільному натуральному арифметичному графі.

Natural arithmetic graphs are considered. Minimal generatrixes set for existence of complete graph of appropriate level is investigated. A number of proposition was proved to determine existence of complete subgraph in the target natural arithmetic graph.