scientific article; zbMATH DE number 3259770

Cites work

Recent results in topological graph theory

Cited in

(only showing first 100 items - show all)

Legally \((\varDelta +2)\)-coloring bipartite outerplanar graphs in cubic time
Domination of generalized Cartesian products
Infinite graph embeddings on tubular surfaces
Purity and Separation for Oriented Matroids
Fault diameter of product graphs
Contractible edges in 2-connected locally finite graphs
Bipartite minors
The fractional metric dimension of permutation graphs
Vulnerability of super edge-connected networks
On cycle permutation graphs
Algorithms and obstructions for linear-width and related search parameters
Hamiltonicity in locally finite graphs: two extensions and a counterexample
Obstructions for partitioning into forests and outerplanar graphs
Wiener indices of maximal \(k\)-degenerate graphs
The connectivity of generalized graph products
On the \(k\)-edge magic graphs
A polynomial-time nearly-optimal algorithm for an edge coloring problem in outerplanar graphs
scientific article; zbMATH DE number 3412671 (Why is no real title available?)
On the chromatic index of multigraphs and a conjecture of Seymour (I)
On complete systems of automata
Large graphs with given degree and diameter. II
Graphs with forbidden subgraphs
Connected permutation graphs
On natural isomorphisms of cycle permutation graphs
Polynomial algorithm for sharp upper bound of rainbow connection number of maximal outerplanar graphs
Isomorphism classes of cycle permutation graphs
The lexicographically first maximal subgraph problems:P-completeness andNC algorithms
On the edge-connectivity and restricted edge-connectivity of a product of graphs
On random trees obtained from permutation graphs
Perfect domination sets in Cayley graphs
Edge-connectivity of permutation hypergraphs
Sur un nouvel invariant des graphes et un critère de planarité. (On a new graph invariant and a planarity criterion)
On the geodetic number of permutation graphs
2-connecting outerplanar graphs without blowing up the pathwidth
Note to the paper of Grünbaum on acyclic colorings
\(b\)-colouring outerplanar graphs with large girth
Designing networks with compact routing tables
Outerplanarity without accumulation in the cylinder and the Möbius band
Total domination in maximal outerplanar graphs. II.
On metric dimension of permutation graphs
Survey article: consequences of some outerplanarity extensions
On \(k\)-edge-magic labelings of maximal outerplanar graphs
Generalized Petersen graphs which are cycle permutation graphs
Characterizations of outerplanar graphs
Connectivity measures in matched sum graphs
Kuratowski's theorem
Planar median graphs and cubesquare-graphs
Structure and recognition of graphs with no 6-wheel subdivision
Outer-embeddability in certain pseudosurfaces arising from three spheres
Biased graphs. VII: Contrabalance and antivoltages
Light graphs in families of outerplanar graphs
Characterization problems for graphs, partially ordered sets, lattices, and families of sets
Algorithm on rainbow connection for maximal outerplanar graphs
Graphs of edge-intersecting non-splitting paths in a tree: representations of holes. I
A parallelizable lexicographically first maximal edge-induced subgraph problem
Classical Ising model test for quantum circuits
Maximal closed set and half-space separations in finite closure systems
RNA structures with pseudo-knots: graph-theoretical, combinatorial, and statistical properties
Broken circuit complexes of series-parallel networks
1-perfectly orientable \(K_{4}\)-minor-free and outerplanar graphs
On the characteristic polynomial of homeomorphic images of a graph
scientific article; zbMATH DE number 3654154 (Why is no real title available?)
Delta-wye reduction of almost-planar graphs
On the distinguishing number of functigraphs
Homotopy type of circle graph complexes motivated by extreme Khovanov homology
Distance and connectivity measures in permutation graphs
Connectivity of generalized prisms over G
Coloring the square of a \(K_{4}\)-minor free graph
Variations on a theme of Kuratowski
Large survivable nets and the generalized prisms
Chromatic bounds on orbital chromatic roots
Preprocessing for outerplanar vertex deletion: an elementary kernel of quartic size
On the annihilator graph of a commutative ring
Adjoints of binary matroids
Permutation snarks of order \(2 \pmod{8}\)
The Sierpiński product of graphs
Hamilton-connectivity of interconnection networks modeled by a product of graphs
Polynomial time algorithm for min-ranks of graphs with simple tree structures
On the irregularity of \(\pi \)-permutation graphs, Fibonacci cubes, and trees
On connected graphs having the maximum connective eccentricity index
On the classification and toughness of generalized permutation star-graphs
Untangling circular drawings: algorithms and complexity
Polynomial-time algorithms for special cases of the maximum confluent flow problem
Proper edge colorings of planar graphs with rainbow \(C_4\)-s
Crossing minimization for 1-page and 2-page drawings of graphs with bounded treewidth
scientific article; zbMATH DE number 3402644 (Why is no real title available?)
On the genus of a graph related to the join of subgroups of finite abelian group
The characterization of graphs with no 2-connected spanning subgraph of \(V_8\) as a minor
The Tutte polynomial characterizes simple outerplanar graphs
Chromatic automorphisms and symmetries of some graphs
Boundary-type sets in maximal outerplanar graphs
Classification of edge-critical underlying absolute planar cliques for signed graphs
B0-VPG Representation of AT-free Outerplanar Graphs
Convex and weakly convex domination in prism graphs
MAXIMAL OUTERPLANE GRAPHS WITH TWO SIMPLICIAL VERTICES
Defective incidence coloring of graphs
Transitive multipermutation graphs: Case \(4\leq n\leq m\)
Isolated scattering number of split graphs and graph products
Planar polynomial of the graphs
Comparison of outerplanarity and generalized outerplanarity properties for Cayley graphs of planar semigroups

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5545841)