scientific article; zbMATH DE number 1457239

zbMATH Open0944.05087MaRDI QIDQ4954629FDOQ4954629

Authors: Jaeun Lee, Moo Young Sohn 

Publication date: 12 June 2000

Title of this publication is not available (Why is that?)

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

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)

Cited In (18)

• 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
• Title not available (Why is that?)
• On the graceful permutation graphs conjecture
• On probe permutation graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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
• Permutation-exchange graphs that emulate the binary cube
• Perfect domination sets in Cayley graphs
• Permutation graphs and the weak Bruhat order
• 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)