Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023171457> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W2023171457 endingPage "213" @default.
- W2023171457 startingPage "203" @default.
- W2023171457 abstract "We say that a simple graph G is induced matching extendable, shortly IM-extendable, if every induced matching of G is included in a perfect matching of G. The main results of this paper are as follows:(1) For every connected IM-extendable graph G with |V(G)| ≥ 4, the girth g(G) ≤ 4.(2) If G is a connected IM-extendable graph, then |E(G)| ≥ ${3over 2}|V(G)| - 2$; the equality holds if and only if G ≅ T × K2, where T is a tree.(3) The only 3-regular connected IM-extendable graphs are Cn × K2, for n ≥ 3, and C2n(1, n), for n ≥ 2, where C2n(1, n) is the graph with 2n vertices x0, x1, …, x2n-1, such that xixj is an edge of C2n(1, n) if either |i - j| ≡ 1 (mod 2n) or |i - j| ≡ n (mod 2n). © 1998 John Wiley & Sons, Inc. J. Graph Theory 28: 203–213, 1998" @default.
- W2023171457 created "2016-06-24" @default.
- W2023171457 creator A5083360976 @default.
- W2023171457 date "1998-08-01" @default.
- W2023171457 modified "2023-09-23" @default.
- W2023171457 title "Induced matching extendable graphs" @default.
- W2023171457 hasPublicationYear "1998" @default.
- W2023171457 type Work @default.
- W2023171457 sameAs 2023171457 @default.
- W2023171457 citedByCount "6" @default.
- W2023171457 countsByYear W20231714572020 @default.
- W2023171457 crossrefType "journal-article" @default.
- W2023171457 hasAuthorship W2023171457A5083360976 @default.
- W2023171457 hasConcept C105795698 @default.
- W2023171457 hasConcept C114614502 @default.
- W2023171457 hasConcept C118615104 @default.
- W2023171457 hasConcept C132525143 @default.
- W2023171457 hasConcept C149530733 @default.
- W2023171457 hasConcept C165064840 @default.
- W2023171457 hasConcept C203776342 @default.
- W2023171457 hasConcept C33923547 @default.
- W2023171457 hasConcept C36038622 @default.
- W2023171457 hasConcept C76444178 @default.
- W2023171457 hasConceptScore W2023171457C105795698 @default.
- W2023171457 hasConceptScore W2023171457C114614502 @default.
- W2023171457 hasConceptScore W2023171457C118615104 @default.
- W2023171457 hasConceptScore W2023171457C132525143 @default.
- W2023171457 hasConceptScore W2023171457C149530733 @default.
- W2023171457 hasConceptScore W2023171457C165064840 @default.
- W2023171457 hasConceptScore W2023171457C203776342 @default.
- W2023171457 hasConceptScore W2023171457C33923547 @default.
- W2023171457 hasConceptScore W2023171457C36038622 @default.
- W2023171457 hasConceptScore W2023171457C76444178 @default.
- W2023171457 hasIssue "4" @default.
- W2023171457 hasLocation W20231714571 @default.
- W2023171457 hasOpenAccess W2023171457 @default.
- W2023171457 hasPrimaryLocation W20231714571 @default.
- W2023171457 hasRelatedWork W1484040084 @default.
- W2023171457 hasRelatedWork W1622716760 @default.
- W2023171457 hasRelatedWork W1877107085 @default.
- W2023171457 hasRelatedWork W1967104954 @default.
- W2023171457 hasRelatedWork W1969521198 @default.
- W2023171457 hasRelatedWork W1980305443 @default.
- W2023171457 hasRelatedWork W1992279711 @default.
- W2023171457 hasRelatedWork W2004533585 @default.
- W2023171457 hasRelatedWork W2031325806 @default.
- W2023171457 hasRelatedWork W2034615559 @default.
- W2023171457 hasRelatedWork W2063889627 @default.
- W2023171457 hasRelatedWork W2091978516 @default.
- W2023171457 hasRelatedWork W2093066148 @default.
- W2023171457 hasRelatedWork W2113993984 @default.
- W2023171457 hasRelatedWork W2142658005 @default.
- W2023171457 hasRelatedWork W2155060804 @default.
- W2023171457 hasRelatedWork W2354055038 @default.
- W2023171457 hasRelatedWork W2354472646 @default.
- W2023171457 hasRelatedWork W2382715961 @default.
- W2023171457 hasRelatedWork W3200334570 @default.
- W2023171457 hasVolume "28" @default.
- W2023171457 isParatext "false" @default.
- W2023171457 isRetracted "false" @default.
- W2023171457 magId "2023171457" @default.
- W2023171457 workType "article" @default.