In graph theory, an area of mathematics, a claw-free graph is a graph that does not have a claw as an induced subgraph. A claw is another name for the complete bipartite graph K1,3 (that is, a star graph with three edges, three leaves, and one central vertex). A claw-free graph is a graph in which no induced subgraph is a claw; i.e., any subset of four vertices has other than only three edges connecting them in this pattern. Equivalently, a claw-free graph is a graph in which the neighborhood...
In graph theory, an area of mathematics, a claw-free graph is a graph that does not have a claw as an induced subgraph. A claw is another name for the complete bipartite graph K1,3 (that is, a star graph with three edges, three leaves, and one central vertex). A claw-free graph is a graph in which no induced subgraph is a claw; i.e., any subset of four vertices has other than only three edges connecting them in this pattern. Equivalently, a claw-free graph is a graph in which the neighborhood of any vertex is the complement of a triangle-free graph. Claw-free graphs were initially studied as a generalization of line graphs, and gained additional motivation through three key discoveries about them: the fact that all such graphs have perfect matchings, the discovery of polynomial time algorithms for finding maximum independent sets in claw- free graphs, and the characterization of claw-free perfect graphs. They are the subject of hundreds of mathematical research papers and several surveys.
Данное издание не является оригинальным. Книга печатается по технологии принт-он-деманд после получения заказа.
Иллюстрации: В. А. Мишин. Составление, статья: М. М. Павлова. Подготовка текста и комментарии: М. М. Павлова, В. В. Филичева. В том избранной прозы одного из крупнейших писателей Серебряного века Фёдора Сологуба (1863—1927) включены произведения 1890-х — начала 1910-х годов: рассказы, новеллы, легенды, аллегории, притчи, сказки. Центральное место здесь отведено рассказам о детях (не предназначенным для...
Юз Алешковский (1929—2022) — прозаик, сценарист и автор песен, один из основателей новейшей русской нецензурной культуры и классик самиздата. Его стихи и проза разошлись на цитаты. Сюжеты его произведений невероятны и анекдотичны, а языковой колорит неповторим — в каждом произведении он фактически создает свой собственный, новый язык. Повесть «Николай Николаевич» (1970, издана в 1980) — первое серьезное...
Издательство:
Вита Нова
Дата выхода: сентябрь 2022
Представляем вашему вниманию оригинальную интерпретацию всемирно известной колоды "Таро Уэйта"! Карты "Таро Уэйта" впервые были опубликованы в 1909 году издательством "Райдер". Колода эта, нарисованная Памелой Колман-Смит, обрела всемирную популярность, и по сей день удерживает лавры первенства. Существует множество колод "Таро Уэйта", и еще больше интерпретаций на ее тему. Мы представляем вам...
Оставить комментарий