Search results
From MaRDI portal
- Problem on Proper Circular-Arc Graphs 2008-07-15 Paper Proper Helly Circular-Arc Graphs 2008-07-01 Paper On cliques of Helly Circular-arc Graphs 2008-06-05 Paper...10 bytes (18 words) - 21:22, 11 December 2023
- note on the Hadwiger number of circular arc graphs 2010-03-24 Paper Hadwiger's conjecture for proper circular arc graphs 2009-06-17 Paper...10 bytes (16 words) - 07:11, 13 December 2023
- special classes of contact \(B_0\)-VPG graphs 2022-01-05 Paper Proper circular arc graphs as intersection graphs of paths on a grid 2019-05-23 Paper Characterising...10 bytes (18 words) - 10:11, 11 December 2023
- Algorithm for Coloring Proper Circular Arc Graphs 1981-01-01 Paper Minimum node disjoint path covering for circular-arc graphs 1979-01-01 Paper...10 bytes (18 words) - 08:12, 13 December 2023
- 1972-01-01 Paper Matrix characterizations of circular-arc graphs 1971-01-01 Paper Characterizing circular-arc graphs 1970-01-01 Paper https://portal.mardi4nfdi...10 bytes (18 words) - 17:11, 12 December 2023
- characterizations of circular-arc graphs 2009-12-18 Paper Partial Characterizations of Circular-Arc Graphs 2008-06-05 Paper...10 bytes (18 words) - 10:11, 11 December 2023
- Paper Two remarks on circular arc graphs 1997-08-18 Paper A Linear Algorithm for Maximum Weight Cliques in Proper Circular Arc Graphs 1997-01-22 Paper Linear-Time...10 bytes (16 words) - 01:04, 9 December 2023
- Hamiltonian cycle problem on circular-arc graphs 2011-10-10 Paper Recognition of Probe Ptolemaic Graphs 2011-05-19 Paper Block-graph width 2011-05-18 Paper Linear-time...10 bytes (19 words) - 21:31, 8 December 2023
- Problem on Proper Circular-Arc Graphs 2008-07-15 Paper Proper Helly Circular-Arc Graphs 2008-07-01 Paper Convex Partitions of Graphs 2008-06-05 Paper Linear-Interval...10 bytes (19 words) - 16:28, 9 December 2023
- Algorithm for Coloring Proper Circular Arc Graphs 1981-01-01 Paper Minimum node disjoint path covering for circular-arc graphs 1979-01-01 Paper On Static...10 bytes (18 words) - 09:58, 13 December 2023
- clique-Helly graphs 2010-03-24 Paper Characterizations and recognition of circular-arc graphs and subclasses: a survey 2009-12-15 Paper Unit Circular-Arc Graph...10 bytes (19 words) - 12:59, 7 October 2023
- to a Proper Circular-Arc Model 2009-01-20 Paper Certifying Algorithms for Recognizing Proper Circular-Arc Graphs and Unit Circular-Arc Graphs 2008-09-04...10 bytes (16 words) - 02:15, 25 September 2023
- clique-perfect graphs II: Diamond-free and Helly circular-arc graphs 2009-06-19 Paper Partial characterizations of coordinated graphs: Line graphs and complements...10 bytes (18 words) - 10:11, 11 December 2023
- representation of graphs in low dimension using axis parallel boxes 2010-02-23 Paper On the Cubicity of AT-Free Graphs and Circular-Arc Graphs 2010-01-07 Paper...10 bytes (18 words) - 02:21, 11 December 2023
- Paper On containment graphs of paths in a tree 2016-10-17 Paper On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid...10 bytes (16 words) - 10:10, 11 December 2023
- Linear-time recognition of Helly circular-arc models and graphs 2011-03-02 Paper An implicit representation of chordal comparability graphs in linear time 2010-05-25...10 bytes (18 words) - 03:33, 9 December 2023
- 1997-09-15 Paper On powers of circular arc graphs and proper circular arc graphs 1997-02-26 Paper On covering all cliques of a chordal graph 1996-03-26 Paper On...10 bytes (16 words) - 23:25, 24 September 2023
- 2016-02-26 Paper A linear-time algorithm for paired-domination on circular-arc graphs 2015-07-13 Paper The broadcast median problem in heterogeneous postal...10 bytes (18 words) - 09:17, 25 September 2023
- chromatic index of proper circular-arc graphs of odd maximum degree which are chordal 2022-04-27 Paper Edge-colouring graphs with bounded local degree...10 bytes (18 words) - 02:04, 11 December 2023
- representation algorithms for comparability graphs, proper circular arc graphs, and proper interval graphs 1996-04-08 Paper The Existence of Homomorphisms...10 bytes (17 words) - 20:51, 8 December 2023