For any metric on , an ()-geometric graph is a graph whose vertices are points in , and two vertices are adjacent if and only if their distance is at most 1. If , the metric derived from the norm, then $( ^2,|.|_{\infty})$-geometric graphs are precisely those graphs that are the intersection of two unit interval graphs. We refer to -geometric graphs as square geometric graphs. We represent a characterization of square geometric graphs. Using this characterization we provide necessary conditions for the class of square geometric -graphs, a generalization of cobipartite graphs. Then by applying some restrictions on these necessary conditions we obtain sufficient conditions for -graphs to be square geometric.

生成讲解博客的中文版本

生成AI智能校验的中文版本