IBS Publications Repository: Counting cliques in 1-planar graphs

BROWSE

Related Scientist

pascalgollin,jochen's photo.

pascalgollin,jochen: 이산수학그룹

ITEM VIEW & DOWNLOAD

IBS Publications RepositoryPioneer Research Center for Mathematical and Computational Sciences(수리 및 계산과학 연구단)Discrete Mathematics Group(이산 수학 그룹)1. Journal Papers (저널논문)

Counting cliques in 1-planar graphs

DC Field	Value	Language
dc.contributor.author	J. Pascal Gollin	-
dc.contributor.author	Kevin Hendrey	-
dc.contributor.author	Methuku, Abhishek	-
dc.contributor.author	Tompkins, Casey	-
dc.contributor.author	Zhang, Xin	-
dc.date.accessioned	2023-04-10T22:00:53Z	-
dc.date.available	2023-04-10T22:00:53Z	-
dc.date.created	2023-01-02	-
dc.date.issued	2023-03	-
dc.identifier.issn	0195-6698	-
dc.identifier.uri	https://pr.ibs.re.kr/handle/8788114/13225	-
dc.description.abstract	© 2022 The Author(s)The problem of maximising the number of cliques among n-vertex graphs from various graph classes has received considerable attention. We investigate this problem for the class of 1-planar graphs where we determine precisely the maximum total number of cliques as well as the maximum number of cliques of any fixed size. We also precisely characterise the extremal graphs for these problems.	-
dc.language	영어	-
dc.publisher	Academic Press	-
dc.title	Counting cliques in 1-planar graphs	-
dc.type	Article	-
dc.type.rims	ART	-
dc.identifier.wosid	000906671000001	-
dc.identifier.scopusid	2-s2.0-85144368308	-
dc.identifier.rimsid	79578	-
dc.contributor.affiliatedAuthor	J. Pascal Gollin	-
dc.contributor.affiliatedAuthor	Kevin Hendrey	-
dc.identifier.doi	10.1016/j.ejc.2022.103654	-
dc.identifier.bibliographicCitation	European Journal of Combinatorics, v.109	-
dc.relation.isPartOf	European Journal of Combinatorics	-
dc.citation.title	European Journal of Combinatorics	-
dc.citation.volume	109	-
dc.type.docType	Article	-
dc.description.journalClass	1	-
dc.description.journalClass	1	-
dc.description.isOpenAccess	N	-
dc.description.journalRegisteredClass	scie	-
dc.description.journalRegisteredClass	scopus	-
dc.relation.journalResearchArea	Mathematics	-
dc.relation.journalWebOfScienceCategory	Mathematics	-