WebSite Logo
  • Content
  • Similar Resources
  • Metadata
  • Cite This
  • Log-in
  • Fullscreen
Log-in
Do not have an account? Register Now
Forgot your password? Account recovery
  1. Journal of Applied Mathematics and Computing
  2. Journal of Applied Mathematics and Computing : Volume 28
  3. Journal of Applied Mathematics and Computing : Volume 28, Issue 1-2, August 2008
  4. Genus embeddings of a type of graph
Loading...

Please wait, while we are loading the content...

Journal of Applied Mathematics and Computing : Volume 54
Journal of Applied Mathematics and Computing : Volume 53
Journal of Applied Mathematics and Computing : Volume 52
Journal of Applied Mathematics and Computing : Volume 51
Journal of Applied Mathematics and Computing : Volume 50
Journal of Applied Mathematics and Computing : Volume 49
Journal of Applied Mathematics and Computing : Volume 48
Journal of Applied Mathematics and Computing : Volume 47
Journal of Applied Mathematics and Computing : Volume 46
Journal of Applied Mathematics and Computing : Volume 45
Journal of Applied Mathematics and Computing : Volume 44
Journal of Applied Mathematics and Computing : Volume 43
Journal of Applied Mathematics and Computing : Volume 42
Journal of Applied Mathematics and Computing : Volume 41
Journal of Applied Mathematics and Computing : Volume 40
Journal of Applied Mathematics and Computing : Volume 39
Journal of Applied Mathematics and Computing : Volume 38
Journal of Applied Mathematics and Computing : Volume 37
Journal of Applied Mathematics and Computing : Volume 36
Journal of Applied Mathematics and Computing : Volume 35
Journal of Applied Mathematics and Computing : Volume 34
Journal of Applied Mathematics and Computing : Volume 33
Journal of Applied Mathematics and Computing : Volume 32
Journal of Applied Mathematics and Computing : Volume 31
Journal of Applied Mathematics and Computing : Volume 30
Journal of Applied Mathematics and Computing : Volume 29
Journal of Applied Mathematics and Computing : Volume 28
Journal of Applied Mathematics and Computing : Volume 28, Issue 1-2, August 2008
Oscillation and global asymptotic stability of a discrete haematopoiesis model
An inverse-free Newton-Jarratt-type iterative method for solving equations under the gamma condition
Existence of nonoscillatory solutions for higher order neutral dynamic equations on time scales
Iterative algorithms with variable anchors for non-expansive mappings
Periodic solutions of some autonomous second order Hamiltonian systems
Existence of boundary blow-up solutions for a quasilinear elliptic equation
Genus embeddings of a type of graph
Existence results for non-densely defined neutral impulsive differential inclusions with nonlocal conditions
Removable edges of cycles in 5-connected graphs
Sufficient Conditions and Duality for a Class of Multiobjective Fractional Programming Problems with Higher-Order (F,α,ρ,d)-Convexity
Solution of twelfth-order boundary value problems by variational iteration technique
On the preconditioning of the block tridiagonal linear system of equations
Fundamental solution and discrete random walk model for a time-space fractional diffusion equation of distributed order
M-Band orthogonal vector-valued multiwavelets for vector-valued signals
Study on multi-objective optimization of flow allocation in a multi-commodity stochastic-flow network with unreliable nodes
A note on the (g,f)-coloring
Heteroscedastic mixture transition distribution (HMTD) model
The solvability conditions for inverse problems of anti-symmetric ortho-symmetric matrices
Laminar flow separation in an axi-symmetric sudden smooth expanded circular tube
Records from reversed generalized logistic distribution and associated inference
The relative lengths of sides of convex hexagons and octagons
State-space exact linearization and stabilization with feedback control in SODE economic models
A general iterative scheme for nonexpansive mappings and inverse-strongly monotone mappings
An explicit/implicit Galerkin domain decomposition procedure for parabolic integro-differential equations
Filtration problem in inhomogeneous dam by using embedding method
Optimal proportional reinsurance model with transaction costs
Viscosity approximation methods for nonexpansive mappings and inverse-strongly monotone mappings in Hilbert spaces
Trapezoidal type inequalities for n-time differentiable functions
On 5-isosceles sets in the plane, with linear restriction
Existence of at least three positive solutions for multi-point boundary value problem on infinite intervals with p-Laplacian operator
Periodic oscillation for BAM neural networks with impulses
Existence of periodic solutions for a class of second order differential equation with deviating argument
A modified BFGS method and its superlinear convergence in nonconvex minimization with general line search rule
Smoothing Newton method for operator equations in Banach spaces
Existence and global exponential stability of almost periodic solution for CNNs with variable coefficients and delays
On conjugate characteristic polynomial of a graph
Uniqueness of allometry model parameters
Journal of Applied Mathematics and Computing : Volume 27
Journal of Applied Mathematics and Computing : Volume 26
Journal of Applied Mathematics and Computing : Volume 25
Journal of Applied Mathematics and Computing : Volume 24
Journal of Applied Mathematics and Computing : Volume 23
Journal of Applied Mathematics and Computing : Volume 22
Journal of Applied Mathematics and Computing : Volume 21
Journal of Applied Mathematics and Computing : Volume 20
Journal of Applied Mathematics and Computing : Volume 19
Journal of Applied Mathematics and Computing : Volume 18
Journal of Applied Mathematics and Computing : Volume 17
Journal of Applied Mathematics and Computing : Volume 16
Journal of Applied Mathematics and Computing : Volume 15
Journal of Applied Mathematics and Computing : Volume 14
Journal of Applied Mathematics and Computing : Volume 13
Journal of Applied Mathematics and Computing : Volume 12
Journal of Applied Mathematics and Computing : Volume 11
Journal of Applied Mathematics and Computing : Volume 10
Journal of Applied Mathematics and Computing : Volume 9
Journal of Applied Mathematics and Computing : Volume 8
Journal of Applied Mathematics and Computing : Volume 7
Journal of Applied Mathematics and Computing : Volume 6
Journal of Applied Mathematics and Computing : Volume 5
Journal of Applied Mathematics and Computing : Volume 4

Similar Documents

...
Weak embedding of planar graphs

Article

...
On the Number of Genus Embeddings of Complete Bipartite Graphs

Article

...
Structure for a graph with average genus

Article

...
The genus of a type of graph

Article

...
Genus distribution of ladder type and cross type graphs

Article

...
Exponentially many maximum genus embeddings and genus embeddings for complete graphs

Article

...
A note on strong embeddings of maximal planar graphs on non-orientable sufraces

Article

...
[2,3]-factors in a 3-connected infinite planar graph

Article

...
On the tightness conditions for maximal planar graphs

Article

Genus embeddings of a type of graph

Content Provider Springer Nature Link
Author Shao, Zeling Liu, Yanpei
Copyright Year 2008
Abstract In 2003, Liu set up the joint tree model such that an embedding of a graph on a surface can be represented by a joint tree, further by an associated surface of it. In this paper, by dividing an associated surface into segments layer by layer and doing a sequence of operations on the layer division, we obtain the genus of complete bipartite graphs with a different method as before. Based on it, firstly, the genus of a new type of graph is derived. Then the number of non-homeomorphic genus embeddings of some complete bipartite graph is easily estimated.
Starting Page 69
Ending Page 77
Page Count 9
File Format PDF
ISSN 15985865
Journal Journal of Applied Mathematics and Computing
Volume Number 28
Issue Number 1-2
e-ISSN 18652085
Language English
Publisher Springer-Verlag
Publisher Date 2008-04-11
Publisher Place Berlin, Heidelberg
Access Restriction One Nation One Subscription (ONOS)
Subject Keyword Orientable surface Joint tree Embedding Genus Planar graphs; geometric and topological aspects of graph theory Mathematics of Computing Theory of Computation ApplicationMathematics/Computational Methods of Engineering Computational Mathematics and Numerical Analysis
Content Type Text
Resource Type Article
Subject Applied Mathematics Computational Mathematics
  • About
  • Disclaimer
  • Feedback
  • Sponsor
  • Contact
  • Chat with Us
About National Digital Library of India (NDLI)
NDLI logo

National Digital Library of India (NDLI) is a virtual repository of learning resources which is not just a repository with search/browse facilities but provides a host of services for the learner community. It is sponsored and mentored by Ministry of Education, Government of India, through its National Mission on Education through Information and Communication Technology (NMEICT). Filtered and federated searching is employed to facilitate focused searching so that learners can find the right resource with least effort and in minimum time. NDLI provides user group-specific services such as Examination Preparatory for School and College students and job aspirants. Services for Researchers and general learners are also provided. NDLI is designed to hold content of any language and provides interface support for 10 most widely used Indian languages. It is built to provide support for all academic levels including researchers and life-long learners, all disciplines, all popular forms of access devices and differently-abled learners. It is designed to enable people to learn and prepare from best practices from all over the world and to facilitate researchers to perform inter-linked exploration from multiple sources. It is developed, operated and maintained from Indian Institute of Technology Kharagpur.

Learn more about this project from here.

Disclaimer

NDLI is a conglomeration of freely available or institutionally contributed or donated or publisher managed contents. Almost all these contents are hosted and accessed from respective sources. The responsibility for authenticity, relevance, completeness, accuracy, reliability and suitability of these contents rests with the respective organization and NDLI has no responsibility or liability for these. Every effort is made to keep the NDLI portal up and running smoothly unless there are some unavoidable technical issues.

Feedback

Sponsor

Ministry of Education, through its National Mission on Education through Information and Communication Technology (NMEICT), has sponsored and funded the National Digital Library of India (NDLI) project.

Contact National Digital Library of India
Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302
See location in the Map
03222 282435
Mail: support@ndl.gov.in
Sl. Authority Responsibilities Communication Details
1 Ministry of Education (GoI),
Department of Higher Education
Sanctioning Authority https://www.education.gov.in/ict-initiatives
2 Indian Institute of Technology Kharagpur Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project https://www.iitkgp.ac.in
3 National Digital Library of India Office, Indian Institute of Technology Kharagpur The administrative and infrastructural headquarters of the project Dr. B. Sutradhar  bsutra@ndl.gov.in
4 Project PI / Joint PI Principal Investigator and Joint Principal Investigators of the project Dr. B. Sutradhar  bsutra@ndl.gov.in
Prof. Saswat Chakrabarti  will be added soon
5 Website/Portal (Helpdesk) Queries regarding NDLI and its services support@ndl.gov.in
6 Contents and Copyright Issues Queries related to content curation and copyright issues content@ndl.gov.in
7 National Digital Library of India Club (NDLI Club) Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach clubsupport@ndl.gov.in
8 Digital Preservation Centre (DPC) Assistance with digitizing and archiving copyright-free printed books dpc@ndl.gov.in
9 IDR Setup or Support Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops idr@ndl.gov.in
I will try my best to help you...
Cite this Content
Loading...