9 8
G ,respectively. G isagraph,then V ( G )and E ( G )standforthevertexsetandedgesetof Weconsiderfiniteundirectedgraphswithoutloops,multipleedgesandiso-latedvertices.If 1.Introduction JaroslavIvanˇco MAGICANDSUPERMAGICDENSEBIPARTITEGRAPHS DiscussionesMathemat
Pełen tekst
Powiązane dokumenty
The inner vertex number i(G) of a planar graph G is the minimum number of vertices not belonging to the boundary of the exterior region in any embedding of G in the plane..
A nontrivial graph G is a weakly median graph if and only if it can be obtained by successive gated amalgamations from Cartesian prod- ucts of the following prime graphs:
If we restrict our attention to all-unoriented mixed graphs, then by the results of [6] we have found two graphs respectively with the largest and the second largest spectral
Theorem A implies as an immediate corollary that the graph property “both G and G are claw-free” is stable under the closure for claw- free graphs, i.e., if G has the property,
In 1960, Dirac put forward the conjecture that r-connected 4- critical graphs exist for every r ≥ 3. In 1989, Erd˝ os conjectured that for every r ≥ 3 there exist r-regular
Keywords: plane elementary bipartite graph, reducible face, perfect match- ing, 1-factor, benzenoid graph.. 2010 Mathematics Subject
The nullity of graphs is of interest in chemistry since the occurrence of a zero eigenvalue of a bipartite graph (corresponding to an alternant hydrocarbon) indicates the
These conditions easily lead to an upper bound on the paired domination number of a universal γ pr -doubler G, and lower bounds on the degrees and number of external private