Supercliques in a Graph
-
Published:2022-07-31
Issue:3
Volume:15
Page:1217-1228
-
ISSN:1307-5543
-
Container-title:European Journal of Pure and Applied Mathematics
-
language:
-
Short-container-title:Eur. J. Pure Appl. Math.
Author:
Dela Cerna Ramil,Canoy Sergio
Abstract
A set S ⊆ V (G) of a (simple) undirected graph G is a superclique in G if it is a clique and for every pair of distinct vertices v, w ∈ S, there exists u ∈ V (G) \ S such that u ∈ NG(v) \ NG(w) or u ∈ NG(w) \ NG(v). The maximum cardinality among the supercliques in G, denoted by ωs(G), is called the superclique number of G. In this paper, we determine the superclique numbers of some graphs including those resulting from some binary operations of graphs. We will also show that the difference of the clique number and the superclique number can be made arbitrarily large.
Publisher
New York Business Global LLC
Subject
Applied Mathematics,Geometry and Topology,Numerical Analysis,Statistics and Probability,Algebra and Number Theory,Theoretical Computer Science
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Cliques and Supercliques in Graphs;European Journal of Pure and Applied Mathematics;2023-01-29