Graph structural properties of non-Yutsis graphs allowing fast recognition

DOI10.1016/J.DAM.2008.03.020MaRDI QIDQ1003683zbMATH OpenOpenAlexWikidataFDO

Authors R. E. L. Aldred, Gunnar Brinkmann, V. Fack, Brendan D. McKay, Dries Van Dyck

Publication date 4 March 2009

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/1942/9184

zbMATH Keywords

decision problemdual Hamiltonian graphgeneral recoupling coefficientYutsis graph

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75)

Recommendations

• To be or not to be Yutsis: algorithms for the decision problem
• On the reduction of Yutsis graphs
• Generation of cubic graphs
• Fast generation of cubic graphs
• scientific article; zbMATH DE number 3952807

Cites work

• scientific article; zbMATH DE number 3908476 (Why is no real title available?)
• scientific article; zbMATH DE number 3180958 (Why is no real title available?)
• scientific article; zbMATH DE number 3743204 (Why is no real title available?)
• scientific article; zbMATH DE number 3480616 (Why is no real title available?)
• scientific article; zbMATH DE number 874369 (Why is no real title available?)
• scientific article; zbMATH DE number 2203240 (Why is no real title available?)
• Fast generation of cubic graphs
• On the reduction of Yutsis graphs
• Random triangulations of the plane
• Some remarks on Jaeger's dual-hamiltonian conjecture
• The asymptotic connectivity of labelled regular graphs
• To be or not to be Yutsis: algorithms for the decision problem

Cited in

(3)

• Induced tree covering and the generalized Yutsis property
• Computing the largest bond and the maximum connected cut of a graph
• To be or not to be Yutsis: algorithms for the decision problem

Describes a project that uses

Uses Software

• nauty
• GYutsis

This page was built for publication: Graph structural properties of non-Yutsis graphs allowing fast recognition

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