IBS Publications Repository: Perfect matchings and derangements on graphs

BROWSE

Related Scientist

benjamin,lund's photo.

benjamin,lund: 이산수학그룹

ITEM VIEW & DOWNLOAD

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

Perfect matchings and derangements on graphs

DC Field	Value	Language
dc.contributor.author	Bucic, Matija	-
dc.contributor.author	Devlin, Pat	-
dc.contributor.author	Hendon, Mo	-
dc.contributor.author	Horne, Dru	-
dc.contributor.author	Ben Lund	-
dc.date.accessioned	2021-08-05T01:30:09Z	-
dc.date.accessioned	2021-08-05T01:30:09Z	-
dc.date.available	2021-08-05T01:30:09Z	-
dc.date.available	2021-08-05T01:30:09Z	-
dc.date.created	2021-02-23	-
dc.date.issued	2021-06	-
dc.identifier.issn	0364-9024	-
dc.identifier.uri	https://pr.ibs.re.kr/handle/8788114/10030	-
dc.description.abstract	We show that each perfect matching in a bipartite graph G intersects at least half of the perfect matchings in G. This result has equivalent formulations in terms of the permanent of the adjacency matrix of a graph, and in terms of derangements and permutations on graphs. We give several related results and open questions.	-
dc.language	영어	-
dc.publisher	WILEY	-
dc.title	Perfect matchings and derangements on graphs	-
dc.type	Article	-
dc.type.rims	ART	-
dc.identifier.wosid	000605152800001	-
dc.identifier.scopusid	2-s2.0-85099022907	-
dc.identifier.rimsid	74638	-
dc.contributor.affiliatedAuthor	Ben Lund	-
dc.identifier.doi	10.1002/jgt.22658	-
dc.identifier.bibliographicCitation	JOURNAL OF GRAPH THEORY, v.97, no.2, pp.340 - 354	-
dc.relation.isPartOf	JOURNAL OF GRAPH THEORY	-
dc.citation.title	JOURNAL OF GRAPH THEORY	-
dc.citation.volume	97	-
dc.citation.number	2	-
dc.citation.startPage	340	-
dc.citation.endPage	354	-
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	-
dc.subject.keywordAuthor	perfect matchings	-
dc.subject.keywordAuthor	permanent	-
dc.subject.keywordAuthor	permutations	-