A graph and its complement with specified properties. I: Connectivity.
A graph and its complement with specified properties. I: Connectivity.
复制标题
DOI：
10.1155/s016117127900020x
复制
发表时间：
1979
影响因子：
1.2
通讯作者：
J. Akiyama;F. Harary
中科院分区：
文献类型：
--
作者：
J. Akiyama;F. Harary
我们研究图\(G\)及其补图\(\overline{G}\)都具有某一特定性质的条件。特别地，我们刻画了所有使得\(G\)和\(\overline{G}\)都（a）连通度为\(1\)，（b）边连通度为\(1\)，（c）是\(2\)-连通的，（d）是森林，（e）是二分图，（f）是外可平面图以及（g）是欧拉图的图\(G\)。证明是基础的但很有趣。
We investigate the conditions under which both a graph G and its complement G¯ possess a specified property. In particular, we characterize all graphs G for which G and G¯ both (a) have connectivity one, (b) have line-connectivity one, (c) are 2-connected, (d) are forests, (e) are bipartite, (f) are outerplanar and (g) are eulerian. The proofs are elementary but amusing.