next
|
previous
|
forward
|
backward
| up |
top
|
index
|
toc
|
Macaulay2 web site
Graphs
(missing documentation) ::
isBipartite
isBipartite -- determines whether a graph is bipartite
Synopsis
Usage:
b = isBipartite G
Inputs:
G
,
an object of class
Graph
(missing documentation)
Outputs:
b
,
a
Boolean value
, whether graph G is bipartite
Description
A graph is bipartite if it has a chromatic number less than or equal to 2.
i1 : G = graph({{0,1},{1,2},{2,4},{3,4},{4,5}},EntryMode=>"edges");
i2 : isBipartite G o2 = true
See also
bipartiteColoring
-- Returns a coloring of a bipartite graph
Ways to use
isBipartite
:
isBipartite(Graph)