On some packing and partition problems in geometric graphs

QR Code

On some packing and partition problems in geometric graphs

Graph packing problem refers to the problem of finding maximum number of edge-disjoint copies of a fixed subgraph in a given graph G. A related problem is the partition problem. In this case, the edge-disjoint subgraphs are sought but require that the union of subgraphs in this packing is exactly...

Full description

Bibliographic Details
Main Author:	Trao, Hazim Michman
Format:	Thesis
Language:	English
Published:	2018
Subjects:	Graphic methods Mathematics
Online Access:	http://psasir.upm.edu.my/id/eprint/76910/ http://psasir.upm.edu.my/id/eprint/76910/1/FS%202018%2085%20-%20IR.pdf

Similar Items

Packing 1-plane Hamiltonian cycles in complete geometric graphs
by: Trao, Hazim Michman, et al.
Published: (2019)

Crossing Numbers of Certain Graphs
by: Yiew, Yip Chong
Published: (2004)

Restricted triangulation on circulant graphs
by: Ali, Niran Abbas, et al.
Published: (2018)

Kesan Pengajaran Menggunakan Pengurusan Grafik ke Atas Prestasi Penulisan Karangan di Kalangan Pelajar Tingkatan Empat
by: Mahat, Noraziah
Published: (1998)

Triangulability of convex graphs and convex skewness
by: Ali, Niran Abbas, et al.
Published: (2021)

An evolutionary algorithm for graph planarisation by vertex deletion
by: Pinheiro, Rodrigo Lankaites, et al.
Published: (2014)

Numerical Method on Blood Flow Pressure Drop in Aorta Coronary Sinus Conduit
by: Hussain, Siti Aslina, et al.
Published: (2010)

Some properties of compatible action graph
by: Shahoodh, M. K., et al.
Published: (2021)

Composition Control of the CSTC Packed-Type Binary Distillation Column
by: Malik, Asaad Abdallah Yousuf
Published: (1999)

Restricted spanning trees and graph partitioning.
by: Lam, Bee K.
Published: (1999)

Using Multiple Representations in Chemical Kinetics: Relationship Between Graphs and Texts
by: Chandrasegaran, Arulsingam, et al.
Published: (2011)

Combination of linear and gradient vector flow field digital mosaic rendering for automated tile placement
by: Akindokun, Tolulope John
Published: (2018)

Instructional efficiency of the integration of graphic calculators in teaching and learning mathematics.
by: Mohd Tajuddin, Nor’ain, et al.
Published: (2009)

Chromatic equivalence classes of some families of complete tripartite graphs
by: Chia, G. L., et al.
Published: (2014)

Some properties of g(x)-nil clean graphs of rings
by: Vivek, Menon Narayanan
Published: (2021)

G-angulability of convex geometric graphs
by: al-Hakeem, Niran Abbas Ali
Published: (2018)

The effect of graphic organizer on student's learning in school.
by: Zaini, Syaza Hazwani, et al.
Published: (2010)

Optimization of tool geometry design for free cutting steel (AISI 12L14) in turning operation
by: Mohammad, Rosdi
Published: (2017)

Development of new logo design method for startup brands
by: M Johari, Mariah
Published: (2019)

A study on some graphs associated with finite groups / Lim Ming Chyang
by: Lim , Ming Chyang
Published: (2019)

Geometrical representation of automata over some abelian groups
by: Gan, Yee Siang, et al.
Published: (2012)

A Bayesian level set method for geometric inverse problems
by: Iglesias, Marco, et al.
Published: (2016)

Generating topologies using edges and vertices in graphs and some applications
by: Abdu, Khalid Abdulkalek
Published: (2018)

Graphic design as urban design: towards a theory for analysing graphic objects in urban environments.
by: Harland, Robert George
Published: (2011)

Analisis proses penghasilan lakaran awal dari segi penggunaan material, idea dan pengisian (contents) mengikut bidang-bidang yang terdapat di Fakulti Seni Lukis & Seni Reka, UiTM Melaka: kajian kes pameran Think Things pada tahun 2016 / Salmah Ali...[et.al]
by: Ali, Salmah, et al.
Published: (2016)

Color in packaging / Shahrul Azmeer Azman
by: Azman, Shahrul Azmeer
Published: (2020)

Kerusi boleh lipat untuk kanak – kanak kecil / Nikmat Mohamad
by: Mohamad, Nikmat
Published: (1986)

Skewness Of Graphs
by: Tan, Chung Yueh
Published: (2020)

Improved Multicrossover Genetic Algorithm For Twodimensional Rectangular Bin Packing Problem
by: Sarabian, Maryam
Published: (2010)

Knots Verses Graphs
by: Azram, Mohammad
Published: (2011)

Achirality via graphs
by: Azram, Mohammad
Published: (2010)

Equivalence of dual graphs
by: Azram, Mohammad
Published: (2013)

Equivalence of dual graphs
by: Azram, Mohammad
Published: (2013)

Achirality via graphs
by: Azram, Mohammad
Published: (2010)

Regularity of geometric quadratic stochastic operator generated by 2-partition of infinite points
by: Karim, Siti Nurlaili, et al.
Published: (2020)

Integer Ambiguity Resolution with Nonlinear Geometrical Constraints
by: Giorgi, G, et al.
Published: (2012)

Web user navigation pattern mining approach based on graph partitioning algorithm.
by: Jalali, Mehrdad, et al.
Published: (2008)

Chromatically unique bipartite graphs with certain 3-independent partition numbers III
by: Hasni @ Abdullah, Roslan, et al.
Published: (2007)

A new clustering approach based on graph partitioning for navigation patterns mining
by: Jalali, Mehrdad, et al.
Published: (2008)

Computation of three topological indices on some molecular graphs and families of nanostar dendrimers
by: Haoer, Raad Sehen
Published: (2018)