Matches in SemOpenAlex for { <https://semopenalex.org/work/W2073161403> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2073161403 endingPage "615" @default.
- W2073161403 startingPage "610" @default.
- W2073161403 abstract "In this paper we have pursued the initial vertex partioning methodology for a graph (digraph) isomorphism testing problem using lexicographic ordering of vertex codes. The newly introduced vertex codes (which may be of fixed length or of variable length) incorporate order independent parameters of a graph in relation to a vertex and can be computed efficiently. The vertex partitioning obtaned by the lexicographic ordering of vertex codes is shown to yield the most refined initial vertex partioning known. Examples are presented for the illustration of our method. Specifically, we demonstrate that our approach of using refined vertex oodes for vertex partitioning indeed distinguishes the nonisomorphic cases of strongly regular gaphs of 28 vertices. Our results suggest that the methodology Is powerful in the context of isomorphism testing for large classes of graphs. Further research needed in this area is indicated." @default.
- W2073161403 created "2016-06-24" @default.
- W2073161403 creator A5060576694 @default.
- W2073161403 date "1980-01-01" @default.
- W2073161403 modified "2023-09-25" @default.
- W2073161403 title "Refined Vertex Codes and Vertex Partitioning Methodology for Graph Isomorphism Testing" @default.
- W2073161403 cites W194165418 @default.
- W2073161403 cites W1969361248 @default.
- W2073161403 cites W1971184080 @default.
- W2073161403 cites W1973303066 @default.
- W2073161403 cites W1977464943 @default.
- W2073161403 cites W1989114462 @default.
- W2073161403 cites W2004025989 @default.
- W2073161403 cites W2017265236 @default.
- W2073161403 cites W2023290000 @default.
- W2073161403 cites W2025412342 @default.
- W2073161403 cites W2048172960 @default.
- W2073161403 cites W2051650468 @default.
- W2073161403 cites W2065139908 @default.
- W2073161403 cites W2073067110 @default.
- W2073161403 cites W2075846156 @default.
- W2073161403 cites W2077331002 @default.
- W2073161403 cites W2086198191 @default.
- W2073161403 cites W2087148058 @default.
- W2073161403 cites W2089081330 @default.
- W2073161403 cites W2095052098 @default.
- W2073161403 cites W2118382442 @default.
- W2073161403 cites W2142802778 @default.
- W2073161403 cites W2154878346 @default.
- W2073161403 cites W2330472756 @default.
- W2073161403 cites W3202159599 @default.
- W2073161403 doi "https://doi.org/10.1109/tsmc.1980.4308365" @default.
- W2073161403 hasPublicationYear "1980" @default.
- W2073161403 type Work @default.
- W2073161403 sameAs 2073161403 @default.
- W2073161403 citedByCount "8" @default.
- W2073161403 crossrefType "journal-article" @default.
- W2073161403 hasAuthorship W2073161403A5060576694 @default.
- W2073161403 hasConcept C114614502 @default.
- W2073161403 hasConcept C115624301 @default.
- W2073161403 hasConcept C118615104 @default.
- W2073161403 hasConcept C132525143 @default.
- W2073161403 hasConcept C134306372 @default.
- W2073161403 hasConcept C159254197 @default.
- W2073161403 hasConcept C161677786 @default.
- W2073161403 hasConcept C185592680 @default.
- W2073161403 hasConcept C203436722 @default.
- W2073161403 hasConcept C203776342 @default.
- W2073161403 hasConcept C33923547 @default.
- W2073161403 hasConcept C61665672 @default.
- W2073161403 hasConcept C8010536 @default.
- W2073161403 hasConcept C80899671 @default.
- W2073161403 hasConceptScore W2073161403C114614502 @default.
- W2073161403 hasConceptScore W2073161403C115624301 @default.
- W2073161403 hasConceptScore W2073161403C118615104 @default.
- W2073161403 hasConceptScore W2073161403C132525143 @default.
- W2073161403 hasConceptScore W2073161403C134306372 @default.
- W2073161403 hasConceptScore W2073161403C159254197 @default.
- W2073161403 hasConceptScore W2073161403C161677786 @default.
- W2073161403 hasConceptScore W2073161403C185592680 @default.
- W2073161403 hasConceptScore W2073161403C203436722 @default.
- W2073161403 hasConceptScore W2073161403C203776342 @default.
- W2073161403 hasConceptScore W2073161403C33923547 @default.
- W2073161403 hasConceptScore W2073161403C61665672 @default.
- W2073161403 hasConceptScore W2073161403C8010536 @default.
- W2073161403 hasConceptScore W2073161403C80899671 @default.
- W2073161403 hasIssue "10" @default.
- W2073161403 hasLocation W20731614031 @default.
- W2073161403 hasOpenAccess W2073161403 @default.
- W2073161403 hasPrimaryLocation W20731614031 @default.
- W2073161403 hasRelatedWork W1559700736 @default.
- W2073161403 hasRelatedWork W1997787124 @default.
- W2073161403 hasRelatedWork W2019825609 @default.
- W2073161403 hasRelatedWork W2059680011 @default.
- W2073161403 hasRelatedWork W2337534990 @default.
- W2073161403 hasRelatedWork W2936483820 @default.
- W2073161403 hasRelatedWork W2964314221 @default.
- W2073161403 hasRelatedWork W3135985610 @default.
- W2073161403 hasRelatedWork W3181624001 @default.
- W2073161403 hasRelatedWork W4302354937 @default.
- W2073161403 hasVolume "10" @default.
- W2073161403 isParatext "false" @default.
- W2073161403 isRetracted "false" @default.
- W2073161403 magId "2073161403" @default.
- W2073161403 workType "article" @default.