论文部分内容阅读
主要讨论了自补图的边独立数和边覆盖数，给出了点独立数的严格上、下界：Ｐ／ｘ（Ｇ）≤α（Ｇ）≤「Ｐ＋１／２」，其中ｘ（Ｇ）是Ｇ的点色数，分析并证明了点独立数取得上、下界的自补图的存在性。
自补图的独立数与覆盖数
【摘 要】
：
主要讨论了自补图的边独立数和边覆盖数，给出了点独立数的严格上、下界：Ｐ／ｘ（Ｇ）≤α（Ｇ）≤「Ｐ＋１／２」，其中ｘ（Ｇ）是Ｇ的点色数，分析并证明了点独立数取得上、下界的自补图的存在性。
【机 构】
：
四川轻化工学院基础部
【出 处】
：
四川轻化工学院学报
【发表日期】
：
2000年3期
其他文献
新形势下，工会有效地维护职工合法权益，必须实现有效的参与和决策。只有将职工的意愿以规章制度的形式确定下来，才能有“本”可依，从源头上维护职工的合法权益，促进企业的发展。