Graph-Theoretic Concepts in Computer Science - Lecture Notes in Computer Science
Latest Publications

TOTAL DOCUMENTS

32
(FIVE YEARS 0)

H-INDEX

1
(FIVE YEARS 0)

Published By Springer International Publishing

9783030604394, 9783030604400
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

The Linear Arboricity Conjecture for 3-Degenerate Graphs

2020 ◽  
pp. 376-387 ◽  
Author(s):  
Manu Basavaraju ◽  
Arijit Bishnu ◽  
Mathew Francis ◽  
Drimit Pattanayak
Keyword(s):  
Linear Arboricity

On Flips in Planar Matchings

2020 ◽  
pp. 213-225
Author(s):  
Marcel Milich ◽  
Torsten Mütze ◽  
Martin Pergel

scholarly journals Well-Partitioned Chordal Graphs: Obstruction Set and Disjoint Paths

2020 ◽  
pp. 148-160
Author(s):  
Jungho Ahn ◽  
Lars Jaffke ◽  
O-joung Kwon ◽  
Paloma T. Lima
Keyword(s):  
Chordal Graphs ◽  
Disjoint Paths

scholarly journals Combinatorial Bounds for Conflict-Free Coloring on Open Neighborhoods

2020 ◽  
pp. 1-13
Author(s):  
Sriram Bhyravarapu ◽  
Subrahmanyam Kalyanasundaram

scholarly journals Inserting One Edge into a Simple Drawing Is Hard

2020 ◽  
pp. 325-338
Author(s):  
Alan Arroyo ◽  
Fabian Klute ◽  
Irene Parada ◽  
Raimund Seidel ◽  
Birgit Vogtenhuber ◽  
...  

Edge Elimination and Weighted Graph Classes

2020 ◽  
pp. 134-147
Author(s):  
Jesse Beisegel ◽  
Nina Chiarelli ◽  
Ekkehard Köhler ◽  
Matjaž Krnc ◽  
Martin Milanič ◽  
...  
Keyword(s):  
Weighted Graph ◽  
Graph Classes

scholarly journals Recognizing k-Clique Extendible Orderings

2020 ◽  
pp. 274-285
Author(s):  
Mathew Francis ◽  
Rian Neogi ◽  
Venkatesh Raman

scholarly journals Universal Geometric Graphs

2020 ◽  
pp. 174-186
Author(s):  
Fabrizio Frati ◽  
Michael Hoffmann ◽  
Csaba D. Tóth
Keyword(s):  
Geometric Graphs

scholarly journals Strong Cliques in Diamond-Free Graphs

2020 ◽  
pp. 261-273
Author(s):  
Nina Chiarelli ◽  
Berenice Martínez-Barona ◽  
Martin Milanič ◽  
Jérôme Monnot ◽  
Peter Muršič

scholarly journals Feedback Edge Sets in Temporal Graphs

2020 ◽  
pp. 200-212
Author(s):  
Roman Haag ◽  
Hendrik Molter ◽  
Rolf Niedermeier ◽  
Malte Renken
Keyword(s):  
Temporal Graphs
Load More ...
Sign in / Sign up

Export Citation Format

Share Document