Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
MTZ-Fachkongress

Antriebe und Energiesysteme von morgen


Austausch von Automobil- und Energiewirtschaft

Am 14./15. Mai geht es in Chemnitz um die Mobilitätswende durch Elektro- und Wasserstofffahrzeuge.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Market Approach to Social Ads: The MyLikes Example and Related Problems Kapitel lesen Erstes Kapitel lesen

2013 | OriginalPaper | Buchkapitel

SEFE with No Mapping via Large Induced Outerplane Graphs in Plane Graphs

verfasst von : Patrizio Angelini, William Evans, Fabrizio Frati, Joachim Gudmundsson

Erschienen in: Algorithms and Computation

Verlag: Springer Berlin Heidelberg

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

We show that every

n

-vertex planar graph admits a simultaneous embedding with no mapping and with fixed edges with any (

n

/2)-vertex planar graph. In order to achieve this result, we prove that every

n

-vertex plane graph has an induced outerplane subgraph containing at least

n

/2 vertices. Also, we show that every

n

-vertex planar graph and every

n

-vertex planar partial 3-tree admit a simultaneous embedding with no mapping and with fixed edges.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel Cops and Robbers on Intersection Graphs
Nächstes Kapitel Hardness and Algorithms for Variants of Line Graphs of Directed Graphs
Metadaten
Titel
SEFE with No Mapping via Large Induced Outerplane Graphs in Plane Graphs
verfasst von
Patrizio Angelini
William Evans
Fabrizio Frati
Joachim Gudmundsson
Copyright-Jahr
2013
Verlag
Springer Berlin Heidelberg
Buch
Algorithms and Computation

Print ISBN: 978-3-642-45029-7

Electronic ISBN: 978-3-642-45030-3

Copyright-Jahr: 2013

DOI
https://doi.org/10.1007/978-3-642-45030-3_18

Premium Partner

    Bildnachweise