Outerplane bipartite graphs with isomorphic resonance graphs

DISCRETE APPLIED MATHEMATICS(2024)

引用 0|浏览0
暂无评分
摘要
We present novel results related to isomorphic resonance graphs of 2-connected out-erplane 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. (c) 2023 The Author(s). Published by Elsevier B.V. This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/4.0/).
更多
查看译文
关键词
Distributive lattice,Inner dual,Isomorphic resonance graphs,Isomorphic resonance digraphs,Order ideal,2-connected outerplane bipartite graph
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要