Defining relations for deterministic graphs

MaRDI QIDQ2901663zbMATH OpenFDO

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)

zbMATH Keywords

canonical defining pairdeterministic graphsvertex labeled graphs

Mathematics Subject Classification ID

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

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

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)