1.
Outerplane bipartite graphs with isomorphic resonance graphsSimon Brezovnik,
Zhongyuan Che,
Niko Tratnik,
Petra Žigert Pleteršek, 2024, izvirni znanstveni članek
Povzetek: 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.
Ključne besede: distributive lattice, inner dual, isomorphic resonance graphs, order ideal, 2-connected outerplane bipartite graph
Objavljeno v DiRROS: 13.03.2024; Ogledov: 334; Prenosov: 151
Celotno besedilo (452,02 KB)
Gradivo ima več datotek! Več...