Matches in SemOpenAlex for { <https://semopenalex.org/work/W2351053312> ?p ?o ?g. }
Showing items 1 to 50 of
50
with 100 items per page.
- W2351053312 abstract "Kn! odel graphs form a class of bipartite incident-graph of circulant digraphs. This class has been extensively studied for the purpose of fast communications in networks, and it has deserved a lot of attention in this context. In this paper, we show that there exists an O(n log 5 n)-time algorithm to recognize Kn! odel graphs of order 2n. The algorithm is based on a characterization of the cycles of length six in these graphs (bipartite incident-graphs of circulant digraphs always have cycles of length six). A consequence of our result is that the circulant digraphs whose chords are the power of two minus one can be recognized in O(n log 5 n) time. c 2002 Elsevier" @default.
- W2351053312 created "2016-06-24" @default.
- W2351053312 creator A5013587418 @default.
- W2351053312 creator A5050604088 @default.
- W2351053312 creator A5071967017 @default.
- W2351053312 date "2002-01-01" @default.
- W2351053312 modified "2023-09-27" @default.
- W2351053312 title "Recognizing {K}nödel Graphs" @default.
- W2351053312 cites W1519302192 @default.
- W2351053312 cites W1967162979 @default.
- W2351053312 cites W1975845389 @default.
- W2351053312 cites W2013737355 @default.
- W2351053312 cites W2019345457 @default.
- W2351053312 cites W2020671052 @default.
- W2351053312 cites W2052871647 @default.
- W2351053312 cites W2057706918 @default.
- W2351053312 cites W2058322021 @default.
- W2351053312 cites W2063856920 @default.
- W2351053312 cites W2069843743 @default.
- W2351053312 cites W2080750094 @default.
- W2351053312 cites W2094613978 @default.
- W2351053312 cites W2109684065 @default.
- W2351053312 hasPublicationYear "2002" @default.
- W2351053312 type Work @default.
- W2351053312 sameAs 2351053312 @default.
- W2351053312 citedByCount "0" @default.
- W2351053312 crossrefType "journal-article" @default.
- W2351053312 hasAuthorship W2351053312A5013587418 @default.
- W2351053312 hasAuthorship W2351053312A5050604088 @default.
- W2351053312 hasAuthorship W2351053312A5071967017 @default.
- W2351053312 hasConcept C41008148 @default.
- W2351053312 hasConceptScore W2351053312C41008148 @default.
- W2351053312 hasLocation W23510533121 @default.
- W2351053312 hasLocation W23510533122 @default.
- W2351053312 hasOpenAccess W2351053312 @default.
- W2351053312 hasPrimaryLocation W23510533121 @default.
- W2351053312 hasRelatedWork W1596801655 @default.
- W2351053312 hasRelatedWork W2130043461 @default.
- W2351053312 hasRelatedWork W2350741829 @default.
- W2351053312 hasRelatedWork W2358668433 @default.
- W2351053312 hasRelatedWork W2376932109 @default.
- W2351053312 hasRelatedWork W2382290278 @default.
- W2351053312 hasRelatedWork W2390279801 @default.
- W2351053312 hasRelatedWork W2748952813 @default.
- W2351053312 hasRelatedWork W2899084033 @default.
- W2351053312 hasRelatedWork W2530322880 @default.
- W2351053312 isParatext "false" @default.
- W2351053312 isRetracted "false" @default.
- W2351053312 magId "2351053312" @default.
- W2351053312 workType "article" @default.