bipartite

The reader should have no difficulty translating the theorems on bipartite graphs into theorems on set systems.

Читателю не будет сложно переформулировать теоремы, о двудольных графах на языке систем множеств.

Aigner, Martin / Combinatorial TheoryАйгнер, Мартин / Комбинаторная теория

Комбинаторная теория

Айгнер, Мартин

© 1979 by Springer-Verlag New York Inc.

© Перевод на русский язык, «Мир», 1982

Combinatorial Theory

Aigner, Martin

© Springer-Verlag Berlin Heidelberg 1997

This concept was introduced by Dulmage and Mendelsohn, who made it an integral part of their theory of decomposition for bipartite graphs.

Это понятие было введено Далмеджем и Мендельсоном, которые посвятили ему целую часть разработанной ими теории разложения двудольных графов.

Harary, Frank / Graph TheoryХарари, Фрэнк / Теория графов

Теория графов

Харари, Фрэнк

© Едиториал УРСС. 2003

Graph Theory

Harary, Frank

© 1969 by Addison-Wesley Publishing Company, Inc.

A graph is bipartite if and only if every cycle in some cycle basis is even.

Граф является двудольным тогда и только тогда, когда каждый простой цикл в некотором базисе циклов четный.

Harary, Frank / Graph TheoryХарари, Фрэнк / Теория графов

Теория графов

Харари, Фрэнк

© Едиториал УРСС. 2003

Graph Theory

Harary, Frank

© 1969 by Addison-Wesley Publishing Company, Inc.

The icosahedron, the dodecahedron, and the Petersen graph are examples of such line-symmetric graphs which are point-symmetric but not bipartite.

Икосаэдр, Додекаэдр и граф Петерсена дают примеры реберно-симметрических графов, которые являются вершинно-симметрическими, но не двудольными.

Harary, Frank / Graph TheoryХарари, Фрэнк / Теория графов

Теория графов

Харари, Фрэнк

© Едиториал УРСС. 2003

Graph Theory

Harary, Frank

© 1969 by Addison-Wesley Publishing Company, Inc.

Every loopless planar graph is the union of two bipartite graphs.

Каждый планарный граф без петель есть объединение двух двудольных графов.

Aigner, Martin / Combinatorial TheoryАйгнер, Мартин / Комбинаторная теория

Комбинаторная теория

Айгнер, Мартин

© 1979 by Springer-Verlag New York Inc.

© Перевод на русский язык, «Мир», 1982

Combinatorial Theory

Aigner, Martin

© Springer-Verlag Berlin Heidelberg 1997

Characterize the adjacency matrix of a bipartite graph.

Охарактеризовать матрицу смежностей двудольного графа.

Harary, Frank / Graph TheoryХарари, Фрэнк / Теория графов

Теория графов

Харари, Фрэнк

© Едиториал УРСС. 2003

Graph Theory

Harary, Frank

© 1969 by Addison-Wesley Publishing Company, Inc.