Matches in SemOpenAlex for { <https://semopenalex.org/work/W4206517811> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W4206517811 endingPage "305" @default.
- W4206517811 startingPage "298" @default.
- W4206517811 abstract "Given a graph G, an orientation D of G and a perfect matching M of G, it is possible to define the sign (-1 or +1) of M in D. Given k orientations of a graph G, a signature matrix A has rows corresponding to perfect matchings of G and columns corresponding to each of these k orientations such that each entry aij is the sign of the i-th perfect matching on the j-th orientation. A graph is k-Pfaffian if there is a set of k orientations whose signature matrix A is such that the linear system Ax = 1 has a solution. The Pfaffian number of a graph G is the smallest k such that G is k-Pfaffian. We present in this paper a characterization of the signature matrices of graphs with Pfaffian number 6." @default.
- W4206517811 created "2022-01-26" @default.
- W4206517811 creator A5035555166 @default.
- W4206517811 creator A5049040552 @default.
- W4206517811 creator A5059244418 @default.
- W4206517811 date "2021-01-01" @default.
- W4206517811 modified "2023-10-09" @default.
- W4206517811 title "The signature matrix for 6-Pfaffian graphs" @default.
- W4206517811 cites W1584631835 @default.
- W4206517811 cites W1982250981 @default.
- W4206517811 cites W2047230065 @default.
- W4206517811 cites W2077319040 @default.
- W4206517811 cites W2096891389 @default.
- W4206517811 cites W2159078639 @default.
- W4206517811 cites W2412589610 @default.
- W4206517811 cites W2962876363 @default.
- W4206517811 cites W411377866 @default.
- W4206517811 doi "https://doi.org/10.1016/j.procs.2021.11.037" @default.
- W4206517811 hasPublicationYear "2021" @default.
- W4206517811 type Work @default.
- W4206517811 citedByCount "0" @default.
- W4206517811 crossrefType "journal-article" @default.
- W4206517811 hasAuthorship W4206517811A5035555166 @default.
- W4206517811 hasAuthorship W4206517811A5049040552 @default.
- W4206517811 hasAuthorship W4206517811A5059244418 @default.
- W4206517811 hasBestOaLocation W42065178111 @default.
- W4206517811 hasConcept C105795698 @default.
- W4206517811 hasConcept C114614502 @default.
- W4206517811 hasConcept C118615104 @default.
- W4206517811 hasConcept C132525143 @default.
- W4206517811 hasConcept C134306372 @default.
- W4206517811 hasConcept C139676723 @default.
- W4206517811 hasConcept C165064840 @default.
- W4206517811 hasConcept C2524010 @default.
- W4206517811 hasConcept C2775956649 @default.
- W4206517811 hasConcept C2779696439 @default.
- W4206517811 hasConcept C2779773260 @default.
- W4206517811 hasConcept C33923547 @default.
- W4206517811 hasConcept C41008148 @default.
- W4206517811 hasConceptScore W4206517811C105795698 @default.
- W4206517811 hasConceptScore W4206517811C114614502 @default.
- W4206517811 hasConceptScore W4206517811C118615104 @default.
- W4206517811 hasConceptScore W4206517811C132525143 @default.
- W4206517811 hasConceptScore W4206517811C134306372 @default.
- W4206517811 hasConceptScore W4206517811C139676723 @default.
- W4206517811 hasConceptScore W4206517811C165064840 @default.
- W4206517811 hasConceptScore W4206517811C2524010 @default.
- W4206517811 hasConceptScore W4206517811C2775956649 @default.
- W4206517811 hasConceptScore W4206517811C2779696439 @default.
- W4206517811 hasConceptScore W4206517811C2779773260 @default.
- W4206517811 hasConceptScore W4206517811C33923547 @default.
- W4206517811 hasConceptScore W4206517811C41008148 @default.
- W4206517811 hasLocation W42065178111 @default.
- W4206517811 hasOpenAccess W4206517811 @default.
- W4206517811 hasPrimaryLocation W42065178111 @default.
- W4206517811 hasRelatedWork W1867093928 @default.
- W4206517811 hasRelatedWork W2014505579 @default.
- W4206517811 hasRelatedWork W2099198013 @default.
- W4206517811 hasRelatedWork W23868181 @default.
- W4206517811 hasRelatedWork W2908236524 @default.
- W4206517811 hasRelatedWork W2964125446 @default.
- W4206517811 hasRelatedWork W3032577566 @default.
- W4206517811 hasRelatedWork W3089059841 @default.
- W4206517811 hasRelatedWork W3101674671 @default.
- W4206517811 hasRelatedWork W4362699352 @default.
- W4206517811 hasVolume "195" @default.
- W4206517811 isParatext "false" @default.
- W4206517811 isRetracted "false" @default.
- W4206517811 workType "article" @default.