Zobrazeno 1 - 2
of 2
pro vyhledávání: '"Felipe de Campos Mesquita"'
Publikováno v:
Revista Eletrônica de Iniciação Científica em Computação; v. 16, n. 1 (2018): REIC-Edição Especial-Artigos do CTIC 2013
O grafo ímpar Ok é o grafo cujos vértices são todos os subconjuntos de tamanho k de um conjunto com (2k+1) elementos e dois vértices são adjacentes se eles são disjuntos. Uma conjectura atribuída a Biggs afirma que o grafo Ok é hamiltoniano
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::6957df933899a1e7cd01a7f83e930832
https://doi.org/10.5753/reic.2018.1808
https://doi.org/10.5753/reic.2018.1808
Publikováno v:
LATIN 2014: Theoretical Informatics ISBN: 9783642544224
LATIN
LATIN
The odd graph O k is the graph whose vertices are all subsets with k elements of a set {1,…,2k + 1}, and two vertices are joined by an edge if the corresponding pair of k-subsets is disjoint. A conjecture due to Biggs claims that O k is hamiltonian
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::e2b5aa7175f047970c78e3902a1d87ef
https://doi.org/10.1007/978-3-642-54423-1_33
https://doi.org/10.1007/978-3-642-54423-1_33
