Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949767416> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2949767416 abstract "In this paper, we study the graph isomorphism and graph automorphism problems. We propose a novel technique to analyze graph isomorphism and graph automorphism. Further we handled some strongly regular datasets for prove the efficiency of our technique. The neighbourhood matrix $ mathcal{NM}(G) $ was proposed in cite {ALPaper} as a novel representation of graphs and was defined using the neighbourhood sets of the vertices. It was also shown that the matrix exhibits a bijection between the product of two well known graph matrices, namely the adjacency matrix and the Laplacian matrix. Further, in a recent workcite{NM_SPath}, we introduced the sequence of matrices representing the powers of $mathcal{NM}(G)$ and denoted it as $ mathcal{NM}^{{l}}, 1leq l leq k(G)$ where $ k(G) $ is called the textbf{iteration number}, $k(G)=ceil*{log_{2}diameter(G)} $. In this article we introduce a structural descriptor given by a sequence and clique sequence for any undirected unweighted simple graphs with help of the sequences of matrices $ NM^{{l}} $. The $ i^{th} $ element of structural descriptor sequence encodes the complete structural information of the graph from the vertex $ iin V(G) $. The $ i^{th} $ element of clique sequence encodes the Maximal cliques on $ i $ vertices. The above sequences is shown to be a graph invariants and is used to study the graph isomorphism and automorphism problem." @default.
- W2949767416 created "2019-06-27" @default.
- W2949767416 creator A5006838420 @default.
- W2949767416 creator A5080967062 @default.
- W2949767416 date "2019-06-18" @default.
- W2949767416 modified "2023-09-27" @default.
- W2949767416 title "An Efficient Structural Descriptor Sequence to Identify Graph Isomorphism and Graph Automorphism" @default.
- W2949767416 cites W1479863711 @default.
- W2949767416 cites W1484040084 @default.
- W2949767416 cites W1567562836 @default.
- W2949767416 cites W1979740015 @default.
- W2949767416 cites W2021758796 @default.
- W2949767416 cites W2046021036 @default.
- W2949767416 cites W2089081330 @default.
- W2949767416 cites W2111070448 @default.
- W2949767416 cites W2126359798 @default.
- W2949767416 cites W2131187488 @default.
- W2949767416 cites W2147405597 @default.
- W2949767416 cites W2159366821 @default.
- W2949767416 cites W2409645877 @default.
- W2949767416 cites W2589796617 @default.
- W2949767416 cites W2625231919 @default.
- W2949767416 cites W2795196889 @default.
- W2949767416 cites W2914271959 @default.
- W2949767416 cites W2922284515 @default.
- W2949767416 cites W3102467023 @default.
- W2949767416 hasPublicationYear "2019" @default.
- W2949767416 type Work @default.
- W2949767416 sameAs 2949767416 @default.
- W2949767416 citedByCount "0" @default.
- W2949767416 crossrefType "posted-content" @default.
- W2949767416 hasAuthorship W2949767416A5006838420 @default.
- W2949767416 hasAuthorship W2949767416A5080967062 @default.
- W2949767416 hasConcept C114614502 @default.
- W2949767416 hasConcept C115624301 @default.
- W2949767416 hasConcept C118615104 @default.
- W2949767416 hasConcept C118712358 @default.
- W2949767416 hasConcept C132525143 @default.
- W2949767416 hasConcept C134306372 @default.
- W2949767416 hasConcept C161677786 @default.
- W2949767416 hasConcept C180356752 @default.
- W2949767416 hasConcept C185592680 @default.
- W2949767416 hasConcept C203436722 @default.
- W2949767416 hasConcept C203776342 @default.
- W2949767416 hasConcept C22149727 @default.
- W2949767416 hasConcept C24424167 @default.
- W2949767416 hasConcept C33923547 @default.
- W2949767416 hasConcept C6049932 @default.
- W2949767416 hasConcept C61665672 @default.
- W2949767416 hasConcept C8010536 @default.
- W2949767416 hasConceptScore W2949767416C114614502 @default.
- W2949767416 hasConceptScore W2949767416C115624301 @default.
- W2949767416 hasConceptScore W2949767416C118615104 @default.
- W2949767416 hasConceptScore W2949767416C118712358 @default.
- W2949767416 hasConceptScore W2949767416C132525143 @default.
- W2949767416 hasConceptScore W2949767416C134306372 @default.
- W2949767416 hasConceptScore W2949767416C161677786 @default.
- W2949767416 hasConceptScore W2949767416C180356752 @default.
- W2949767416 hasConceptScore W2949767416C185592680 @default.
- W2949767416 hasConceptScore W2949767416C203436722 @default.
- W2949767416 hasConceptScore W2949767416C203776342 @default.
- W2949767416 hasConceptScore W2949767416C22149727 @default.
- W2949767416 hasConceptScore W2949767416C24424167 @default.
- W2949767416 hasConceptScore W2949767416C33923547 @default.
- W2949767416 hasConceptScore W2949767416C6049932 @default.
- W2949767416 hasConceptScore W2949767416C61665672 @default.
- W2949767416 hasConceptScore W2949767416C8010536 @default.
- W2949767416 hasLocation W29497674161 @default.
- W2949767416 hasOpenAccess W2949767416 @default.
- W2949767416 hasPrimaryLocation W29497674161 @default.
- W2949767416 hasRelatedWork W123672721 @default.
- W2949767416 hasRelatedWork W1663329006 @default.
- W2949767416 hasRelatedWork W1974893148 @default.
- W2949767416 hasRelatedWork W1988639832 @default.
- W2949767416 hasRelatedWork W1998456137 @default.
- W2949767416 hasRelatedWork W2044481072 @default.
- W2949767416 hasRelatedWork W2059431770 @default.
- W2949767416 hasRelatedWork W2065983796 @default.
- W2949767416 hasRelatedWork W2124052428 @default.
- W2949767416 hasRelatedWork W2154878346 @default.
- W2949767416 hasRelatedWork W2223422431 @default.
- W2949767416 hasRelatedWork W2276753438 @default.
- W2949767416 hasRelatedWork W2588492579 @default.
- W2949767416 hasRelatedWork W2805591908 @default.
- W2949767416 hasRelatedWork W2888531987 @default.
- W2949767416 hasRelatedWork W3022810598 @default.
- W2949767416 hasRelatedWork W3037057891 @default.
- W2949767416 hasRelatedWork W3081983709 @default.
- W2949767416 hasRelatedWork W3118117404 @default.
- W2949767416 hasRelatedWork W3166960035 @default.
- W2949767416 isParatext "false" @default.
- W2949767416 isRetracted "false" @default.
- W2949767416 magId "2949767416" @default.
- W2949767416 workType "article" @default.