scientific article; zbMATH DE number 524138

MaRDI QIDQ4284627zbMATH OpenFDO

Authors Alexander Schrijver

Publication date 14 March 1995

zbMATH Keywords

cohomologycurves problemsdisjoint pathsNP-completepartially commutative group

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Directed graphs (digraphs), tournaments (05C20) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Paths and cycles (05C38) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Graphs and free partially commutative monoids
• Turn graphs and extremal surfaces in free groups
• The commuting graphs on dicyclic groups
• Regluing graphs of free groups
• The commutator subgroups of free groups and surface groups
• Graphs of groups on surfaces. Interactions and models
• scientific article; zbMATH DE number 3914557
• Path hypergroupoids: commutativity and graph connectivity.
• Commuting graphs of groups and related numerical parameters
• On Graphs Representing Automorphisms of Free Groups

Cited in

(5)

• Embeddings between partially commutative groups: two counterexamples.
• Orthogonal systems in finite graphs
• Planar Digraphs
• Commutativity conditions for groups arising from acyclic directed graphs and posets
• Graphs and free partially commutative monoids

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4284627)