Results 101 to 110 of about 886,125 (210)

Shortest Beer Path Queries in Outerplanar Graphs [PDF]

open access: green, 2022
Joyce Bacic, Saeed Mehrabi, Michiel Smid
openalex   +1 more source

Path-Neighborhood Graphs

open access: yesDiscussiones Mathematicae Graph Theory, 2013
A path-neighborhood graph is a connected graph in which every neighborhood induces a path. In the main results the 3-sun-free path-neighborhood graphs are characterized.
Laskar R.C., Mulder Henry Martyn
doaj   +1 more source

On the k-Structure Ratio in Planar and Outerplanar Graphs

open access: yesDiscrete Mathematics & Theoretical Computer Science, 2008
A planar k-restricted structure is a simple graph whose blocks are planar and each has at most k vertices. Planar k-restricted structures are used by approximation algorithms for Maximum Weight Planar Subgraph, which motivates this work. The planar k-
Gruia Calinescu, Cristina G. Fernandes
doaj  

L(2, 1)-Labelings of Some Families of Oriented Planar Graphs

open access: yesDiscussiones Mathematicae Graph Theory, 2014
In this paper we determine, or give lower and upper bounds on, the 2-dipath and oriented L(2, 1)-span of the family of planar graphs, planar graphs with girth 5, 11, 16, partial k-trees, outerplanar graphs and cacti.
Sen Sagnik
doaj   +1 more source

The complexity of frugal colouring. [PDF]

open access: yesArab J Math, 2021
Bard S, MacGillivray G, Redlin S.
europepmc   +1 more source

Further results on strong edge-colourings in outerplanar graphs [PDF]

open access: green, 2013
Valentin Borozan   +2 more
openalex   +1 more source

Directed Acyclic Outerplanar Graphs Have Constant Stack Number [PDF]

open access: green, 2022
Paul Jungeblut   +2 more
openalex   +1 more source

Home - About - Disclaimer - Privacy