Matches in SemOpenAlex for { <https://semopenalex.org/work/W2380806638> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2380806638 abstract "Let S_n be the set of simple graphs on n vertices in which no two cycles have the same length. A graph G in S_n is called a simple MCD-graph if there exists no graph G′ in S_n with ｜E(G′)｜｜E(G)｜. A path P in G is called a simple path of G if, for each interior vertex v of P, d_G(v)=2. A planar graph G is called a generalized polygon path if G~* formed by the following method is a path Corresponding to each interior face f of ( is a plane graph G) there is a vertex f~* of G*; two vertices f~* and g~* are adjacent in G~* if and only if the boundaries of the corresponding interior faces of intersect on a simple path of . We prove that there exists a 2-connected simple MCD-graph on n vertices being not a generalized polygon path if and only if n∈{10,11,14,15,16,21,22}." @default.
- W2380806638 created "2016-06-24" @default.
- W2380806638 creator A5065588380 @default.
- W2380806638 date "2000-01-01" @default.
- W2380806638 modified "2023-09-23" @default.
- W2380806638 title "On 2-connected Simple MCD-graphs Being not Generalized Polygon Paths" @default.
- W2380806638 hasPublicationYear "2000" @default.
- W2380806638 type Work @default.
- W2380806638 sameAs 2380806638 @default.
- W2380806638 citedByCount "0" @default.
- W2380806638 crossrefType "journal-article" @default.
- W2380806638 hasAuthorship W2380806638A5065588380 @default.
- W2380806638 hasConcept C101837359 @default.
- W2380806638 hasConcept C112680207 @default.
- W2380806638 hasConcept C114614502 @default.
- W2380806638 hasConcept C118615104 @default.
- W2380806638 hasConcept C121134508 @default.
- W2380806638 hasConcept C128067373 @default.
- W2380806638 hasConcept C132525143 @default.
- W2380806638 hasConcept C149530733 @default.
- W2380806638 hasConcept C197949415 @default.
- W2380806638 hasConcept C203776342 @default.
- W2380806638 hasConcept C2524010 @default.
- W2380806638 hasConcept C2993105083 @default.
- W2380806638 hasConcept C33923547 @default.
- W2380806638 hasConcept C80899671 @default.
- W2380806638 hasConceptScore W2380806638C101837359 @default.
- W2380806638 hasConceptScore W2380806638C112680207 @default.
- W2380806638 hasConceptScore W2380806638C114614502 @default.
- W2380806638 hasConceptScore W2380806638C118615104 @default.
- W2380806638 hasConceptScore W2380806638C121134508 @default.
- W2380806638 hasConceptScore W2380806638C128067373 @default.
- W2380806638 hasConceptScore W2380806638C132525143 @default.
- W2380806638 hasConceptScore W2380806638C149530733 @default.
- W2380806638 hasConceptScore W2380806638C197949415 @default.
- W2380806638 hasConceptScore W2380806638C203776342 @default.
- W2380806638 hasConceptScore W2380806638C2524010 @default.
- W2380806638 hasConceptScore W2380806638C2993105083 @default.
- W2380806638 hasConceptScore W2380806638C33923547 @default.
- W2380806638 hasConceptScore W2380806638C80899671 @default.
- W2380806638 hasLocation W23808066381 @default.
- W2380806638 hasOpenAccess W2380806638 @default.
- W2380806638 hasPrimaryLocation W23808066381 @default.
- W2380806638 hasRelatedWork W1490310327 @default.
- W2380806638 hasRelatedWork W1544755278 @default.
- W2380806638 hasRelatedWork W1799905119 @default.
- W2380806638 hasRelatedWork W1976476919 @default.
- W2380806638 hasRelatedWork W2005899222 @default.
- W2380806638 hasRelatedWork W2009986993 @default.
- W2380806638 hasRelatedWork W2023875606 @default.
- W2380806638 hasRelatedWork W2037269150 @default.
- W2380806638 hasRelatedWork W2039733875 @default.
- W2380806638 hasRelatedWork W2068986553 @default.
- W2380806638 hasRelatedWork W2074065661 @default.
- W2380806638 hasRelatedWork W2078116550 @default.
- W2380806638 hasRelatedWork W2080475157 @default.
- W2380806638 hasRelatedWork W2111147768 @default.
- W2380806638 hasRelatedWork W2145443247 @default.
- W2380806638 hasRelatedWork W2170747549 @default.
- W2380806638 hasRelatedWork W2361606052 @default.
- W2380806638 hasRelatedWork W2946066120 @default.
- W2380806638 hasRelatedWork W3014690754 @default.
- W2380806638 hasRelatedWork W3040423983 @default.
- W2380806638 isParatext "false" @default.
- W2380806638 isRetracted "false" @default.
- W2380806638 magId "2380806638" @default.
- W2380806638 workType "article" @default.