Matches in SemOpenAlex for { <https://semopenalex.org/work/W4299811700> ?p ?o ?g. }
Showing items 1 to 54 of
54
with 100 items per page.
- W4299811700 abstract "Can a non self-complementary graph have the same chromatic polynomial as its complement? The answer to this question of Akiyama and Harrary is positive and was given by J. Xu and Z. Liu. They conjectured that every such graph has the same degree sequence as its complement. In this paper we show that there are infinitely many graphs for which this conjecture does not hold. We then solve a more general variant of the Akiyama-Harary problem by showing that there exists infinitely many non self-complementary graphs having the same Tutte polynomial as their complements." @default.
- W4299811700 created "2022-10-03" @default.
- W4299811700 creator A5071054711 @default.
- W4299811700 date "2013-06-04" @default.
- W4299811700 modified "2023-10-17" @default.
- W4299811700 title "Tutte polynomials and a stronger version of the Akiyama-Harary problem" @default.
- W4299811700 doi "https://doi.org/10.48550/arxiv.1306.0864" @default.
- W4299811700 hasPublicationYear "2013" @default.
- W4299811700 type Work @default.
- W4299811700 citedByCount "0" @default.
- W4299811700 crossrefType "posted-content" @default.
- W4299811700 hasAuthorship W4299811700A5071054711 @default.
- W4299811700 hasBestOaLocation W42998117001 @default.
- W4299811700 hasConcept C104317684 @default.
- W4299811700 hasConcept C112313634 @default.
- W4299811700 hasConcept C114614502 @default.
- W4299811700 hasConcept C118615104 @default.
- W4299811700 hasConcept C126385604 @default.
- W4299811700 hasConcept C127716648 @default.
- W4299811700 hasConcept C132525143 @default.
- W4299811700 hasConcept C188082640 @default.
- W4299811700 hasConcept C2780990831 @default.
- W4299811700 hasConcept C33923547 @default.
- W4299811700 hasConcept C54355233 @default.
- W4299811700 hasConcept C86803240 @default.
- W4299811700 hasConceptScore W4299811700C104317684 @default.
- W4299811700 hasConceptScore W4299811700C112313634 @default.
- W4299811700 hasConceptScore W4299811700C114614502 @default.
- W4299811700 hasConceptScore W4299811700C118615104 @default.
- W4299811700 hasConceptScore W4299811700C126385604 @default.
- W4299811700 hasConceptScore W4299811700C127716648 @default.
- W4299811700 hasConceptScore W4299811700C132525143 @default.
- W4299811700 hasConceptScore W4299811700C188082640 @default.
- W4299811700 hasConceptScore W4299811700C2780990831 @default.
- W4299811700 hasConceptScore W4299811700C33923547 @default.
- W4299811700 hasConceptScore W4299811700C54355233 @default.
- W4299811700 hasConceptScore W4299811700C86803240 @default.
- W4299811700 hasLocation W42998117001 @default.
- W4299811700 hasLocation W42998117002 @default.
- W4299811700 hasOpenAccess W4299811700 @default.
- W4299811700 hasPrimaryLocation W42998117001 @default.
- W4299811700 hasRelatedWork W1998472389 @default.
- W4299811700 hasRelatedWork W2092825420 @default.
- W4299811700 hasRelatedWork W2356950793 @default.
- W4299811700 hasRelatedWork W2367924647 @default.
- W4299811700 hasRelatedWork W2391615699 @default.
- W4299811700 hasRelatedWork W3021394452 @default.
- W4299811700 hasRelatedWork W3085157399 @default.
- W4299811700 hasRelatedWork W4212886148 @default.
- W4299811700 hasRelatedWork W4225918944 @default.
- W4299811700 hasRelatedWork W4287667556 @default.
- W4299811700 isParatext "false" @default.
- W4299811700 isRetracted "false" @default.
- W4299811700 workType "article" @default.