摘要
Chia G.L.和Lim C.K.在东南亚第一次图论会议(1983,新加坡)文集的末尾提出六个未解决问题.第五个问题是:设H是自补图,问是否存在自补完全超紧图G,使G~*=H.第六个问题是:设G是完全超紧图.如果G_0与(?)同构,问G是否自补图.本文肯定地回答了第五个问题和否定地回答了第六个问题.
This paper deals with totally supercompact graphs.A graph is said to be totally supercompact if and only if distinct adjacent vertices have distinct closed neighborhoods and distinct non-adjacent vertices have distinct neighborhoods.Suppose G is a totally supercompact graph, and G~* = {χ(?)V(G)\G-χ is totally supercompact}. G~* is used to represent the graph induced by G~*. Let H be a self-complementary graph. Then there exists a self-complementary totally supercompact graph G such that G~* = H.
出处
《应用数学》
CSCD
北大核心
1991年第1期8-13,共6页
Mathematica Applicata
关键词
图
自补图
完全超紧图
Graph
Self-complementary
Totally supercompact graph