2021
DOI: 10.48550/arxiv.2104.11910
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

On the generalized $\vartheta$-number and related problems for highly symmetric graphs

Abstract: This paper is an in-depth analysis of the generalized ϑ-number of a graph. The generalized ϑ-number, ϑ k (G), serves as a bound for both the k-multichromatic number of a graph and the maximum k-colorable subgraph problem. We present various properties of ϑ k (G), such as that the series (ϑ k (G)) k is increasing and bounded above by the order of the graph G. We study ϑ k (G) when G is the graph strong, disjunction and Cartesian product of two graphs. We provide closed form expressions for the generalized ϑ-num… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

0
0
0

Publication Types

Select...

Relationship

0
0

Authors

Journals

citations
Cited by 0 publications
references
References 43 publications
0
0
0
Order By: Relevance

No citations

Set email alert for when this publication receives citations?