Results 121 to 130 of about 886,125 (210)
The Page Number of Monotone Directed Acyclic Outerplanar Graphs Is Four or Five [PDF]
Alam, Jawaherul Md. +3 more
openalex +1 more source
Edge covering pseudo-outerplanar graphs with forests [PDF]
, 2011 Xin Zhang, Guizhen Liu, Jianliang Wu
openalex +1 more source
A note on block-and-bridge preserving maximum common subgraph algorithmsfor outerplanar graphs
, 2018 Nils M. Kriege +2 more
openalex +1 more source
Reconstruction of maximal outerplanar graphs
Discrete Mathematics, 1972 AbstractS. Ulam has conjectured that every graph with three or more points is uniquely determined by its collection of point-deleted subgraphs. This has been proved for various classes of graphs, but progress has generally been confined to very symmetrical graphs and graphs with connectivity zero or one.
openaire +2 more sources
Equitably Coloring Planar and Outerplanar Graphs [PDF]
Daniel W. Cranston, Reem Mahmoud
openalex +1 more source
A note on compact and compact circular edge-colorings of graphs
Discrete Mathematics & Theoretical Computer Science, 2008 In the paper we study two variants of edge-coloring of edge-weighted graphs, namely compact edge-coloring and circular compact edge-coloring. First, we discuss relations between these two coloring models.
Dariusz Dereniowski, Adam Nadolski
doaj
Dominating sets inducing large components in maximal outerplanar graphs [PDF]
, 2017 José D. Alvarado +2 more
openalex +1 more source
Constant approximation algorithms for embedding graph metrics into trees\n and outerplanar graphs [PDF]
, 2010 Victor Chepoi +4 more
openalex +1 more source
Zero Forcing on 2-connected Outerplanar Graphs [PDF]
, 2023 Nolan Ison +2 more
openalex +1 more source