Matches in SemOpenAlex for { <https://semopenalex.org/work/W1999073375> ?p ?o ?g. }
Showing items 1 to 51 of
51
with 100 items per page.
- W1999073375 endingPage "871" @default.
- W1999073375 startingPage "865" @default.
- W1999073375 abstract "The notion of distance-heredity in graphs has been extended to construct the class of almost distance-hereditary graphs (an increase of the distance by one unit is allowed by induced subgraphs). These graphs have been characterized in terms of forbidden induced subgraphs [M. Aïder, Almost distance-hereditary graphs, Discrete Math. 242 (1–3) (2002) 1–16]. Since the distance in bipartite graphs cannot increase exactly by one unit, we have to adapt this notion to the bipartite case. In this paper, we define the class of bipartite almost distance-hereditary graphs (an increase of the distance by two is allowed by induced subgraphs) and obtain a characterization in terms of forbidden induced subgraphs." @default.
- W1999073375 created "2016-06-24" @default.
- W1999073375 creator A5030041960 @default.
- W1999073375 date "2008-03-01" @default.
- W1999073375 modified "2023-09-27" @default.
- W1999073375 title "Bipartite almost distance-hereditary graphs" @default.
- W1999073375 cites W1981303423 @default.
- W1999073375 cites W1981356557 @default.
- W1999073375 cites W1994706865 @default.
- W1999073375 cites W2041910029 @default.
- W1999073375 cites W2042988396 @default.
- W1999073375 cites W2102241833 @default.
- W1999073375 doi "https://doi.org/10.1016/j.disc.2007.07.038" @default.
- W1999073375 hasPublicationYear "2008" @default.
- W1999073375 type Work @default.
- W1999073375 sameAs 1999073375 @default.
- W1999073375 citedByCount "0" @default.
- W1999073375 crossrefType "journal-article" @default.
- W1999073375 hasAuthorship W1999073375A5030041960 @default.
- W1999073375 hasBestOaLocation W19990733751 @default.
- W1999073375 hasConcept C114614502 @default.
- W1999073375 hasConcept C118615104 @default.
- W1999073375 hasConcept C132525143 @default.
- W1999073375 hasConcept C197657726 @default.
- W1999073375 hasConcept C33923547 @default.
- W1999073375 hasConceptScore W1999073375C114614502 @default.
- W1999073375 hasConceptScore W1999073375C118615104 @default.
- W1999073375 hasConceptScore W1999073375C132525143 @default.
- W1999073375 hasConceptScore W1999073375C197657726 @default.
- W1999073375 hasConceptScore W1999073375C33923547 @default.
- W1999073375 hasIssue "5-6" @default.
- W1999073375 hasLocation W19990733751 @default.
- W1999073375 hasOpenAccess W1999073375 @default.
- W1999073375 hasPrimaryLocation W19990733751 @default.
- W1999073375 hasRelatedWork W1994836458 @default.
- W1999073375 hasRelatedWork W1996072328 @default.
- W1999073375 hasRelatedWork W2016416733 @default.
- W1999073375 hasRelatedWork W2405987656 @default.
- W1999073375 hasRelatedWork W2951982256 @default.
- W1999073375 hasRelatedWork W3005925191 @default.
- W1999073375 hasRelatedWork W3053432656 @default.
- W1999073375 hasRelatedWork W3086542228 @default.
- W1999073375 hasRelatedWork W3100313843 @default.
- W1999073375 hasRelatedWork W4246687640 @default.
- W1999073375 hasVolume "308" @default.
- W1999073375 isParatext "false" @default.
- W1999073375 isRetracted "false" @default.
- W1999073375 magId "1999073375" @default.
- W1999073375 workType "article" @default.