Show simple item record

dc.contributor.authorGolumbic, Martin Charles*
dc.contributor.authorRies, Bernard*
dc.date.accessioned2012-02-13T13:51:58Z
dc.date.available2012-02-13T13:51:58Z
dc.date.issued2013
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/8139
dc.language.isoenen
dc.subjectSegment graphsen
dc.subject2-DIR graphsen
dc.subjectChordal claw-free graphsen
dc.subjectChordal bull-free graphsen
dc.subjectSplit graphsen
dc.subjectRectangular griden
dc.subjectVertex intersection graphen
dc.subject.ddc511en
dc.titleOn the Intersection Graphs of Orthogonal Line Segments in the Plane: Characterizations of Some Subclasses of Chordal Graphsen
dc.typeArticle accepté pour publication ou publié
dc.description.abstractenWe investigate here the intersection graphs of horizontal and vertical line segments in the plane, the so called B 0-VPG graphs. A forbidden induced subgraph characterization of B 0-VPG split graphs is given, and we present a linear time algorithm to recognize this class. Next, we characterize chordal bull-free B 0-VPG graphs and chordal claw-free B 0-VPG graphs.en
dc.relation.isversionofjnlnameGraphs and Combinatorics
dc.relation.isversionofjnlvol29
dc.relation.isversionofjnlissue3
dc.relation.isversionofjnldate2013
dc.relation.isversionofjnlpages499-517
dc.relation.isversionofdoi10.1007/s00373-012-1133-7en
dc.description.sponsorshipprivateouien
dc.relation.isversionofjnlpublisherSpringeren
dc.subject.ddclabelPrincipes généraux des mathématiquesen
dc.description.halcandidateoui
dc.description.readershiprecherche
dc.description.audienceInternational
dc.relation.Isversionofjnlpeerreviewedoui
hal.person.labIds87696*
hal.person.labIds989*
hal.identifierhal-01509558*


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record