scientific article; zbMATH DE number 1457239

MaRDI QIDQ4954629zbMATH OpenFDO

Authors Jaeun Lee, Moo Young Sohn

Publication date 12 June 2000

zbMATH Keywords

automorphismcharacterizationisomorphismpermutation graph

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Structural characterization of families of graphs (05C75)

Recommendations

• Natural isomorphism classes of cycle permutation graphs over a graph
• The chromatic number of some permutation graphs over some graphs
• Isomorphism classes of cycle permutation graphs
• Permutation graphs and the weak Bruhat order

Cited in

(18)

• Permutation graphs and the weak Bruhat order
• The chromatic number of some permutation graphs over some graphs
• On Comparability and Permutation Graphs
• Letter graphs and geometric grid classes of permutations: characterization and recognition
• scientific article; zbMATH DE number 1109416 (Why is no real title available?)
• On probe permutation graphs
• On the graceful permutation graphs conjecture
• scientific article; zbMATH DE number 2076924 (Why is no real title available?)
• scientific article; zbMATH DE number 4063148 (Why is no real title available?)
• Permutations in Coinductive Graph Representation
• On \(k\)-complementing permutations of cyclically \(k\)-complementary graphs
• Domination of generalized Cartesian products
• Two-fold automorphisms of graphs
• Functigraphs: An extension of permutation graphs
• Permutations generated by token passing in graphs
• Perfect domination sets in Cayley graphs
• Permutation-exchange graphs that emulate the binary cube
• An atomic model of the graph of permutations linked by transpositions

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