1.
Outerplane bipartite graphs with isomorphic resonance graphsSimon Brezovnik,
Zhongyuan Che,
Niko Tratnik,
Petra Žigert Pleteršek, 2024, original scientific article
Abstract: We present novel results related to isomorphic resonance graphs of 2-connected outerplane bipartite graphs. As the main result, we provide a structure characterization for 2-connected outerplane bipartite graphs with isomorphic resonance graphs. Three additional characterizations are expressed in terms of resonance digraphs, via local structures of inner duals, as well as using distributive lattices on the set of order ideals of posets defined on inner faces of 2-connected outerplane bipartite graphs.
Keywords: distributive lattice, inner dual, isomorphic resonance graphs, order ideal, 2-connected outerplane bipartite graph
Published in DiRROS: 13.03.2024; Views: 258; Downloads: 109
Full text (452,02 KB)
This document has many files! More...