scientific article; zbMATH DE number 2097774

MaRDI QIDQ4814092zbMATHFDO

Authors Jurriaan Hage, Tero Harju, Emo Welzl

Publication date 7 September 2004

zbMATH Keywords

algorithmsswitching classes

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• scientific article; zbMATH DE number 2016073
• On graphs with maximum size in their switching classes.
• scientific article; zbMATH DE number 4057569
• Acyclicity of switching classes
• Pancyclicity in switching classes

Cited in

(14)

• scientific article; zbMATH DE number 2016073 (Why is no real title available?)
• Cutting a tree with subgraph complementation is hard, except for some small trees
• The embedding problem for switching classes of graphs
• Equiangular lines in Euclidean spaces
• On switching nonseparable graphs with switching separable subgraphs
• An algorithmic study of switch graphs
• Equiangular line systems and switching classes containing regular graphs
• On equiangular lines in $17$ dimensions and the characteristic polynomial of a Seidel matrix
• Towards a characterization of bipartite switching classes by means of forbidden subgraphs
• Hermitian matrices of roots of unity and their characteristic polynomials
• Cutting a tree with subgraph complementation is hard, except for some small trees
• Pancyclicity in switching classes
• On graphs with maximum size in their switching classes.
• A Characterization of Acyclic Switching Classes of Graphs Using Forbidden Subgraphs

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 Q4814092)