scientific article; zbMATH DE number 3259770

Cites work

Recent results in topological graph theory

Cited in

(only showing first 100 items - show all)

Dynamic monopolies and feedback vertex sets in cycle permutation graphs, generalized Petersen graphs and torus cordalis
Vulnerability of super edge-connected networks
The influence of maximum \((s,t)\)-cuts on the competitiveness of deterministic strategies for the Canadian traveller problem
Adjoints of binary matroids
MAXIMAL OUTERPLANE GRAPHS WITH TWO SIMPLICIAL VERTICES
Highly connected star product graphs
Survey article: consequences of some outerplanarity extensions
scientific article; zbMATH DE number 7090175 (Why is no real title available?)
Algorithms and outerplanar conditions for A-trails in plane Eulerian graphs
Obstructions for partitioning into forests and outerplanar graphs
Kuratowski's theorem
Neighbor sum distinguishing index of \(K_4\)-minor free graphs
Transitive multipermutation graphs: Case \(4\leq n\leq m\)
Non-separating planar graphs
On the distinguishing number of functigraphs
Planar polynomial of the graphs
Comparison of outerplanarity and generalized outerplanarity properties for Cayley graphs of planar semigroups
On the genus of a graph related to the join of subgroups of finite abelian group
Connectivity measures in matched sum graphs
Sur un nouvel invariant des graphes et un critère de planarité. (On a new graph invariant and a planarity criterion)
On the \(k\)-edge magic graphs
Hamilton-connectivity of interconnection networks modeled by a product of graphs
Edge fault tolerance of interconnection networks with respect to maximally edge-connectivity
Coloring the square of a \(K_{4}\)-minor free graph
Edge-partition and star chromatic index
Polynomial algorithm for sharp upper bound of rainbow connection number of maximal outerplanar graphs
Outer-embeddability in certain pseudosurfaces arising from three spheres
On the edge-connectivity and restricted edge-connectivity of a product of graphs
Lattice path bicircular matroids
A polynomial-time nearly-optimal algorithm for an edge coloring problem in outerplanar graphs
scientific article; zbMATH DE number 3402644 (Why is no real title available?)
Homotopy type of circle graph complexes motivated by extreme Khovanov homology
Characterizations of outerplanar graphs
Graphs with forbidden subgraphs
Distance degree regular graphs and distance degree injective graphs: an overview
Light paths and edges in families of outer-1-planar graphs
Note to the paper of Grünbaum on acyclic colorings
Some graph theoretical aspects of generalized truncations
On the fixing number of functigraphs
Cycle interpolation properties of graphs
A survey on the Intersection graphs of ideals of rings
Crossing minimization for 1-page and 2-page drawings of graphs with bounded treewidth
Light graphs in families of outerplanar graphs
Forbidden minors: finding the finite few
Classification of edge-critical underlying absolute planar cliques for signed graphs
Edge-connectivity of permutation hypergraphs
Fault diameter of product graphs
On cycle permutation graphs
On connected graphs having the maximum connective eccentricity index
On the irregularity of \(\pi \)-permutation graphs, Fibonacci cubes, and trees
On natural isomorphisms of cycle permutation graphs
Boundary-type sets in maximal outerplanar graphs
Characterization problems for graphs, partially ordered sets, lattices, and families of sets
On random trees obtained from permutation graphs
On the geodetic number of permutation graphs
Infinite graph embeddings on tubular surfaces
Connected permutation graphs
A parallelizable lexicographically first maximal edge-induced subgraph problem
Polynomial time algorithm for min-ranks of graphs with simple tree structures
Isomorphism classes of cycle permutation graphs
On the classification and toughness of generalized permutation star-graphs
Chromatic bounds on orbital chromatic roots
Connectivity of generalized prisms over G
Domination of generalized Cartesian products
Hamiltonicity in locally finite graphs: two extensions and a counterexample
2-connecting outerplanar graphs without blowing up the pathwidth
Designing networks with compact routing tables
Graphs of edge-intersecting non-splitting paths in a tree: representations of holes. I
RNA structures with pseudo-knots: graph-theoretical, combinatorial, and statistical properties
Geodesic geometry on graphs
Polynomial-time algorithms for special cases of the maximum confluent flow problem
Maximal closed set and half-space separations in finite closure systems
Generalised outerplanar Turán numbers and maximum number of \(k\)-vertex subtrees
Normal 6-edge-colorings of some bridgeless cubic graphs
Permutation snarks of order \(2 \pmod{8}\)
The connectivity of generalized graph products
Generalized Petersen graphs which are cycle permutation graphs
On \(k\)-edge-magic labelings of maximal outerplanar graphs
Legally \((\varDelta +2)\)-coloring bipartite outerplanar graphs in cubic time
Classical Ising model test for quantum circuits
Distance and connectivity measures in permutation graphs
Algorithms and obstructions for linear-width and related search parameters
\(b\)-colouring outerplanar graphs with large girth
Delta-wye reduction of almost-planar graphs
Purity and Separation for Oriented Matroids
An improved fixed-parameter algorithm for one-page crossing minimization
Wiener indices of maximal \(k\)-degenerate graphs
Convex and weakly convex domination in prism graphs
The Sierpiński product of graphs
Large graphs with given degree and diameter. II
B0-VPG Representation of AT-free Outerplanar Graphs
Structure and recognition of graphs with no 6-wheel subdivision
On parallel complexity of the subgraph homeomorphism of the subgraph isomorphism problem for classes of planar graphs
Large survivable nets and the generalized prisms
Forbidden induced subgraphs
On the broadcast domination number of permutation graphs
Chromatic automorphisms and symmetries of some graphs
Variations on a theme of Kuratowski
scientific article; zbMATH DE number 3654154 (Why is no real title available?)
Bipartite minors

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)