Matches in SemOpenAlex for { <https://semopenalex.org/work/W4362586475> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W4362586475 endingPage "106394" @default.
- W4362586475 startingPage "106394" @default.
- W4362586475 abstract "Graph invariants are a useful tool in graph theory. Not only do they encode useful information about the graphs to which they are associated, but complete invariants can be used to distinguish between non-isomorphic graphs. Polynomial invariants for graphs such as the well-known Tutte polynomial have been studied for several years, and recently there has been interest to also define such invariants for phylogenetic networks, a special type of graph that arises in the area of evolutionary biology. Recently Liu gave a complete invariant for (phylogenetic) trees. However, the polynomial invariants defined thus far for phylogenetic networks that are not trees require vertex labels and either contain a large number of variables, or they have exponentially many terms in the number of reticulations. This can make it difficult to compute these polynomials and to use them to analyse unlabelled networks. In this paper, we shall show how to circumvent some of these difficulties for rooted cactuses and cactuses. As well as being important in other areas such as operations research, rooted cactuses contain some common classes of phylogenetic networks such phylogenetic trees and level-1 networks. More specifically, we define a polynomial F that is a complete invariant for the class of rooted cactuses without vertices of indegree 1 and outdegree 1 that has 5 variables, and a polynomial Q that is a complete invariant for the class of rooted cactuses that has 6 variables whose degree can be bounded linearly in terms of the size of the rooted cactus. We also explain how to extend the Q polynomial to define a complete invariant for leaf-labelled rooted cactuses as well as (unrooted) cactuses." @default.
- W4362586475 created "2023-04-06" @default.
- W4362586475 creator A5003671076 @default.
- W4362586475 creator A5042929579 @default.
- W4362586475 creator A5069094985 @default.
- W4362586475 date "2023-08-01" @default.
- W4362586475 modified "2023-10-10" @default.
- W4362586475 title "Polynomial invariants for cactuses" @default.
- W4362586475 cites W2007278628 @default.
- W4362586475 cites W2034950767 @default.
- W4362586475 cites W2037219729 @default.
- W4362586475 cites W2061047655 @default.
- W4362586475 cites W2082397064 @default.
- W4362586475 cites W2110837092 @default.
- W4362586475 cites W2131783665 @default.
- W4362586475 cites W2209636645 @default.
- W4362586475 cites W2911656451 @default.
- W4362586475 cites W2963619845 @default.
- W4362586475 cites W2983376176 @default.
- W4362586475 cites W2999125311 @default.
- W4362586475 cites W3081157667 @default.
- W4362586475 cites W4210941983 @default.
- W4362586475 cites W4226051476 @default.
- W4362586475 cites W4280595454 @default.
- W4362586475 doi "https://doi.org/10.1016/j.ipl.2023.106394" @default.
- W4362586475 hasPublicationYear "2023" @default.
- W4362586475 type Work @default.
- W4362586475 citedByCount "1" @default.
- W4362586475 crossrefType "journal-article" @default.
- W4362586475 hasAuthorship W4362586475A5003671076 @default.
- W4362586475 hasAuthorship W4362586475A5042929579 @default.
- W4362586475 hasAuthorship W4362586475A5069094985 @default.
- W4362586475 hasBestOaLocation W43625864751 @default.
- W4362586475 hasConcept C104317684 @default.
- W4362586475 hasConcept C114614502 @default.
- W4362586475 hasConcept C118615104 @default.
- W4362586475 hasConcept C132525143 @default.
- W4362586475 hasConcept C134306372 @default.
- W4362586475 hasConcept C14447369 @default.
- W4362586475 hasConcept C190470478 @default.
- W4362586475 hasConcept C193252679 @default.
- W4362586475 hasConcept C203776342 @default.
- W4362586475 hasConcept C22149727 @default.
- W4362586475 hasConcept C33923547 @default.
- W4362586475 hasConcept C34388435 @default.
- W4362586475 hasConcept C37914503 @default.
- W4362586475 hasConcept C55493867 @default.
- W4362586475 hasConcept C80899671 @default.
- W4362586475 hasConcept C86803240 @default.
- W4362586475 hasConcept C90119067 @default.
- W4362586475 hasConceptScore W4362586475C104317684 @default.
- W4362586475 hasConceptScore W4362586475C114614502 @default.
- W4362586475 hasConceptScore W4362586475C118615104 @default.
- W4362586475 hasConceptScore W4362586475C132525143 @default.
- W4362586475 hasConceptScore W4362586475C134306372 @default.
- W4362586475 hasConceptScore W4362586475C14447369 @default.
- W4362586475 hasConceptScore W4362586475C190470478 @default.
- W4362586475 hasConceptScore W4362586475C193252679 @default.
- W4362586475 hasConceptScore W4362586475C203776342 @default.
- W4362586475 hasConceptScore W4362586475C22149727 @default.
- W4362586475 hasConceptScore W4362586475C33923547 @default.
- W4362586475 hasConceptScore W4362586475C34388435 @default.
- W4362586475 hasConceptScore W4362586475C37914503 @default.
- W4362586475 hasConceptScore W4362586475C55493867 @default.
- W4362586475 hasConceptScore W4362586475C80899671 @default.
- W4362586475 hasConceptScore W4362586475C86803240 @default.
- W4362586475 hasConceptScore W4362586475C90119067 @default.
- W4362586475 hasFunder F4320321800 @default.
- W4362586475 hasLocation W43625864751 @default.
- W4362586475 hasLocation W43625864752 @default.
- W4362586475 hasLocation W43625864753 @default.
- W4362586475 hasLocation W43625864754 @default.
- W4362586475 hasOpenAccess W4362586475 @default.
- W4362586475 hasPrimaryLocation W43625864751 @default.
- W4362586475 hasRelatedWork W1719252778 @default.
- W4362586475 hasRelatedWork W2003008160 @default.
- W4362586475 hasRelatedWork W2031098440 @default.
- W4362586475 hasRelatedWork W2381713449 @default.
- W4362586475 hasRelatedWork W2466894780 @default.
- W4362586475 hasRelatedWork W2731724293 @default.
- W4362586475 hasRelatedWork W2904724461 @default.
- W4362586475 hasRelatedWork W2999858140 @default.
- W4362586475 hasRelatedWork W3092119098 @default.
- W4362586475 hasRelatedWork W4307385446 @default.
- W4362586475 hasVolume "182" @default.
- W4362586475 isParatext "false" @default.
- W4362586475 isRetracted "false" @default.
- W4362586475 workType "article" @default.