Defining relations for deterministic graphs

zbMATH Open1249.68106MaRDI QIDQ2901663FDOQ2901663

Authors: A. C. Senchenko, N. N. Ruban 

Publication date: 31 July 2012

Published in: Trudy Instituta Prikladnoĭ Matematiki i Mekhaniki (Search for Journal in Brave)

Recommendations

• The Complexity of Defining a Relation on a Finite Graph
• On the Encoding of Relations by Graphs
• scientific article; zbMATH DE number 7724214
• scientific article; zbMATH DE number 177437
• Relations between graphs
• On the relations between the parameters of graphs
• Reachability relations in digraphs
• Relations on hypergraphs
• On the relations between certain graph labelings
• A compilation of relations between graph invariants

zbMATH Keywords

canonical defining pairdeterministic graphsvertex labeled graphs

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Structural characterization of families of graphs (05C75)

Cited In (1)

• On the Encoding of Relations by Graphs

This page was built for publication: Defining relations for deterministic graphs

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